current community
chat
MathOverflow
MathOverflow Meta
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
Inbox
Reputation and Badges
sign up
log in
tour
help
Tour
Start here for a quick overview of the site
Help Center
Detailed answers to any questions you might have
Meta
Discuss the workings and policies of this site
MathOverflow
Questions
Tags
Users
Badges
Unanswered
Ask Question
Profile
Activity
Ryan O'Donnell
Meta User
Network Profile
Reputation
3,387
3.4k
2.5k
1.6k
2013
2014
2015
2016
Top tag
computational-complexity
Next privilege
5,000 Rep.
Approve tag wiki edits
Badges
16
34
Newest
Nice Question
Next badge
0/1
Excavator
Impact
~
98k
people reached
1 post edited
3 helpful flags
1,058 votes cast
summary
answers
questions
tags
badges
favorites
bounties
reputation
all actions
183
Actions
suggestions
reviews
revisions
comments
badges
posts
accepts
all
Jan
13
answered
Multivariate CLT with varying dimension size
Dec
27
answered
In what types of graphs can the maximum independent set be found in polynomial time?
Nov
18
awarded
Nice Question
Nov
12
awarded
Taxonomist
Nov
2
awarded
Popular Question
Oct
18
awarded
Yearling
Oct
6
awarded
Nice Answer
Oct
5
answered
Proposals for polymath projects
Sep
24
awarded
Nice Answer
Aug
12
answered
Measures on Young tableaux
Aug
2
comment
An inequality for the ratio of standard Young tableau with {1,2,…,k} in the first row
I think Suvrit means this question:
mathoverflow.net/q/65194/658
Aug
1
revised
almost diagonal Positive semidefinite Matrix
deleted 68 characters in body
Jul
31
answered
almost diagonal Positive semidefinite Matrix
Jul
25
awarded
Necromancer
Jul
25
answered
Majorization and Schur Polynomials
May
15
answered
About adding a negative definite rank-1 matrix to a symmetric matrix
May
12
comment
Expected number of vertices of a hypercube slice — is this new/interesting?
Maybe check out the following papers; from a quick glance they seem like they might be relevant: .........
cs.columbia.edu/~rocco/Public/chow-journal3b.pdf
.........and.......... [Goldberg '06]: "A Bound on the Precision Required to Estimate a Boolean Perceptron from its Average Satisfying Assignment"
Apr
28
answered
Smallest degree of approximating polynomial
Mar
18
answered
Berry-Esseen bound in 2 dimensions for linear combinations
Mar
10
comment
Central limit theorem with degenerate covariance matrix
Very doubtful that it's optimal. I'll try to find that reference...
MathOverflow works best with JavaScript enabled