Ryan O'Donnell's user avatar
Ryan O'Donnell's user avatar
Ryan O'Donnell's user avatar
Ryan O'Donnell
  • Member for 13 years, 1 month
  • Last seen this week
164 votes
Accepted

Example of a good Zero Knowledge Proof

42 votes

Proposals for polymath projects

32 votes

Pseudonyms of famous mathematicians

23 votes
Accepted

Characterize P^NP (a.k.a. Delta_2^p)

22 votes

Fast matrix multiplication

20 votes
Accepted

Satisfiability of general Boolean formulas with at most two occurrences per variable

18 votes

Equivalent forms of the P vs. NP problem

17 votes

Reference for exponential Vandermonde determinant identity

12 votes

Majorization and Schur Polynomials

12 votes

What techniques exist to show that a problem is not NP-complete?

12 votes

Almost orthogonal vectors

12 votes

What are the applications of hypergraphs?

11 votes

Most 'obvious' open problems in complexity theory

8 votes

Where to publish a math textbook in Creative Commons

8 votes
Accepted

Multivariate CLT with varying dimension size

7 votes

What are the strongest arguments for a genuine quantum computing advantage?

7 votes

Easier reference for material like Diaconis's "Group representations in probability and statistics"

7 votes

What is the minimal $C_k$, such that every $f\colon \{-1,1\}^n\to \mathbb{R}$ of degree at most $k$ satisfies $\|f\|_2\le C_k\|f\|_1$

6 votes

Summing the infinite series $\sum_{k=0}^{\infty} \frac{x^k}{(k!)^2}$

6 votes

Exactness of the semidefinite programming (SDP) relaxation of maximum cut (Max-Cut)

6 votes
Accepted

Naive question about polynomial time reducibility

6 votes

An inequality concerning formulas and Boolean functions

5 votes

almost diagonal Positive semidefinite Matrix

5 votes

Gross's log Sobolev inequality proof with variational calculus?

5 votes

Convergence of orthogonal polynomial expansions

5 votes
Accepted

Cardinality of intersection of a random subset with a fixed subset

5 votes
Accepted

Computation complexity of calculating the cdf of an n-th dimensional gaussian random vector

5 votes

Inequality for the first Fourier level of a Boolean function

5 votes

Video lectures of mathematics courses available online for free

4 votes

For interior point methods of linear programming, what is the "L" in the computational complexity $\mathcal{O}(n^3 L)$?