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
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
JetBrains
Co-author 2
Chi-Ning Chou
Flatiron Institute
Co-author 4
Madhu Sudan
Gordon McKay Professor of Computer Science, Harvard University
Co-author 6
Huck Bennett
University of Colorado Boulder
Fedor V. Fomin
Professor of Computer Science, University of Bergen
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up