Theoretical Computer Science
Profile Activity
Meta user
Network profile
12,911
reputation
2
54
111

Robin Kothari

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

107
answers
17
questions
~469k
people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 9 years, 9 months
  • 2,722 profile views
  • Last seen May 27 at 6:34

Communities (14)

Top Meta Posts
11
22

Top network posts

Top tags (83)

Score 664
Posts 76
Posts % 61
Score 211
Posts 22
Score 187
Posts 19
Score 148
Posts 18
Score 116
Posts 22
Score 89
Posts 10
View all tags →

Top posts (124)

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 Semantic vs. Syntactic Complexity Classes Sep 13 '10
32 What are the recent TCS books whose drafts are available online? Dec 5 '10
31 Funny TCS-related papers etc? Nov 18 '10
31 Do any quantum algorithms improve on classical SAT? Aug 17 '16
25 What are the recent TCS books whose drafts are available online? Dec 5 '10
25 What Lecture Notes Should Everyone Read? Jan 5 '11
View all questions and answers →

Badges (167)

Gold

2

Rarest

Silver

54

Rarest

Bronze

111

Rarest

View all badges →