Ryan O'Donnell

2,331

Reputation

798 views

Registered User

Name	Ryan O'Donnell
Member for	3 years
Seen	35 mins ago
Website	cs.cmu.edu/~odonnell
Location
Age

stats recent reputation favorites

Questions

votes newest views recent

votes

answers

views

What is the time complexity of computing sin(x) to t bits of precision?

jul 16 10 at 5:28 Luke Gustafson 191●1●2

votes

answers

679

views

Proving univariate polynomials (defined by sums, binomial coeffs, etc.) are nonnegative: is it ‘routine’?

inequalities co.combinatorics decidability lo.logic algorithms

aug 11 at 3:19 fedja 19.4k●2●46●94

votes

answers

489

views

Inequality in Gaussian space — possibly provable by rearrangement?

ca.analysis-and-odes pr.probability stochastic-calculus real-analysis

dec 17 09 at 14:39 fedja 19.4k●2●46●94

votes

answers

views

Who is L. A. Balashov?

ho.history-overview biography

dec 13 11 at 0:50 Boris Novikov 1,346●1●3●9

votes

answers

297

views

Approximation theory reference for a bounded polynomial having bounded coefficients

approximation-theory reference-request

sep 19 at 20:04 Matthew Badger 111●4

votes

answers

933

views

Asymptotics of a hypergeometric series/Taylor series coefficient.

co.combinatorics ca.analysis-and-odes asymptotics generating-functions

jan 3 10 at 16:27 atm 1

votes

answers

545

views

Uniform approximation of $x^n$ by a degree $d$ polynomial: estimating the error

approximation-theory

jul 17 11 at 6:44 Andrew 948●1●4●9

votes

answers

277

views

If $K$ and $L$ are compact convex sets with smooth boundary, does their union have piecewise-smooth boundary?

integral-geometry dg.differential-geometry analytic-geometry convexity smoothness

apr 1 11 at 7:12 ACL 4,255●12●24

vote

answers

219

views

What are sufficient conditions on $f, g : \mathbb{R}^n \to \mathbb{R}$ such that `$\{x : f(x) \geq t \} \cup \{ x : g(x) \geq u\}$` has piecewise-smooth boundary?

dg.differential-geometry integral-geometry geometric-measure-theory smoothness

nov 9 10 at 14:52 Pietro Majer 19.7k●1●24●69

vote

answers

views

Technical question on perimeter of level sets

geometric-measure-theory

may 7 at 14:48 Ryan O'Donnell 2,331●8●18

Answers

votes newest views recent

Example of a good Zero Knowledge Proof.

Pseudonyms of famous mathematicians

Fast Matrix Multiplication

Characterize P^NP

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

Most ‘obvious’ open problems in complexity theory

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

Where to publish a math textbook in Creative Commons

What are the Applications of Hypergraphs

Almost orthogonal vectors

probabilities of increasing events under different product measures.

Local view of setting p*n out of n bits to 1

Anti-concentration of Gaussian quadratic form

Inequality for the first Fourier level of a Boolean function

A covering problem for the Hamming cube

Optimal bounds for an alternating sum on a downset

Can Hölder’s Inequality be strengthened for smooth functions?

An extension of Gaussian Isoperimetry

Reference request for a “well-known identity” in a paper of Shepp and Lloyd

Inequality involving size of nodes & min degree of graph.

A Boolean function that is not constant on affine subspaces of large enough dimension

Complexity of Max Bisection on cubic planar graphs?

Berry Esseen inequality for multidimensional distributions

Perimeter/Neighborhood of a graph on grid

What sets are “decidable from competing provers”?

What are some famous rejections of correct mathematics?

620

Votes

603

Badges

● Nice Answer× 6
● Yearling× 3
● Nice Question× 2
● Organizer

● Good Question
● Enlightened
● Good Answer
● Editor

● Critic
● Supporter
● Teacher
● Scholar

● Student

user feed

Ryan O'Donnell

Account Recovery

Registered User

Questions

What is the time complexity of computing sin(x) to t bits of precision?

Proving univariate polynomials (defined by sums, binomial coeffs, etc.) are nonnegative: is it ‘routine’?

Inequality in Gaussian space — possibly provable by rearrangement?

Who is L. A. Balashov?

Approximation theory reference for a bounded polynomial having bounded coefficients

Asymptotics of a hypergeometric series/Taylor series coefficient.

Uniform approximation of $x^n$ by a degree $d$ polynomial: estimating the error

If $K$ and $L$ are compact convex sets with smooth boundary, does their union have piecewise-smooth boundary?

What are sufficient conditions on $f, g : \mathbb{R}^n \to \mathbb{R}$ such that `$\{x : f(x) \geq t \} \cup \{ x : g(x) \geq u\}$` has piecewise-smooth boundary?

Technical question on perimeter of level sets

Answers

Votes

Tags

Badges