Preconditioning for the Geometric Transportation Problem. - Andrey Boris Khesin; Aleksandar Nikolov; Dmitry Paramonov (J. Comput. Geom., 2020)

Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs. - Lijie Chen 001; Gillat Kol; Dmitry Paramonov; Raghuvansh R. Saxena; Zhao Song 002; Huacheng Yu (ICALP, 2021)

Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability. - Lijie Chen 001; Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena; Zhao Song 002; Huacheng Yu (Electron. Colloquium Comput. Complex., 2021)

Computation Over the Noisy Broadcast Channel with Malicious Parties. - Klim Efremenko; Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena (Electron. Colloquium Comput. Complex., 2021)

Tight Bounds for General Computation in Noisy Broadcast Networks. - Klim Efremenko; Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena (Electron. Colloquium Comput. Complex., 2021)

Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut. - Lijie Chen 001; Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena; Zhao Song 002; Huacheng Yu (Electron. Colloquium Comput. Complex., 2022)

Noisy Radio Network Lower Bounds Via Noiseless Beeping Lower Bounds. - Klim Efremenko; Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena (Electron. Colloquium Comput. Complex., 2022)

Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly. - Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena; Huacheng Yu (Electron. Colloquium Comput. Complex., 2022)

Protecting Single-Hop Radio Networks from Message Drops. - Klim Efremenko; Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena (Electron. Colloquium Comput. Complex., 2023)

The Rate of Interactive Codes is Bounded Away from 1. - Klim Efremenko; Gillat Kol; Dmitry Paramonov; Raghuvansh Saxena (Electron. Colloquium Comput. Complex., 2024)

Handling Data Too Large To Handle: On Multi-pass Streaming and Interactive Coding - Dmitry Paramonov (2024)

Information Dissemination via Broadcasts in the Presence of Adversarial Noise. - Klim Efremenko; Gillat Kol; Dmitry Paramonov; Ran Raz; Raghuvansh Saxena (Electron. Colloquium Comput. Complex., 2025)