Concepedia

Adam R. Klivans

AR

Statistics

Publications

50

Citations

2.5K

H-Index

28

Active since

2001

Affiliations

The University of Texas at Austin(Current)

Columbia University

Harvard University

Georgia Institute of Technology

Harvard University Press

Adam R. Klivans is an author at The University of Texas at Austin specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceMachine LearningComputational ComplexityMathematical ProgrammingApproximation TheoryData SciencePattern RecognitionDiscrete MathematicsArtificial Intelligence

Publications per year

2001–2024

50

Publications

50

Agnostically Learning Halfspaces

Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour et al. · SIAM Journal on Computing · 2008 · 198 citations · Full text

Learning DNF in time 2Õ(n1/3)

Adam R. Klivans, Rocco A. Servedio · Journal of Computer and System Sciences · 2003 · 190 citations

Time 2õ, Engineering, Machine Learning +3

Learning intersections and thresholds of halfspaces

Adam R. Klivans, Ryan O’Donnell, Rocco A. Servedio · Journal of Computer and System Sciences · 2004 · 187 citations

Mathematical Programming, Engineering, Pattern Recognition +4

Randomness efficient identity testing of multivariate polynomials

Adam R. Klivans, Daniel A. Spielman · 2001 · 145 citations

Sparse Representation, Multivariate Polynomials, Engineering +14

Cryptographic hardness for learning intersections of halfspaces

Adam R. Klivans, Alexander A. Sherstov · Journal of Computer and System Sciences · 2008 · 106 citations

Mathematical Programming, Computational Complexity Theory, Engineering +5

1–5 of 50