David Wajc
where else to find them
no profile links on file
what they talk about
their talks carry no tags yet
where they keep going back
no series more than once — all 2 in the filters
on a stage with
- Amin Saberionce
- Mohammad Roghanionce
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Dynamic Matching: Rounding & Sparsification (And New Tools) | Dynamic Graphs and Algorithm Design (Simons Institute, 2023) | 2023-09-18 |
Shows how to convert dynamic fractional matchings into integral matchings using sparsification via rounding and bulk sampling by edge‑coloring, reducing prior… | ||
| Beating the Folklore Algorithm for Dynamic Matching | ITCS 2022 | 2022-01-31 |
Deterministic algorithm achieves a deterministic (2−ε)-approx for fully dynamic matching with worst-case update time n^{3/4}. It maintains an epsilon-D kernel… | ||
| nothing matches | ||