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
17 votes

Applications of TCS to classical mathematics?

15 votes

Information Theory used to prove neat combinatorial statements?

28 votes

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

5 votes

What techniques are used for proving algorithms optimal?

5 votes

Interesting functions on graphs that can be efficiently maximized.

3 votes

Average distortion embeddings

9 votes

Dimensionality reduction with slack?

10 votes

Online learning: Perceptron updates

12 votes

The importance of Integrality Gap

4 votes

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

7 votes

Property testing in other metrics?

18 votes

Problems Between P and NPC

11 votes

What specific evidence is there for P = RP?