Travelled to:
1 × France
1 × Greece
1 × Latvia
1 × Poland
1 × Switzerland
2 × Canada
6 × USA
Collaborated with:
R.A.Servedio J.Wright Y.Wu ∅ K.Wimmer L.Tan A.Moitra Y.Zhou E.Mossel I.Dinur E.Friedgut G.Kindler P.Gopalan A.Shpilka V.Guruswami S.Khot P.Popat M.Tulsiani
Talks about:
function (4) fourier (4) optim (3) test (3) hard (3) conjectur (2) influenc (2) entropi (2) boolean (2) bound (2)
Person: Ryan O'Donnell
DBLP: O'Donnell:Ryan
Contributed to:
Wrote 16 papers:
- STOC-2015-ODonnellW #quantum #testing
- Quantum Spectrum Testing (RO, JW), pp. 529–538.
- ICALP-v1-2013-ODonnellT #composition #fourier #theorem
- A Composition Theorem for the Fourier Entropy-Influence Conjecture (RO, LYT), pp. 780–791.
- STOC-2012-ODonnellW #game studies #np-hard
- A new point of NP-hardness for unique games (RO, JW), pp. 289–306.
- ICALP-v1-2011-ODonnellWZ #fourier
- The Fourier Entropy-Influence Conjecture for Certain Classes of Boolean Functions (RO, JW, YZ), pp. 330–341.
- STOC-2011-MoitraO
- Pareto optimal solutions for smoothed analysts (AM, RO), pp. 225–234.
- ICALP-v1-2010-GuruswamiKOPTW
- SDP Gaps for 2-to-1 and Other Label-Cover Variants (VG, SK, RO, PP, MT, YW), pp. 617–628.
- ICALP-v1-2009-GopalanOSSW #fourier #testing
- Testing Fourier Dimensionality and Sparsity (PG, RO, RAS, AS, KW), pp. 500–512.
- STOC-2009-ODonnellW #satisfiability
- Conditional hardness for satisfiable 3-CSPs (RO, YW), pp. 493–502.
- STOC-2008-ODonnell #analysis #topic
- Some topics in analysis of boolean functions (RO), pp. 569–578.
- STOC-2008-ODonnellS #parametricity #problem
- The chow parameters problem (RO, RAS), pp. 517–526.
- STOC-2008-ODonnellW #algorithm #testing
- An optimal sdp algorithm for max-cut, and equally optimal long code tests (RO, YW), pp. 335–344.
- ICALP-2007-ODonnellW #approximate
- Approximation by DNF: Examples and Counterexamples (RO, KW), pp. 195–206.
- STOC-2006-DinurFKO #bound #fourier #on the
- On the fourier tails of bounded functions over the discrete cube (ID, EF, GK, RO), pp. 437–446.
- STOC-2003-MosselOS #learning
- Learning juntas (EM, RO, RAS), pp. 206–212.
- STOC-2003-ODonnellS #bound #polynomial
- New degree bounds for polynomial threshold functions (RO, RAS), pp. 325–334.
- STOC-2002-ODonnell
- Hardness amplification within NP (RO), pp. 751–760.