Sepideh Mahabadi
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 3 in the filters
on a stage with
- Aditya Bhaskaraonce
- Ali Vakilianonce
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Coresets and Their Applications to Design Sublinear Algorithms | Sublinear Algorithms Boot Camp 2024 | 2024-05-21 |
Coresets are small weighted subsets that provably approximate optimization costs: 1-center reduces to 2 points with a constant factor, k‑center uses Gonzalez… | ||
| Tight Bounds for Volumetric Spanners in All Norms | Sketching and Algorithm Design 2023 | 2023-10-09 |
A simple single-swap local search provably constructs volumetric spanners for all ℓ_p norms: running until no swap increases det(M) by 1+δ yields a spanner of… | ||
| Recent Advances in Diversity Maximization in the Offline and Composable Coreset Models | Dynamic Graphs and Algorithm Design (Simons Institute, 2023) | 2023-09-18 |
Survey presents concrete algorithms and bounds: a composable coreset construction achieves composable coreset of size k^{1+ε} with 1/ε approximation for the… | ||
| nothing matches | ||