Theoretical Computer Science
Meta user
Network profile
12,831
reputation
2
54
111

Robin Kothari

I am a researcher at Microsoft Research. My research interests include quantum algorithms and complexity theory.

106
answers
17
questions
~461k
people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 9 years, 6 months
  • 2,682 profile views
  • Last seen Feb 14 at 18:40

Communities (14)

Top Meta Posts
11
22

Top network posts

Top tags (83)

Score 661
Posts 76
Posts % 62
Score 207
Posts 21
Score 186
Posts 19
Score 148
Posts 18
Score 116
Posts 22
Score 88
Posts 10
View all tags →

Top posts (123) All Questions Answers | Votes Newest

62 Problems that can be used to show polynomial-time hardness results Sep 14 '10
58 Open problems on the frontiers of TCS Sep 6 '10
51 What papers should everyone read? Sep 12 '10
36 What is the oldest open problem in TCS? Oct 3 '10
32 What are the recent TCS books whose drafts are available online? Dec 5 '10
31 Semantic vs. Syntactic Complexity Classes Sep 13 '10
31 Do any quantum algorithms improve on classical SAT? Aug 17 '16
30 Funny TCS-related papers etc? Nov 18 '10
25 What Lecture Notes Should Everyone Read? Jan 5 '11
25 Formula size lower bounds for AC0 functions Jun 28 '11
View all questions and answers →

Badges (167)

Gold

2

Rarest

Silver

54

Rarest

Bronze

111

Rarest

View all badges →