Mikhail Makarov

Joined

May 2023

Names

Mikhail Makarov (Preferred)

Emails

****@epfl.ch (Confirmed)

,

****@gmail.com (Confirmed)

Personal Links

Career & Education History

PhD student

EPFL - EPF Lausanne (epfl.ch)

2020 – 2025

Undergrad student

Moscow Institute of Physics and Technology (mipt.ru)

2016 – 2020

Advisors, Relations & Conflicts

PhD Advisor

Michael Kapralov

2020 – Present

Expertise

theoretical computer science

Present

graph algorithms

Present

Publications

On the Streaming Complexity of Expander Decomposition
Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali
- ICALP 2024
- Readers: Everyone
On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
Michael Kapralov, Mikhail Makarov, Christian Sohler
- CoRR 2024
- Readers: Everyone
Toeplitz Low-Rank Approximation with Sublinear Query Complexity
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth
- 2023 (modified: 17 Apr 2023)
- SODA 2023
- Readers: Everyone
Expander Decomposition in Dynamic Streams
Arnold Filtser, Michael Kapralov, Mikhail Makarov
- Published: 01 Jan 2023, Last Modified: 12 May 2023
- ITCS 2023
- Readers: Everyone
Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh
- Published: 01 Jan 2023, Last Modified: 12 May 2023
- SODA 2023
- Readers: Everyone
Motif Cut Sparsifiers
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
- Published: 01 Jan 2022, Last Modified: 12 May 2023
- FOCS 2022
- Readers: Everyone

Co-Authors