Mikhail Makarov

Edit profile

photo placeholder image

mikhail.makarov@epfl.ch +41 21 693 94 62 https://makarov-mv.github.io/

Google Scholar ID

EPFL IC IINFCOM THL4
INJ 113 (Bâtiment INJ)
Station 14
1015 Lausanne

+41 21 693 94 62
Office: INJ 116
EPFL > IC > IINFCOM > THL4

EHE > ASSOCIATIONS > AGEPOLY-CE > DANCESQUARE

Web site: Web site: https://dancesquare.epfl.ch/

vCard
Administrative data

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

All postal addresses and positions

EPFL IC IINFCOM THL4
Doctoral Assistant
Status: Staff

EPFL IC IINFCOM THL4
INJ 113 (Bâtiment INJ)
Station 14
1015 Lausanne

+41 21 693 94 62
Office: INJ 116
EPFL > IC > IINFCOM > THL4

EPFL ETU EDOC EDIC
Student
Status: Student

EPFL > ETU > EDOC > EDIC

EHE ASSOCIATIONS AGEPOLY-CE DANCESQUARE
Webmaster
Status: Outside EPFL

EHE > ASSOCIATIONS > AGEPOLY-CE > DANCESQUARE