Arvind V. Mahankali

activity

20192021

collaborators

3 papers

cs.DS2021

Streaming and Distributed Algorithms for Robust Column Subset Selection

Shuli Jiang, Dongyu Li, Irene Mengze Li +2

We give the first single-pass streaming algorithm for Column Subset Selection with respect to the entrywise $ℓ_{p}$ -norm with $1 \leq p < 2$ . We study the $ℓ_{p}$ norm loss since…

cs.DS2020

Optimal $ℓ_{1}$ Column Subset Selection and a Fast PTAS for Low Rank Approximation

Arvind V. Mahankali, David P. Woodruff

We study the problem of entrywise $ℓ_{1}$ low rank approximation. We give the first polynomial time column subset selection-based $ℓ_{1}$ low rank approximation algorithm samplin…

math.CO2019

A billiards-like dynamical system for attacking chess pieces

Christopher R. H. Hanusa, Arvind V. Mahankali

We apply a one-dimensional discrete dynamical system originally considered by Arnol'd reminiscent of mathematical billiards to the study of two-move riders, a type of fairy chess p…

Streaming and Distributed Algorithms for Robust Column Subset Selection

Optimal ℓ1​ Column Subset Selection and a Fast PTAS for Low Rank Approximation

A billiards-like dynamical system for attacking chess pieces

Optimal $ℓ_{1}$ Column Subset Selection and a Fast PTAS for Low Rank Approximation