| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan |
On the Distribution of the Fourier Spectrum of Halfspaces  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio |
Learning k-modal distributions via testing. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Moritz Hardt, Guy N. Rothblum, Rocco A. Servedio |
Private data release via learning thresholds. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio |
Learning poisson binomial distributions. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio |
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan |
Efficiently Testing Sparse GF(2) Polynomials. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vitaly Feldman, Homin K. Lee, Rocco A. Servedio |
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. |
Journal of Machine Learning Research - Proceedings Track |
2011 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio |
Learning $k$-Modal Distributions via Testing |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant |
Testing $k$-Modal Distributions: Optimal Algorithms via Reductions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Roni Khardon, Dan Roth, Rocco A. Servedio |
Efficiency versus Convergence of Boolean Kernels for On-Line Learning Algorithms |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Lisa Hellerstein, Devorah Kletenik, Linda Sellie, Rocco A. Servedio |
Tight Bounds on Proper Equivalence Query Learning of DNF |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio |
Learning transformed product distributions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio |
Learning Poisson Binomial Distributions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Moritz Hardt, Guy N. Rothblum, Rocco A. Servedio |
Private Data Release via Learning Thresholds |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan |
Learning random monotone DNF. |
Discrete Applied Mathematics |
2011 |
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 | Dana Dachman-Soled, Rocco A. Servedio |
A Canonical Form for Testing Boolean Function Properties. |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rocco A. Servedio, Philip M. Long |
Algorithms and hardness results for parallel large margin learning. |
NIPS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Philip M. Long, Rocco A. Servedio |
Learning large-margin halfspaces with more malicious noise. |
NIPS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Vitaly Feldman, Homin K. Lee, Rocco A. Servedio |
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Parikshit Gopalan, Rocco A. Servedio |
Learning and Lower Bounds for AC0 with Threshold Gates. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Philip M. Long, Rocco A. Servedio |
Random classification noise defeats all convex potential boosters. |
Machine Learning |
2010 |
DBLP 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 | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
Testing Halfspaces. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola |
Bounded Independence Fools Halfspaces. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rocco A. Servedio |
Testing by Implicit Learning: A Brief Survey. |
Property Testing |
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 | Philip M. Long, Rocco A. Servedio |
Restricted Boltzmann Machines are Hard to Approximately Evaluate or Simulate. |
ICML |
2010 |
DBLP BibTeX RDF |
|
| 1 | Parikshit Gopalan, Rocco A. Servedio |
Learning and Lower Bounds for AC0 with Threshold Gates. |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan |
A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions. |
IEEE Conference on Computational Complexity |
2010 |
DBLP DOI BibTeX RDF |
Boolean function, regularity lemma, polynomial threshold function |
| 1 | Ilias Diakonikolas, Prahladh Harsha, Adam Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan |
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
average sensitivity, boolean function, fourier analysis, noise sensitivity, polynomial threshold function |
| 1 | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola |
Bounded Independence Fools Halfspaces. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Marcus Hutter, Rocco A. Servedio |
Preface. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dana Glasner, Rocco A. Servedio |
Distribution-Free Testing Lower Bound for Basic Boolean Functions. |
Theory of Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee |
Optimal Cryptographic Hardness of Learning Monotone Functions. |
Theory of Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam R. Klivans, Philip M. Long, Rocco A. Servedio |
Learning Halfspaces with Malicious Noise. |
Journal of Machine Learning Research |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronitt Rubinfeld, Rocco A. Servedio |
Testing monotone high-dimensional distributions. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola |
Bounded Independence Fools Halfspaces |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Rocco A. Servedio |
Improved Approximation of Linear Threshold Functions |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan |
A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan |
Average sensitivity and noise sensitivity of polynomial threshold functions |
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 | Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer |
Testing Fourier Dimensionality and Sparsity. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam R. Klivans, Philip M. Long, Rocco A. Servedio |
Learning Halfspaces with Malicious Noise. |
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 | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola |
Bounded Independence Fools Halfspaces. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
k-wise independent distributions, pseudorandomness, halfspaces |
| 1 | Ilias Diakonikolas, Rocco A. Servedio |
Improved Approximation of Linear Threshold Functions. |
IEEE Conference on Computational Complexity |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alp Atici, Rocco A. Servedio |
Learning unions of omega(1)-dimensional rectangles. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan |
Efficiently Testing Sparse GF(2) Polynomials |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Ryan O'Donnell, Rocco A. Servedio |
Extremal properties of polynomial threshold functions. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam R. Klivans, Rocco A. Servedio |
Learning intersections of halfspaces with a margin. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio |
Agnostically Learning Halfspaces. |
SIAM J. Comput. |
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 | Rocco A. Servedio |
Learning Constant-Depth Circuits. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan |
Efficiently Testing Sparse GF(2) Polynomials. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee |
Optimal Cryptographic Hardness of Learning Monotone Functions. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip M. Long, Rocco A. Servedio |
Random classification noise defeats all convex potential boosters. |
ICML |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan |
Learning Random Monotone DNF. |
APPROX-RANDOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rocco A. Servedio, Tong Zhang (eds.) |
21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008 |
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 | 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 | Philip M. Long, Rocco A. Servedio |
Adaptive Martingale Boosting. |
NIPS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Philip M. Long, Rocco A. Servedio, Hans-Ulrich Simon |
Discriminative learning can succeed where generative learning fails. |
Inf. Process. Lett. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan |
Learning Random Monotone DNF. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan |
Testing for Concise Representations. |
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 | Lisa Hellerstein, Rocco A. Servedio |
On PAC learning algorithms for rich Boolean function classes. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan |
Separating Models of Learning from Correlated and Uncorrelated Data. |
Journal of Machine Learning Research |
2007 |
DBLP BibTeX RDF |
|
| 1 | Homin K. Lee, Rocco A. Servedio, Andrew Wan |
DNF are teachable in the average case. |
Machine Learning |
2007 |
DBLP DOI BibTeX RDF |
DNF formulas, Teaching dimension |
| 1 | Rocco A. Servedio |
Every Linear Threshold Function has a Low-Weight Approximator. |
Computational Complexity |
2007 |
DBLP DOI BibTeX RDF |
Subject classification. 06E30, 52C07, 52C35, 68Q15, 68Q32 |
| 1 | Alp Atici, Rocco A. Servedio |
Quantum Algorithms for Learning and Testing Juntas |
CoRR |
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 | Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright |
LP Decoding Corrects a Constant Fraction of Errors. |
IEEE Transactions on Information Theory |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Hutter, Rocco A. Servedio, Eiji Takimoto (eds.) |
Algorithmic Learning Theory, 18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007, Proceedings |
ALT |
2007 |
DBLP BibTeX RDF |
|
| 1 | Marcus Hutter, Rocco A. Servedio, Eiji Takimoto |
Editors' Introduction. |
ALT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael O. Rabin, Rocco A. Servedio, Christopher Thorpe |
Highly Efficient Secrecy-Preserving Proofs of Correctness of Computations and Applications. |
LICS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dana Glasner, Rocco A. Servedio |
Distribution-Free Testing Lower Bounds for Basic Boolean Functions. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan |
Testing for Concise Representations. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zafer Barutçuoglu, Philip M. Long, Rocco A. Servedio |
One-Pass Boosting. |
NIPS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Philip M. Long, Rocco A. Servedio |
Boosting the Area under the ROC Curve. |
NIPS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Rocco A. Servedio |
On learning embedded midbit functions. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marta Arias, Aaron Feigelson, Roni Khardon, Rocco A. Servedio |
Polynomial certificates for propositional classes. |
Inf. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeffrey C. Jackson, Rocco A. Servedio |
On Learning Random DNF Formulas Under the Uniform Distribution. |
Theory of Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam R. Klivans, Rocco A. Servedio |
Toward Attribute Efficient Learning of Decision Lists and Parities. |
Journal of Machine Learning Research |
2006 |
DBLP 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 | Rocco A. Servedio |
On PAC Learning Algorithms for Rich Boolean Function Classes. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alp Atici, Rocco A. Servedio |
Learning Unions of omega(1)-Dimensional Rectangles. |
ALT |
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 | Homin K. Lee, Rocco A. Servedio, Andrew Wan |
DNF Are Teachable in the Average Case. |
COLT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip M. Long, Rocco A. Servedio |
Discriminative Learning Can Succeed Where Generative Learning Fails. |
COLT |
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 | Rocco A. Servedio |
Every Linear Threshold Function has a Low-Weight Approximator. |
IEEE Conference on Computational Complexity |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip M. Long, Rocco A. Servedio |
Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions. |
NIPS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rocco A. Servedio, Andrew Wan |
Computing sparse permanents faster. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Roni Khardon, Rocco A. Servedio |
Maximum Margin Algorithms with Boolean Kernels. |
Journal of Machine Learning Research |
2005 |
DBLP BibTeX RDF |
|
| 1 | Alp Atici, Rocco A. Servedio |
Learning Unions of $\omega(1)$-Dimensional Rectangles |
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 |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")