Skip to main content
Moritz's user avatar
Moritz's user avatar
Moritz's user avatar
Moritz
  • Member for 13 years, 8 months
  • Last seen more than 13 years ago
28 votes
Accepted

Does $VP \neq VNP$ imply $P \neq NP$?

18 votes

Problems Between P and NPC

17 votes

Applications of TCS to classical mathematics?

15 votes

Information Theory used to prove neat combinatorial statements?

12 votes

The importance of Integrality Gap

11 votes

What specific evidence is there for P = RP?

10 votes

Online learning: Perceptron updates

9 votes
Accepted

Dimensionality reduction with slack?

7 votes

Property testing in other metrics?

5 votes
Accepted

Interesting functions on graphs that can be efficiently maximized.

5 votes

What techniques are used for proving algorithms optimal?

4 votes

What evidence is there that $coRP \neq NP$?

3 votes
Accepted

Average distortion embeddings