Mikhail Makarov
Web site: Web site: https://dancesquare.epfl.ch/
Publications
Selected publications
M. Kapralov, H. Lawrence, M. Makarov, C. Musco and K. Sheth SODA 2023 |
Toeplitz Low-Rank Approximation with Sublinear Query Complexity |
K. Bringmann, M. Kapralov, M. Makarov, V. Nakos, A. Yagudin and A. Zandieh SODA 2023 |
Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms |
M. Kapralov, M. Makarov, S. Silwal, C. Sohler and J. Tardos FOCS 2022 |
Motif Cut Sparsifiers |