26

Answers
votes newest views recent
67
Example of a good Zero Knowledge Proof.
18
Pseudonyms of famous mathematicians
15
Fast Matrix Multiplication
15
Characterize P^NP
13
Satisfiability of general Boolean formulas with at most two occurrences per variable
10
Most ‘obvious’ open problems in complexity theory
7
What techniques exist to show that a problem is not NP-complete?
7
Where to publish a math textbook in Creative Commons
6
What are the Applications of Hypergraphs
5
Almost orthogonal vectors
3
probabilities of increasing events under different product measures.
3
Local view of setting p*n out of n bits to 1
3
Anti-concentration of Gaussian quadratic form
2
Inequality for the first Fourier level of a Boolean function
2
A covering problem for the Hamming cube
2
Optimal bounds for an alternating sum on a downset
2
Can Hölder’s Inequality be strengthened for smooth functions?
2
An extension of Gaussian Isoperimetry
2
Reference request for a “well-known identity” in a paper of Shepp and Lloyd
1
Inequality involving size of nodes & min degree of graph.
1
A Boolean function that is not constant on affine subspaces of large enough dimension
1
Complexity of Max Bisection on cubic planar graphs?
1
Berry Esseen inequality for multidimensional distributions
0
Perimeter/Neighborhood of a graph on grid
0
What sets are “decidable from competing provers”?
0
What are some famous rejections of correct mathematics?