Theoretical Computer Science
Meta user
Network profile
3,631
reputation
18
34

Boaz Barak

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

29
answers
0
questions
~45k
people reached
  • Member for 8 years, 10 months
  • 874 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 266
Posts 18
Posts % 62
Score 66
Posts 6
Score 51
Posts 4
Score 38
Posts 2
Score 37
Posts 4
Score 37
Posts 2
View all tags →

Top posts (29) All Questions Answers | Votes Newest

28 Tight Lower bounds on Savitch's theorem Nov 2 '10
25 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
20 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 (52)

Gold

—

Silver

18

Rarest

Bronze

34

Rarest

View all badges →