Dmitry Paramonov

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Almost optimal superconstant-pass streaming lower bounds for reachability SIAM Journal on Computing	2026-09-02	Paper
Near-optimal two-pass streaming algorithm for sampling random walks over directed graphs	2026-05-12	Paper
Computation over the noisy broadcast channel with malicious parties	2026-04-15	Paper
Information dissemination via broadcasts in the presence of adversarial noise	2026-01-28	Paper
Tight bounds for general computation in noisy broadcast networks	2025-08-13	Paper
Protecting single-hop radio networks from message drops	2024-11-14	Paper
Noisy radio network lower bounds via noiseless beeping lower bounds	2024-09-25	Paper
Characterizing the multi-pass streaming complexity for solving Boolean CSPs exactly	2024-09-25	Paper
Towards multi-pass streaming lower bounds for optimal approximation of \textsf{Max-Cut}	2024-05-14	Paper
The rate of interactive codes is bounded away from 1	2024-05-08	Paper
Almost optimal super-constant-pass streaming lower bounds for reachability Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Preconditioning for the Geometric Transportation Problem	2022-07-18	Paper
Preconditioning for the geometric transportation problem (available as arXiv preprint)	2021-09-07	Paper

Research outcomes over time

This page was built for person: Dmitry Paramonov