Alma Ghafari

activity

20242026

most citedStochastic Matching via In-n-Out Local Computation Algorithms

1 citations · 2 across the 7 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

cs.DS2024★ 1 cited

Stochastic Matching via In-n-Out Local Computation Algorithms

Amir Azarmehr, Soheil Behnezhad, Alma Ghafari +1

Consider the following stochastic matching problem. Given a graph $G = (V, E)$ , an unknown subgraph $G_{p} = (V, E_{p})$ is realized where $E_{p}$ includes every edge of $E$ independently…

cs.DS2024

Correlation Clustering Beyond the Pivot Algorithm

Soheil Behnezhad, Moses Charikar, Vincent Cohen-Addad +2

We study the classic correlation clustering in the dynamic setting. Given $n$ objects and a complete labeling of the object-pairs as either similar or dissimilar, the goal is to pa…

cs.DS2024★ 1 cited

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs

Soheil Behnezhad, Alma Ghafari

We study the fully dynamic maximum matching problem. In this problem, the goal is to efficiently maintain an approximate maximum matching of a graph that is subject to edge inserti…