| File systems fated for senescence? nonsense, says science! A Conway, A Bakshi, Y Jiao, W Jannen, Y Zhan, J Yuan, MA Bender, ... FAST, 45-58, 2017 | 66 | 2017 |
| Learning two layer rectified neural networks in polynomial time A Bakshi, R Jayaram, DP Woodruff Conference on Learning Theory, 195-268, 2019 | 54 | 2019 |
| 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 | 44 | 2021 |
| 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 | 30 | 2021 |
| Sublinear time low-rank approximation of distance matrices A Bakshi, DP Woodruff arXiv preprint arXiv:1809.06986, 2018 | 29* | 2018 |
| Outlier-robust clustering of non-spherical mixtures A Bakshi, P Kothari arXiv preprint arXiv:2005.02970, 2020 | 27 | 2020 |
| Robustly learning mixtures of k arbitrary Gaussians A Bakshi, I Diakonikolas, H Jia, DM Kane, PK Kothari, SS Vempala Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 24 | 2022 |
| 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 | 15 | 2020 |
| 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 | 15 | 2020 |
| 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 | 13 | 2020 |
| 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 | 12 | 2014 |
| Chance constraint based multi-objective vendor selection using NSGAII R Aggarwal, A Bakshi Procedia Computer Science 48, 699-705, 2015 | 10 | 2015 |
| Non dominated sorting genetic algorithm for chance constrained supplier selection model with volume discounts R Aggarwal, A Bakshi Intelligent Information and Database Systems: 6th Asian Conference, ACIIDS …, 2014 | 8 | 2014 |
| Robust communication-optimal distributed clustering algorithms P Awasthi, A Bakshi, MF Balcan, C White, D Woodruff arXiv preprint arXiv:1703.00830, 2017 | 7 | 2017 |
| How to fragment your file system A Conway, A Bakshi, Y Jiao, Y Zhan, MA Bender, W Jannen, R Johnson, ... login Usenix Mag. 42 (2), 2017 | 6* | 2017 |
| Learning a Latent Simplex in Input-Sparsity Time A Bakshi, C Bhattacharyya, R Kannan, DP Woodruff, S Zhou arXiv preprint arXiv:2105.08005, 2021 | 5 | 2021 |
| Weighted maximum independent set of geometric objects in turnstile streams A Bakshi, N Chepurko, DP Woodruff arXiv preprint arXiv:1902.10328, 2019 | 4 | 2019 |
| Low-rank approximation with 1/𝜖1/3 matrix-vector products A Bakshi, KL Clarkson, DP Woodruff Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 3* | 2022 |
| A New Approach to Learning Linear Dynamical Systems A Bakshi, A Liu, A Moitra, M Yau arXiv preprint arXiv:2301.09519, 2023 | | 2023 |
| Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation A Bakshi, P Indyk, P Kacham, S Silwal, S Zhou arXiv preprint arXiv:2212.00642, 2022 | | 2022 |
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
