Alexander Golovnev
Identifiers
- name variant Alexander Golovnev 0.60 · backfill
Papers (14)
- Online Orthogonal Vectors Revisited cs.DS · 2026 · author #2
- Improved Time-Space Tradeoffs for 3SUM-Indexing cs.DS · 2025 · author #2
- On the computational complexity of the probabilistic label tree algorithms cs.LG · 2019 · author #3
- The information-theoretic value of unlabeled data in semi-supervised learning cs.LG · 2019 · author #1
- Static Data Structure Lower Bounds Imply Rigidity cs.DS · 2018 · author #2
- String Matching: Communication, Circuits, and Learning cs.CC · 2017 · author #1
- On the Quantitative Hardness of CVP cs.CC · 2017 · author #2
- The Minrank of Random Graphs cs.CC · 2016 · author #1
- Tight Lower Bounds on Graph Embedding Problems cs.DS · 2016 · author #3
- Tight Bounds for Subgraph Isomorphism and Graph Homomorphism cs.DS · 2015 · author #2
- Condensed Unpredictability cs.CR · 2015 · author #2
- Lower Bounds for the Graph Homomorphism Problem cs.DS · 2015 · author #2
- Families with infants: speeding up algorithms for NP-hard problems using FFT cs.DS · 2014 · author #1
- Families with infants: a general approach to solve hard partition problems cs.DS · 2013 · author #1
Mentions
- 1507.03738 #2 · backfill · confidence 0.70 Alexander Golovnev
- 1504.07621 #2 · backfill · confidence 0.70 Alexander Golovnev
- 1502.05447 #2 · backfill · confidence 0.70 Alexander Golovnev
- 1410.2209 #1 · backfill · confidence 0.70 Alexander Golovnev
- 1311.2456 #1 · backfill · confidence 0.70 Alexander Golovnev
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