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

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

Dimensionality reduction with slack?

7 votes

Property testing in other metrics?

5 votes

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

Average distortion embeddings