Aditya Bhaskara
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 4 in the filters
on a stage with
- Ali Vakilianonce
- Kamesh Munagalaonce
- Kostas Kolliasonce
all 6 in the filters
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| 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… | ||
| Online Learning and Bandits with Queried Hints | ITCS 2023 | 2023-01-10 |
Algorithm queries an ML model with two candidate actions (or arms) and plays the chosen one, coupling differentially private Laplace noise with a… | ||
| Online Algorithms for Low Rank Approximation | Sublinear Algorithms and Nearest-Neighbor Search | 2018-11-27 |
Proposes an online algorithm that produces a low‑dimensional embedding achieving a one‑plus‑epsilon approximation for PCA under two assumptions: a rough… | ||
| Uniqueness of Tensor Decomposition and Identifiability in Mixture Models | Tensors in Computer Science and Geometry 2014 | 2014-11-10 |
Proves a robust version of Kruskal’s uniqueness: if the robust Kruskal ranks of the factor matrices sum to at least 2r+2, any tensor within ε' (where ε' is… | ||
| nothing matches | ||