Mikhail Makarov

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 16

Top Topics

Fourier Transform

Environmental Monitoring

Query Complexity

Top Venues

Publications

Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali
On the Streaming Complexity of Expander Decomposition. CoRR (2024)
Michael Kapralov, Mikhail Makarov, Christian Sohler
On the adversarial robustness of Locality-Sensitive Hashing in Hamming space. CoRR (2024)
Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali
On the Streaming Complexity of Expander Decomposition. ICALP (2024)
Arnold Filtser, Michael Kapralov, Mikhail Makarov
Expander Decomposition in Dynamic Streams. ITCS (2023)
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth
Toeplitz Low-Rank Approximation with Sublinear Query Complexity. SODA (2023)
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh
Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms. SODA (2023)
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
Motif Cut Sparsifiers. CoRR (2022)
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
Motif Cut Sparsifiers. FOCS (2022)
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth
Toeplitz Low-Rank Approximation with Sublinear Query Complexity. CoRR (2022)
Arnold Filtser, Michael Kapralov, Mikhail Makarov
Expander Decomposition in Dynamic Streams. CoRR (2022)
Ilya Makarov, Mikhail Makarov, Dmitrii Kiselev
Fusion of text and graph information for machine learning problems on networks. PeerJ Comput. Sci. 7 (2021)
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh
Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs. CoRR (2021)
Mikhail Makarov, Ilya Aslamov, Ruslan Gnatovsky
Environmental Monitoring of the Littoral Zone of Lake Baikal Using a Network of Automatic Hydro-Meteorological Stations: Development and Trial Run. Sensors 21 (22) (2021)
Ilya Aslamov, Georgiy Kirillin, Mikhail Makarov, Konstantin Kucher, Ruslan Gnatovsky, Nikolay Granin
Autonomous System for Lake Ice Monitoring. Sensors 21 (24) (2021)
Denis Kirillov, Vladimir Korkhov, Vadim Petrunin, Mikhail Makarov
Performance of the Secret Electronic Voting Scheme Using Hyperledger Fabric Permissioned Blockchain. ICCSA (3) (2020)
Denis Kirillov, Vladimir Korkhov, Vadim Petrunin, Mikhail Makarov, Ildar M. Khamitov, Victor Dostov
Implementation of an E-Voting Scheme Using Hyperledger Fabric Permissioned Blockchain. ICCSA (2) (2019)
Mikhail Makarov, Prasad Calyam, Andrei M. Sukhov, Vitaly Samykin
Time-based criteria for performance comparison of resource-intensive user tasks in virtual desktops. ICNC (2014)