Theoretical Computer Science
Boaz Barak's user avatar
Boaz Barak's user avatar
Boaz Barak's user avatar
Boaz Barak
  • Member for 13 years, 2 months
  • Last seen more than 6 years ago
Profile Activity
Stats
3,791
reputation
57k
reached
29
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
34
bronze badges
Top tags
View all tags
279
Score
18
Posts
62
Posts %
68
Score
6
Posts
21
Posts %
54
Score
4
Posts
14
Posts %
43
Score
2
Posts
7
Posts %
37
Score
4
Posts
14
Posts %
37
Score
2
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
31
Tight Lower bounds on Savitch's theorem
Nov 2, 2010
answer
30
Status of Impagliazzo's Worlds?
Sep 19, 2010
answer
27
Small steps for better TCS conferences?
May 8, 2011
answer
23
Is there a simple argument that shows that the unique games conjecture implies the PCP theorem
Apr 2, 2011
answer
22
Interactive proofs for levels of the polynomial hierarchy
Oct 27, 2010
answer
20
Why don't we use larger classes to study determinism vs non-determinism?
Dec 13, 2010
answer
19
Is there current research into the implemention of Randomness Extractors?
Dec 13, 2010
answer
19
On the entropy of a sum
Sep 8, 2012
answer
18
What are the problems with the best approximation ratio achieved by algorithm returning uniformly random solution?
Dec 13, 2010
answer
17
Intractability of NP-complete problems as a principle of physics?
Sep 19, 2010
Top Meta posts
0
1
6
Should job advertisements be allowed / encouraged?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.