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
7 votes

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

6 votes
Accepted

Naive question about polynomial time reducibility

7 votes

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

24 votes

Equivalent forms of the P vs. NP problem

0 votes
Accepted

CMI at 20 conference

3 votes

Which mathematical definitions should be formalised in Lean?

3 votes

Gaussian Surface Area of Positive Semidefinite Cone

6 votes

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

7 votes

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

2 votes

What is graph canonisation?

17 votes

Reference for exponential Vandermonde determinant identity

1 vote

Expectation of Maximum of Uniform Multinomial Distribution

2 votes

$L^{p}$ isoperimetric inequalities on the Hamming cube

4 votes

A nice application of a result in probability

6 votes

An inequality concerning formulas and Boolean functions

2 votes

Graph with Poisson Clock at each Vertex

1 vote

Concentration inequalities for random sets

4 votes

Degree $d$ function with boolean inputs with small range is a junta?

4 votes
Accepted

Famous results about the value of a given limit assuming it exists

8 votes
Accepted

Multivariate CLT with varying dimension size

1 vote

In what types of graphs can the maximum independent set be found in polynomial time?

43 votes

Proposals for polymath projects

2 votes

Measures on Young tableaux

5 votes

almost diagonal Positive semidefinite Matrix

12 votes

Majorization and Schur Polynomials

3 votes

About adding a negative definite rank-1 matrix to a symmetric matrix

1 vote

Smallest degree of approximating polynomial

4 votes
Accepted

Berry-Esseen bound in 2 dimensions for linear combinations

5 votes

Gross's log Sobolev inequality proof with variational calculus?

1 vote

Central limit theorem with degenerate covariance matrix