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
44 votes
7 answers
10k views

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

19 votes
2 answers
2k views

M. M. Artyukhov / М. М. Артюхов

18 votes
4 answers
1k views

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

12 votes
2 answers
770 views

Inequality in Gaussian space -- possibly provable by rearrangement?

12 votes
5 answers
2k views

What are good English-language sources for reading about the Luzin affair?

10 votes
2 answers
1k views

Who is L. A. Balashov?

7 votes
3 answers
2k views

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

7 votes
3 answers
1k views

Approximation theory reference for a bounded polynomial having bounded coefficients

6 votes
1 answer
626 views

Does an origin-centered ellipse in the plane intersect each $L^p$-circle at most 8 times?

5 votes
3 answers
1k views

Asymptotics of a hypergeometric series/Taylor series coefficient.

4 votes
1 answer
653 views

Technical question on perimeter of level sets

3 votes
2 answers
570 views

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

1 vote
2 answers
323 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?