Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,701
reputation
20
34

Boaz Barak

Apparently, this user prefers to keep an air of mystery about them.

29
answers
0
questions
~49k
people reached
  • Member for 10 years, 4 months
  • 911 profile views
  • Last seen Aug 18 '17 at 12:36

Communities (1)

Top Meta Posts
0
1

Top network posts

We respect a laser-like focus on one topic.

Top tags (45)

Score 272
Posts 18
Posts % 62
Score 67
Posts 6
Score 52
Posts 4
Score 39
Posts 2
Score 38
Posts 2
Score 37
Posts 4
View all tags →

Top posts (29)

All Questions Answers
Votes Newest
29 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
View all questions and answers →

Badges (54)

Gold

—

Silver

20

Rarest

Bronze

34

Rarest

View all badges →