Theoretical Computer Science
Boaz Barak
  • Member for 11 years, 4 months
  • Last seen more than 4 years ago
Profile Activity
Stats
3,711
reputation
52k
reached
29
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
21
silver badges
34
bronze badges
Top tags
View all tags
273
Score
18
Posts
62
Posts %
67
Score
6
Posts
21
Posts %
52
Score
4
Posts
14
Posts %
39
Score
2
Posts
7
Posts %
38
Score
2
Posts
7
Posts %
37
Score
4
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
30
Tight Lower bounds on Savitch's theorem
Nov 2 '10
27
Status of Impagliazzo's Worlds?
Sep 19 '10
25
Small steps for better TCS conferences?
May 8 '11
22
Is there a simple argument that shows that the unique games conjecture implies the PCP theorem
Apr 2 '11
21
Why don't we use larger classes to study determinism vs non-determinism?
Dec 13 '10
21
Interactive proofs for levels of the polynomial hierarchy
Oct 27 '10
19
Is there current research into the implemention of Randomness Extractors?
Dec 13 '10
19
On the entropy of a sum
Sep 8 '12
18
What are the problems with the best approximation ratio achieved by algorithm returning uniformly random solution?
Dec 13 '10
17
Intractability of NP-complete problems as a principle of physics?
Sep 19 '10
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.