Alexander Golovnev
Scholar

Alexander Golovnev

Google Scholar ID: zA9SpgkAAAAJ
Georgetown University
Computational ComplexityAlgorithmsCircuit ComplexityCryptography
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
811
 
H-index
16
 
i10-index
20
 
Publications
20
 
Co-authors
65
list available
Contact
No contact links provided.
Publications
4 items
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
Resume (English only)
Co-authors
65 total
Alexander S. Kulikov
Alexander S. Kulikov
JetBrains
Co-author 2
Co-author 2
Chi-Ning Chou
Chi-Ning Chou
Flatiron Institute
Co-author 4
Co-author 4
Madhu Sudan
Madhu Sudan
Gordon McKay Professor of Computer Science, Harvard University
Co-author 6
Co-author 6
Huck Bennett
Huck Bennett
University of Colorado Boulder
Fedor V. Fomin
Fedor V. Fomin
Professor of Computer Science, University of Bergen