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
1,103 reputation
7
14

Robin Kothari

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

13 answers
3 questions
~18k people reached
  • Seattle, WA, USA
  • robinkothari.com
  • Member for 8 years
  • 831 profile views
  • Last seen Aug 11 at 1:50

Communities (13)

Top Network Posts

Top Tags (20)

Score 56
Posts 7
Posts % 44
Score 26
Posts 5
Score 20
Posts 3
Score 16
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
14 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
7 What is the easiest randomized algorithm to motivate to the layperson? Sep 9 '10
7 Enumeration and random selection Aug 26 '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 (21)

Gold —
Silver 7

Rarest
Bronze 14

Rarest
View all badges →