MathOverflow
Profile Activity
Meta user
Network profile
1,252
reputation
9
15

Robin Kothari

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

13
answers
3
questions
~22k
people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 10 years, 8 months
  • 1,008 profile views
  • Last seen Sep 18 '20 at 0:06

Communities (14)

Top network posts

Top tags (20)

Score 58
Posts 7
Posts % 44
Score 27
Posts 5
Score 21
Posts 3
Score 17
Posts 2
Score 16
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 (24)

Gold

—

Silver

9

Rarest

Bronze

15

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.