Adam R. Klivans

Affiliations: 
Computer Science University of Texas at Austin, Austin, Texas, U.S.A. 
Area:
Computer Science
Google:
"Adam Klivans"
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Harsha P, Klivans A, Meka R. (2012) An invariance principle for polytopes Journal of the Acm. 59
Gopalan P, Klivans AR, Meka R. (2012) Learning functions of halfspaces using prefix covers Journal of Machine Learning Research. 23: 15.1-15.10
Klivans AR, Sherstov AA. (2010) Lower bounds for agnostic learning via approximate rank Computational Complexity. 19: 581-604
Klivans AR, Sherstov AA. (2009) Cryptographic hardness for learning intersections of halfspaces Journal of Computer and System Sciences. 75: 2-12
Klivans AR, Long PM, Tang AK. (2009) Baum's algorithm learns intersections of halfspaces with respect to log-concave distributions Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5687: 588-600
Klivans AR, Long PM, Servedio RA. (2009) Learning halfspaces with malicious noise Journal of Machine Learning Research. 10: 2715-2740
Klivans AR, Long PM, Servedio RA. (2009) Learning halfspaces with malicious noise Journal of Machine Learning Research. 10: 2715-2740
Kalai AT, Klivans AR, Mansour Y, et al. (2008) Agnostically Learning Halfspaces Siam Journal On Computing. 37: 1777-1805
Klivans AR, O'Donnell R, Servedio RA. (2008) Learning geometric concepts via gaussian surface area Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 541-550
Alekhnovich M, Braverman M, Feldman V, et al. (2008) The complexity of properly learning simple concept classes Journal of Computer and System Sciences. 74: 16-34
See more...