People who code: we want your input. Take the Survey
Theoretical Computer Science
Profile Activity
Meta user
Network profile
13,148
reputation
2
55
111

Robin Kothari

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

108
answers
17
questions
~494k
people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 10 years, 10 months
  • 2,868 profile views
  • Last seen 10 hours ago

Communities (14)

Top Meta Posts
11
22

Top network posts

Top tags (83)

Score 674
Posts 77
Posts % 62
Score 219
Posts 23
Score 189
Posts 19
Score 150
Posts 18
Score 118
Posts 22
Score 89
Posts 10
View all tags →

Top posts (125)

All Questions Answers
Votes Newest
64 Problems that can be used to show polynomial-time hardness results Sep 14 '10
60 Open problems on the frontiers of TCS Sep 6 '10
52 What papers should everyone read? Sep 12 '10
37 What is the oldest open problem in TCS? Oct 3 '10
34 Do any quantum algorithms improve on classical SAT? Aug 17 '16
33 Semantic vs. Syntactic Complexity Classes Sep 13 '10
32 Funny TCS-related papers etc? Nov 18 '10
32 What are the recent TCS books whose drafts are available online? Dec 5 '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 (168)

Gold

2

Rarest

Silver

55

Rarest

Bronze

111

Rarest

View all badges →

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.