Concepedia

Alexander A. Sherstov

AA

Statistics

Publications

27

Citations

1.2K

H-Index

20

Active since

2005

Affiliations

The University of Texas at Austin(Current)

University of California, Los Angeles

Alexander A. Sherstov is an author at The University of Texas at Austin specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityTheory Of ComputingCommunication ComplexityApproximation TheoryDiscrete MathematicsCircuit ComplexityQuantum ComputingMathematical Programming

Publications per year

2005–2021

27

Publications

27

The Pattern Matrix Method

Alexander A. Sherstov · SIAM Journal on Computing · 2011 · 126 citations

Engineering, Communication Lower Bounds, Communication Complexity +17

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

Improving action selection in MDP's via knowledge transfer

Alexander A. Sherstov, Peter Stone · National Conference on Artificial Intelligence · 2005 · 82 citations

Artificial Intelligence, Large Action Sets, Engineering +15

Separating ${AC}^0$ from Depth-2 Majority Circuits

Alexander A. Sherstov · SIAM Journal on Computing · 2009 · 81 citations

Circuit Complexity, Computational Complexity Theory, Engineering +16

Cryptographic Hardness for Learning Intersections of Halfspaces

Adam R. Klivans, Alexander A. Sherstov · 2006 · 71 citations

Mathematical Programming, Theory Of Computing, Computational Complexity Theory +13

1–5 of 27