Mikhail Makarov

According to our database, Mikhail Makarov authored at least 13 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space.

Michael Kapralov, Mikhail Makarov, Christian Sohler

CoRR, 2024

On the Streaming Complexity of Expander Decomposition.

Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Toeplitz Low-Rank Approximation with Sublinear Query Complexity.

Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms.

Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Expander Decomposition in Dynamic Streams.

Arnold Filtser, Michael Kapralov, Mikhail Makarov

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Motif Cut Sparsifiers.

Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Environmental Monitoring of the Littoral Zone of Lake Baikal Using a Network of Automatic Hydro-Meteorological Stations: Development and Trial Run.

Mikhail Makarov, Ilya Aslamov, Ruslan Gnatovsky

Sensors, 2021

Autonomous System for Lake Ice Monitoring.

Ilya Aslamov, Georgiy Kirillin, Mikhail Makarov, Konstantin Kucher, Ruslan Gnatovsky, Nikolay Granin

Sensors, 2021

Fusion of text and graph information for machine learning problems on networks.

Ilya Makarov, Mikhail Makarov, Dmitrii Kiselev

PeerJ Comput. Sci., 2021

Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs.

Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh

CoRR, 2021

2020

Performance of the Secret Electronic Voting Scheme Using Hyperledger Fabric Permissioned Blockchain.

Denis Kirillov, Vladimir Korkhov, Vadim Petrunin, Mikhail Makarov

Proceedings of the Computational Science and Its Applications - ICCSA 2020, 2020

2019

Implementation of an E-Voting Scheme Using Hyperledger Fabric Permissioned Blockchain.

Denis Kirillov, Vladimir Korkhov, Vadim Petrunin, Mikhail Makarov, Ildar M. Khamitov, Victor Dostov

Proceedings of the Computational Science and Its Applications - ICCSA 2019, 2019

2014

Time-based criteria for performance comparison of resource-intensive user tasks in virtual desktops.

Mikhail Makarov, Prasad Calyam, Andrei M. Sukhov, Vitaly Samykin

Proceedings of the International Conference on Computing, Networking and Communications, 2014