Dmitry Paramonov
From MaRDI portal
Person:4958382
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 |
|---|---|---|
| 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
