| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ryan O'Donnell |
Open Problems in Analysis of Boolean Functions  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Ryan O'Donnell, David Witmer |
Improved small-set expansion from higher eigenvalues |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Per Austrin, Ryan O'Donnell, John Wright |
A new point of NP-hardness for 2-to-1 Label Cover |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Gábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou |
Linear programming, width-1 CSPs, and robust satisfaction. |
ITCS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, John Wright |
A new point of NP-hardness for unique games. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer |
Testing Fourier Dimensionality and Sparsity. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Rocco A. Servedio |
The Chow Parameters Problem. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Yi Wu |
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ryan O'Donnell, John Wright, Yuan Zhou |
The Fourier Entropy-Influence Conjecture for Certain Classes of Boolean Functions. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Yi Wu, Yuan Zhou |
Optimal lower bounds for locality sensitive hashing (except when q is tiny). |
ICS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ryan O'Donnell, Yi Wu, Yuan Zhou |
Hardness of Max-2Lin and Max-3Lin over Integers, Reals, and Large Cyclic Groups. |
IEEE Conference on Computational Complexity |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankur Moitra, Ryan O'Donnell |
Pareto optimal solutions for smoothed analysts. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi Wu, Ryan O'Donnell, David Zuckerman, Parikshit Gopalan |
Fooling functions of halfspaces under product distributions. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Eric Blais, Ryan O'Donnell, Karl Wimmer |
Polynomial regression under arbitrary product distributions. |
Machine Learning |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Rocco A. Servedio |
New degree bounds for polynomial threshold functions. |
Combinatorica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Yi Wu |
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Parikshit Gopalan, Ryan O'Donnell, Yi Wu, David Zuckerman |
Fooling functions of halfspaces under product distributions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ankur Moitra, Ryan O'Donnell |
Pareto Optimal Solutions for Smoothed Analysts |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
Testing Halfspaces. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu |
SDP Gaps for 2-to-1 and Other Label-Cover Variants. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
Testing (Subclasses of) Halfspaces. |
Property Testing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | James Aspnes, Eric Blais, Murat Demirbas, Ryan O'Donnell, Atri Rudra, Steve Uurtamo |
k + Decision Trees - (Extended Abstract). |
ALGOSENSORS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Ryan O'Donnell, Yi Wu, David Zuckerman |
Fooling Functions of Halfspaces under Product Distributions. |
IEEE Conference on Computational Complexity |
2010 |
DBLP DOI BibTeX RDF |
Pseudorandness, complexity theory, halfspace |
| 1 | Eric Blais, Ryan O'Donnell |
Lower Bounds for Testing Function Isomorphism. |
IEEE Conference on Computational Complexity |
2010 |
DBLP DOI BibTeX RDF |
lower bounds, Boolean functions, property testing |
| 1 | Ryan O'Donnell, Yi Wu, Yuan Zhou |
Optimal lower bounds for locality sensitive hashing (except when q is tiny). |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Subhash Khot, Ryan O'Donnell |
SDP Gaps and UGC-hardness for Max-Cut-Gain. |
Theory of Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Yi Wu, Yuan Zhou |
Optimal lower bounds for locality sensitive hashing (except when q is tiny) |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
Testing halfspaces. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Yi Wu |
3-bit dictator testing: 1 vs. 5/8. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer |
Testing Fourier Dimensionality and Sparsity. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
Testing ±1-weight halfspace. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Karl Wimmer |
KKL, Kruskal-Katona, and Monotone Nets. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
KKL, Kahn-Kalai-Linial, Kruskal-Katona, learning, boolean functions, monotone functions |
| 1 | Ryan O'Donnell, Yi Wu |
Conditional hardness for satisfiable 3-CSPs. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
khot's, satisfiable 3-CSPs, hardness of approximation, PCP |
| 1 | Ryan O'Donnell |
Some Topics in Analysis of Boolean Functions. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Béla Bollobás, Guy Kindler, Imre Leader, Ryan O'Donnell |
Eliminating Cycles in the Discrete Torus. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Discrete torus, Foam, Tiling, Multicut |
| 1 | Ryan O'Donnell, Rocco A. Servedio |
Extremal properties of polynomial threshold functions. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Ryan O'Donnell, Rocco A. Servedio |
Learning Mixtures of Product Distributions over Discrete Domains. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Blais, Ryan O'Donnell, Karl Wimmer |
Polynomial Regression under Arbitrary Product Distributions. |
COLT |
2008 |
DBLP BibTeX RDF |
|
| 1 | Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio |
Learning Geometric Concepts via Gaussian Surface Area. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Kindler, Ryan O'Donnell, Anup Rao, Avi Wigderson |
Spherical Cubes and Rounding in High Dimensions. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Yi Wu |
An optimal sdp algorithm for max-cut, and equally optimal long code tests. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
semidefinite programming, hardness of approximation, max-cut |
| 1 | Ryan O'Donnell, Rocco A. Servedio |
The chow parameters problem. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
chow parameters, boolean function, fourier analysis, threshold function |
| 1 | Ryan O'Donnell |
Some topics in analysis of boolean functions. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
analysis of boolean functions, fourier analysis |
| 1 | Uriel Feige, Guy Kindler, Ryan O'Donnell |
Understanding Parallel Repetition Requires Understanding Foams. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
Testing Halfspaces. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Ryan O'Donnell, Rocco A. Servedio |
Learning Monotone Decision Trees in Polynomial Time. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell |
Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Karl Wimmer |
Approximation by DNF: Examples and Counterexamples. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Uriel Feige, Guy Kindler, Ryan O'Donnell |
Understanding Parallel Repetition Requires Understanding Foams. |
IEEE Conference on Computational Complexity |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Ryan O'Donnell, Rocco A. Servedio |
PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Béla Bollobás, Guy Kindler, Imre Leader, Ryan O'Donnell |
Eliminating Cycles in the Discrete Torus. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Rocco A. Servedio, Ryan O'Donnell |
PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption. |
COLT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhash Khot, Ryan O'Donnell |
SDP gaps and UGC-hardness for MAXCUTGAIN. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Rocco A. Servedio |
Learning Monotone Decision Trees in Polynomial Time. |
IEEE Conference on Computational Complexity |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell |
On the fourier tails of bounded functions over the discrete cube. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
boolean functions, Fourier analysis, symmetry-breaking |
| 1 | Guy Kindler, Ryan O'Donnell, Subhash Khot, Elchanan Mossel |
Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Elchanan Mossel, Ryan O'Donnell |
Coin flipping from a cosmic source: On error correction of truly random bits. |
Random Struct. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz |
Noise stability of functions with low influences: invariance and optimality |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio |
Every decision tree has an influential variable |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio |
Learning DNF from random walks. |
J. Comput. Syst. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio |
Every decision tree has an in.uential variable. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz |
Noise stability of functions with low in.uences invariance and optimality. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Ryan O'Donnell, Rocco A. Servedio |
Learning mixtures of product distributions over discrete domains. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell |
Hardness amplification within NP. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio |
Learning functions of k relevant variables. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio |
Learning intersections and thresholds of halfspaces. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell |
Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs? |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Elchanan Mossel, Ryan O'Donnell |
On the noise sensitivity of monotone functions. |
Random Struct. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio |
Learning DNF from Random Walks. |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Rocco A. Servedio |
Extremal properties of polynomial threshold functions. |
IEEE Conference on Computational Complexity |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell, Rocco A. Servedio |
New degree bounds for polynomial threshold functions. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
ptfs, learning, lower bounds, polynomials, duality, degree, formulas, polynomial threshold functions |
| 1 | Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio |
Learning juntas. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
juntas, relevant variables, learning, uniform distribution, fourier |
| 1 | Lars Engebretsen, Piotr Indyk, Ryan O'Donnell |
Derandomized dimensionality reduction with applications. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Klivans, Ryan O'Donnell, Rocco A. Servedio |
Learning Intersections and Thresholds of Halfspaces. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell |
Hardness Amplification within NP. (PDF / PS) |
IEEE Conference on Computational Complexity |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell |
Hardness amplification within NP. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")