Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Join us in building a kind, collaborative learning community via our updated Code of Conduct.
Meta User
Network Profile
10,741 reputation
2
49
108

Robin Kothari

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

104 answers
17 questions
~417k people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 8 years
  • 2,466 profile views
  • Last seen 10 hours ago

Communities (13)

Top Meta Posts 11 22

Top Network Posts

Top Tags (83)

Score 634
Posts 74
Posts % 61
Score 197
Posts 20
Score 174
Posts 18
Score 144
Posts 18
Score 112
Posts 22
Score 84
Posts 10
View all tags →

Top Posts (121) All Questions Answers | Votes Newest

58 Open problems on the frontiers of TCS Sep 6 '10
54 Problems that can be used to show polynomial-time hardness results Sep 14 '10
46 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
30 Funny TCS-related papers etc? Nov 18 '10
29 Do any quantum algorithms improve on classical SAT? Aug 17 '16
28 Semantic vs. Syntactic Complexity Classes Sep 13 '10
25 Formula size lower bounds for AC0 functions Jun 28 '11
25 What are the recent TCS books whose drafts are available online? Dec 5 '10
View all questions and answers →

Badges (159)

Gold 2

Rarest
Silver 49

Rarest
Bronze 108

Rarest
View all badges →