26

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