Adam Klivans

Adam Klivans

University of Texas Austin - Austin / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1675553
University of Texas at Austin
person_outline Adam Klivans's MOST POPULAR ARTICLES
1-) Agnostically learning halfspacesAT Kalai, AR Klivans, Y Mansour, RA ServedioSIAM Journal on Computing 37 (6), 1777-1805, 20083042008
2-) Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapsesAR Klivans, D Van MelkebeekProceedings of the thirty-first annual ACM symposium on Theory of computing …, 19992951999
3-) Learning DNF in timeAR Klivans, R ServedioProceedings of the thirty-third annual ACM symposium on Theory of computing …, 20012422001
4-) Randomness efficient identity testing of multivariate polynomialsAR Klivans, D SpielmanProceedings of the thirty-third annual ACM symposium on Theory of computing …, 20012522001
5-) Learning intersections and thresholds of halfspacesAR Klivans, R O\'Donnell, RA ServedioJournal of Computer and System Sciences 68 (4), 808-840, 20042312004