Robin Kothari's user avatar
Robin Kothari's user avatar
Robin Kothari's user avatar
Robin Kothari
  • Member for 13 years, 7 months
  • Last seen more than a month ago
20 votes

Can knowing ahead the length of 3-SAT instance really help?

16 votes
Accepted

Is there a syntactic characterization for BPP, BQP, or QMA?

9 votes
Accepted

Enumeration and random selection

9 votes

What are some good examples of non-monotone graph properties?

8 votes
Accepted

How much does a quantum oracle to find a needle in a haystack really cost?

7 votes

What is the easiest randomized algorithm to motivate to the layperson?

5 votes
Accepted

Amplitude amplification as a quantum walk algorithm

5 votes
Accepted

Practical use of probability amplification for randomized algorithms

4 votes
Accepted

Finding a subgraph with slightly large size in planar graphs

3 votes

How can I get all the good items using quantum search algorithm?

2 votes

A bounded polynomial having bounded coefficients: several variables

2 votes

Where does the game-theoretic characterization of PH come from?

2 votes

Most memorable titles