26

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