Dmitry Paramonov

According to our database¹, Dmitry Paramonov authored at least 10 papers between 2020 and 2023.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2023

Protecting Single-Hop Radio Networks from Message Drops.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2023

The Rate of Interactive Codes Is Bounded Away from 1.

[BibT_eX]

[DOI]

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

2022

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

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2022

Noisy Radio Network Lower Bounds Via Noiseless Beeping Lower Bounds.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2022

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

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2022

2021

Tight Bounds for General Computation in Noisy Broadcast Networks.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2021

Computation Over the Noisy Broadcast Channel with Malicious Parties.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2021

Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2021

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

[BibT_eX]

[DOI]

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

2020

Preconditioning for the Geometric Transportation Problem.

[BibT_eX]

[DOI]

Andrey Boris Khesin

Aleksandar Nikolov

Dmitry Paramonov

J. Comput. Geom., 2020

Dmitry Paramonov

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...