Ryan O'Donnell's user avatar
Ryan O'Donnell's user avatar
Ryan O'Donnell's user avatar
Ryan O'Donnell
  • Member for 14 years, 5 months
  • Last seen this week
166 votes
Accepted

Example of a good Zero Knowledge Proof

43 votes

Proposals for polymath projects

30 votes

Pseudonyms of famous mathematicians

24 votes

Equivalent forms of the P vs. NP problem

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

17 votes

Reference for exponential Vandermonde determinant identity

14 votes

Almost orthogonal vectors

12 votes

What are the applications of hypergraphs?

12 votes

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

12 votes

Majorization and Schur Polynomials

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

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

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
Accepted

Cardinality of intersection of a random subset with a fixed subset

6 votes

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

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
Accepted

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

5 votes

Convergence of orthogonal polynomial expansions

5 votes

Gross's log Sobolev inequality proof with variational calculus?

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)$?