Arvind V. Mahankali

activity

20192026

most citedOne Step of Gradient Descent is Provably the Optimal In-Context Learner with One Layer of Linear Self-Attention

2 citations · 4 across the 6 of their papers we have counts for

collaborators

Showing 2020Show all

1 paper · 1 filter

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…

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

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