BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: O'Donnell:Ryan

Contributed to:

STOC 20152015
ICALP (1) 20132013
STOC 20122012
ICALP (1) 20112011
STOC 20112011
ICALP (1) 20102010
ICALP (1) 20092009
STOC 20092009
STOC 20082008
ICALP 20072007
STOC 20062006
STOC 20032003
STOC 20022002

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.
Pareto optimal solutions for smoothed analysts (AM, RO), pp. 225–234.
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.
Hardness amplification within NP (RO), pp. 751–760.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.