MathOverflow
Meta user
Network profile
1,232
reputation
9
14

Robin Kothari

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

13
answers
3
questions
~20k
people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 9 years, 7 months
  • 933 profile views
  • Last seen Feb 2 at 1:27

Communities (14)

Top network posts

Top tags (20)

Score 58
Posts 7
Posts % 44
Score 26
Posts 5
Score 21
Posts 3
Score 17
Posts 2
Score 15
Posts 3
Score 13
Posts 4
View all tags →

Top posts (16) All Questions Answers | Votes Newest

16 Can knowing ahead the length of 3-SAT instance really help? Aug 29 '10
15 When does graph minor containment imply subgraph containment? Jul 31 '10
15 Is there a syntactic characterization for BPP, BQP, or QMA? Aug 12 '10
9 What are some good examples of non-monotone graph properties? Sep 28 '10
8 How much does a quantum oracle to find a needle in a haystack really cost? Aug 9 '12
8 Enumeration and random selection Aug 26 '10
7 What is the easiest randomized algorithm to motivate to the layperson? Sep 9 '10
5 Ref request: A graph G contains H as a minor iff it contains one of finitely many graphs as a topological minor Aug 30 '10
5 Amplitude amplification as a quantum walk algorithm Oct 6 '10
5 Practical use of probability amplification for randomized algorithms Aug 10 '10
View all questions and answers →

Badges (23)

Gold

—

Silver

9

Rarest

Bronze

14

Rarest

View all badges →