Dmitry Paramonov
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
7
Venues
4
Active years
2021–2025
Best venue rank
A*
Where they publish
Papers
7 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | FOCS | Constant Rate Codes for Adaptive Broadcasts Do Not Exist. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2023 | ICALP | Protecting Single-Hop Radio Networks from Message Drops. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2023 | SODA | 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 |
| 2023 | STOC | The Rate of Interactive Codes Is Bounded Away from 1. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2021 | FOCS | Tight Bounds for General Computation in Noisy Broadcast Networks. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2021 | ICALP | 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 |
| 2021 | STOC | Almost optimal super-constant-pass streaming lower bounds for reachability. | Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu |