Ali Vakilian
where else to find them
what they talk about
where they keep going back
no series more than once — all 2 in the filters
on a stage with
- Aditya Bhaskaraonce
- Anders Aamandonce
- Huy Nguyenonce
all 6 in the filters
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Streaming Algorithms for Connectivity Augmentation | Extroverted Sublinear Algorithms 2024 | 2024-06-17 |
Presents single‑pass streaming algorithms and matching lower bounds: link‑arrival k‑CAP gets a 2+ε approximation using O(n/ε · log n) space and shows any <2… | ||
| Improved Frequency Estimation Algorithms with and without Predictions | Sketching and Algorithm Design 2023 | 2023-10-09 |
Tight characterization shows learned CountMin/CountSketch only help when space B is very large; a new algorithm uses many tiny sketches plus one large sketch… | ||
| 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… | ||
| nothing matches | ||