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
542017
Learning two layer rectified neural networks in polynomial time
A Bakshi, R Jayaram, DP Woodruff
Conference on Learning Theory, 195-268, 2019
302019
Sublinear time low-rank approximation of distance matrices
A Bakshi, DP Woodruff
arXiv preprint arXiv:1809.06986, 2018
20*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
17*2021
Robust linear regression: Optimal rates in polynomial time
A Bakshi, A Prasad
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
122021
Outlier-robust clustering of non-spherical mixtures
A Bakshi, P Kothari
arXiv preprint arXiv:2005.02970, 2020
112020
A novel feature selection and extraction technique for classification
K Goel, R Vohra, A Bakshi
2014 14th International Conference on Frontiers in Handwriting Recognition …, 2014
112014
Chance constraint based multi-objective vendor selection using NSGAII
R Aggarwal, A Bakshi
Procedia Computer Science 48, 699-705, 2015
92015
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
82020
Non dominated sorting genetic algorithm for chance constrained supplier selection model with volume discounts
R Aggarwal, A Bakshi
Asian Conference on Intelligent Information and Database Systems, 465-474, 2014
82014
Testing positive semi-definiteness via random submatrices
A Bakshi, N Chepurko, R Jayaram
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
72020
Robustly Learning Mixtures of Arbitrary Gaussians
A Bakshi, I Diakonikolas, H Jia, DM Kane, PK Kothari, SS Vempala
arXiv preprint arXiv:2012.02119, 2020
42020
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
42020
Robust Communication-Optimal Distributed Clustering Algorithms
P Awasthi, A Bakshi, MF Balcan, C White, D Woodruff
arXiv preprint arXiv:1703.00830, 2017
22017
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
Learning a Latent Simplex in Input-Sparsity Time
A Bakshi, C Bhattacharyya, R Kannan, DP Woodruff, S Zhou
arXiv preprint arXiv:2105.08005, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–17