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 2018Show all

2 papers · 1 filter

cs.DS2018★ 11 cited

Learning Two Layer Rectified Neural Networks in Polynomial Time

Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff

Consider the following fundamental learning problem: given input examples $x \in R^{d}$ and their vector-valued labels, as defined by an underlying generative neural network…

cs.DS2018★ 11 cited

Sublinear Time Low-Rank Approximation of Distance Matrices

Ainesh Bakshi, David P. Woodruff

Let $P = {p_{1}, p_{2}, \dots p_{n}}$ and $Q = {q_{1}, q_{2} \dots q_{m}}$ be two point sets in an arbitrary metric space. Let $A$ represent the $m \times n$ …