Alexander Golovnev

Identifiers

No identifiers captured yet.

Papers (14)

1. Online Orthogonal Vectors Revisited cs.DS · 2026 · author #2
2. Improved Time-Space Tradeoffs for 3SUM-Indexing cs.DS · 2025 · author #2
3. On the computational complexity of the probabilistic label tree algorithms cs.LG · 2019 · author #3
4. The information-theoretic value of unlabeled data in semi-supervised learning cs.LG · 2019 · author #1
5. Static Data Structure Lower Bounds Imply Rigidity cs.DS · 2018 · author #2
6. String Matching: Communication, Circuits, and Learning cs.CC · 2017 · author #1
7. On the Quantitative Hardness of CVP cs.CC · 2017 · author #2
8. The Minrank of Random Graphs cs.CC · 2016 · author #1
9. Tight Lower Bounds on Graph Embedding Problems cs.DS · 2016 · author #3
10. Tight Bounds for Subgraph Isomorphism and Graph Homomorphism cs.DS · 2015 · author #2
11. Condensed Unpredictability cs.CR · 2015 · author #2
12. Lower Bounds for the Graph Homomorphism Problem cs.DS · 2015 · author #2
13. Families with infants: speeding up algorithms for NP-hard problems using FFT cs.DS · 2014 · author #1
14. Families with infants: a general approach to solve hard partition problems cs.DS · 2013 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Alexander S. Kulikov 5 shared papers
• Ivan Mihajlin 5 shared papers
• Fedor V. Fomin 3 shared papers
• Omri Weinstein 2 shared papers
• Arkadiusz Soca{\l}a 1 shared papers
• Bal\'azs Sz\"or\'enyi 1 shared papers
• Chao Xu 1 shared papers
• Daniel Reichman 1 shared papers
• D\'avid P\'al 1 shared papers
• Huck Bennett 1 shared papers
• Igor Shinkar 1 shared papers
• Itai Dinur 1 shared papers
• Jakub Pachocki 1 shared papers
• Kalina Jasinska 1 shared papers
• Karthik Gajulapalli 1 shared papers
• Krzysztof Dembczynski 1 shared papers
• Krzysztof Pietrzak 1 shared papers
• Maciej Skorski 1 shared papers
• Marek Cygan 1 shared papers
• Maxim Sviridenko 1 shared papers