Dmitry Paramonov

According to our database, Dmitry Paramonov authored at least 12 papers between 2019 and 2024.

Collaborative distances:

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

2024

Handling Data Too Large To Handle: On Multi-pass Streaming and Interactive Coding

Dmitry Paramonov

PhD thesis, 2024

Information Dissemination via Broadcasts in the Presence of Adversarial Noise.

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Ran Raz, Raghuvansh R. Saxena

Proceedings of the 39th Computational Complexity Conference, 2024

2023

The Rate of Interactive Codes Is Bounded Away from 1.

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut.

Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu

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

Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly.

Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Huacheng Yu

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

Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds.

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena

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

Protecting Single-Hop Radio Networks from Message Drops.

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

Almost optimal super-constant-pass streaming lower bounds for reachability.

Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Computation over the Noisy Broadcast Channel with Malicious Parties.

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs.

Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Tight Bounds for General Computation in Noisy Broadcast Networks.

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2019

Preconditioning for the Geometric Transportation Problem.

Andrey Boris Khesin, Aleksandar Nikolov, Dmitry Paramonov

Proceedings of the 35th International Symposium on Computational Geometry, 2019