Scholar
Alexander Golovnev
Google Scholar ID: zA9SpgkAAAAJ
Georgetown University
Computational Complexity
Algorithms
Circuit Complexity
Cryptography
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
811
H-index
16
i10-index
20
Publications
20
Co-authors
65
list available
Publications
6 items
Sumset Structure in Local Computation
2026
Cited
0
Online Orthogonal Vectors Revisited
2026
Cited
0
Improved Time-Space Tradeoffs for 3SUM-Indexing
2025
Cited
0
Output-Sparse Matrix Multiplication Using Compressed Sensing
2025
Cited
0
Difficulties Constructing Lattices with Exponential Kissing Number from Codes
arXiv.org · 2024
Cited
1
Linear space streaming lower bounds for approximating CSPs
Electron. Colloquium Comput. Complex. · 2021
Cited
15
Co-authors
13 total
Alexander S. Kulikov
JetBrains
Ivan Mihajlin
UCSD
Chi-Ning Chou
Flatiron Institute
Madhu Sudan
Gordon McKay Professor of Computer Science, Harvard University
Huck Bennett
University of Colorado Boulder
Fedor V. Fomin
Professor of Computer Science, University of Bergen
Srinath Setty
Senior Principal Researcher at Microsoft Research
Igor Shinkar
Simon Fraser University
