ML Anthology

Klivans, Adam R.

20 publications

NeurIPS 2024 Efficient Discrepancy Testing for Learning with Distribution Shift Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
COLT 2020 Approximation Schemes for ReLU Regression Ilias Diakonikolas, Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans, Mahdi Soltanolkotabi
COLT 2019 Learning Ising Models with Independent Failures Surbhi Goel, Daniel M. Kane, Adam R. Klivans
COLT 2019 Learning Neural Networks with Two Nonlinear Layers in Polynomial Time Surbhi Goel, Adam R. Klivans
COLT 2018 Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans, Pravesh K. Kothari, Raghu Meka
COLT 2013 Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching Daniel M. Kane, Adam R. Klivans, Raghu Meka
COLT 2012 Learning Functions of Halfspaces Using Prefix Covers Parikshit Gopalan, Adam R. Klivans, Raghu Meka
COLT 2010 Mansour's Conjecture Is True for Random DNF Formulas Adam R. Klivans, Homin K. Lee, Andrew Wan
JMLR 2009 Learning Halfspaces with Malicious Noise Adam R. Klivans, Philip M. Long, Rocco A. Servedio
COLT 2008 A Query Algorithm for Agnostically Learning DNF? Parikshit Gopalan, Adam Kalai, Adam R. Klivans
COLT 2007 A Lower Bound for Agnostically Learning Disjunctions Adam R. Klivans, Alexander A. Sherstov
MLJ 2007 Unconditional Lower Bounds for Learning Intersections of Halfspaces Adam R. Klivans, Alexander A. Sherstov
COLT 2006 Efficient Learning Algorithms Yield Circuit Lower Bounds Lance Fortnow, Adam R. Klivans
COLT 2006 Improved Lower Bounds for Learning Intersections of Halfspaces Adam R. Klivans, Alexander A. Sherstov
JMLR 2006 Toward Attribute Efficient Learning of Decision Lists and Parities Adam R. Klivans, Rocco A. Servedio
COLT 2004 Learning Intersections of Halfspaces with a Margin Adam R. Klivans, Rocco A. Servedio
COLT 2004 Perceptron-like Performance for Intersections of Halfspaces Adam R. Klivans, Rocco A. Servedio
COLT 2004 Toward Attribute Efficient Learning of Decision Lists and Parities Adam R. Klivans, Rocco A. Servedio
MLJ 2003 Boosting and Hard-Core Set Construction Adam R. Klivans, Rocco A. Servedio
COLT 2003 Learning Arithmetic Circuits via Partial Derivatives Adam R. Klivans, Amir Shpilka