Soheil Behnezhad

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
Fully dynamic matching: \((2 - \sqrt{2})\)-approximation in polylog update time	2024-11-28	Paper
Robust communication complexity of matching: EDCS achieves 5/6 approximation	2024-11-14	Paper
Stochastic vertex cover with few queries	2024-07-19	Paper
New trade-offs for fully dynamic matching via hierarchical EDCS	2024-07-19	Paper
Dynamic algorithms for maximum matching size	2024-05-14	Paper
Single-pass streaming algorithms for correlation clustering	2024-05-14	Paper
Beating greedy matching in sublinear time	2024-05-14	Paper
On regularity lemma and barriers in streaming and dynamic matching	2024-05-08	Paper
Sublinear time algorithms and complexity of approximate maximum matching	2024-05-08	Paper
Fast and Simple Solutions of Blotto Games Operations Research	2024-03-12	Paper
On the Robust Communication Complexity of Bipartite Matching	2023-11-20	Paper
scientific article; zbMATH DE number 7525452 (Why is no real title available?)	2022-05-11	Paper
Brief announcement: MapReduce algorithms for massive trees	2021-07-28	Paper
Fully Dynamic Matching: Beating 2-Approximation in Δ^ϵ Update Time Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Massively Parallel Computation of Matching and MIS in Sparse Graphs Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Stochastic matching with few queries: (1-ε) approximation Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Stochastic matching on uniformly sparse graphs	2020-02-04	Paper
Stochastic Matching with Few Queries: New Algorithms and Tools Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
From battlefields to elections: winning strategies of Blotto and auditing games	2018-03-15	Paper

Research outcomes over time

This page was built for person: Soheil Behnezhad