Ainesh Bakshi

activity

20142026

most citedOutlier-Robust Clustering of Non-Spherical Mixtures

16 citations · 62 across the 29 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.LG2022

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation

Ainesh Bakshi, Piotr Indyk, Praneeth Kacham +2

Kernel matrices, as well as weighted graphs represented by them, are ubiquitous objects in machine learning, statistics and other related fields. The main drawback of using kernel…

cs.DS2022

Low-Rank Approximation with $1/ ε^{1/3}$ Matrix-Vector Products

Ainesh Bakshi, Kenneth L. Clarkson, David P. Woodruff

We study iterative methods based on Krylov subspaces for low-rank approximation under any Schatten- $p$ norm. Here, given access to a matrix $A$ through matrix-vector products, an a…

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation

Low-Rank Approximation with 1/ε1/3 Matrix-Vector Products

Low-Rank Approximation with $1/ ε^{1/3}$ Matrix-Vector Products