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