Ainesh Bakshi
Title
Cited by
Cited by
Year
File systems fated for senescence? nonsense, says science!
A Conway, A Bakshi, Y Jiao, W Jannen, Y Zhan, J Yuan, MA Bender, ...
15th {USENIX} Conference on File and Storage Technologies ({FAST} 17), 45-58, 2017
512017
Learning two layer rectified neural networks in polynomial time
A Bakshi, R Jayaram, DP Woodruff
Conference on Learning Theory, 195-268, 2019
252019
Sublinear time low-rank approximation of distance matrices
A Bakshi, DP Woodruff
arXiv preprint arXiv:1809.06986, 2018
17*2018
List-Decodable Subspace Recovery: Dimension Independent Error in Polynomial Time
A Bakshi, PK Kothari
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
10*2021
Outlier-robust clustering of non-spherical mixtures
A Bakshi, P Kothari
arXiv preprint arXiv:2005.02970, 2020
102020
Robust linear regression: Optimal rates in polynomial time
A Bakshi, A Prasad
arXiv preprint arXiv:2007.01394, 2020
82020
Robust and Sample Optimal Algorithms for PSD Low Rank Approximation
A Bakshi, N Chepurko, DP Woodruff
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
52020
Testing positive semi-definiteness via random submatrices
A Bakshi, N Chepurko, R Jayaram
arXiv preprint arXiv:2005.06441, 2020
52020
Robustly Learning Mixtures of Arbitrary Gaussians
A Bakshi, I Diakonikolas, H Jia, DM Kane, PK Kothari, SS Vempala
arXiv preprint arXiv:2012.02119, 2020
12020
Weighted maximum independent set of geometric objects in turnstile streams
A Bakshi, N Chepurko, DP Woodruff
arXiv preprint arXiv:1902.10328, 2019
12019
How to fragment your file system
A Conway, A Bakshi, Y Jiao, Y Zhan, MA Bender, W Jannen, R Johnson, ...
USENIX; login, 2017
12017
Outlier-Robust Clustering of Gaussians and Other Non-Spherical Mixtures
A Bakshi, I Diakonikolas, SB Hopkins, D Kane, S Karmalkar, PK Kothari
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
2020
Robust Communication-Optimal Distributed Clustering Algorithms
P Awasthi, A Bakshi, MF Balcan, C White, D Woodruff
arXiv preprint arXiv:1703.00830, 2017
2017
LEARNING A LATENT SIMPLEX IN INPUT-SPARSITY TIME
A Bakshi, C Bhattacharyya, R Kannan, DP Woodruff, S Zhou
The system can't perform the operation now. Try again later.
Articles 1–14