The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Theoretical Computer Science
Meta user
Network profile
11,066
reputation
2
52
110

Robin Kothari

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

106
answers
17
questions
~449k
people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 9 years, 2 months
  • 2,627 profile views
  • Last seen 14 hours ago

Communities (13)

Top Meta Posts
11
22

Top network posts

Top tags (82)

Score 658
Posts 76
Posts % 62
Score 204
Posts 21
Score 184
Posts 19
Score 147
Posts 18
Score 115
Posts 22
Score 88
Posts 10
View all tags →

Top posts (123) All Questions Answers | Votes Newest

58 Open problems on the frontiers of TCS Sep 6 '10
58 Problems that can be used to show polynomial-time hardness results Sep 14 '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
30 Funny TCS-related papers etc? Nov 18 '10
30 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 Formula size lower bounds for AC0 functions Jun 28 '11
View all questions and answers →

Badges (164)

Gold

2

Rarest

Silver

52

Rarest

Bronze

110

Rarest

View all badges →