| Transitive-closure spanners A Bhattacharyya, E Grigorescu, K Jung, S Raskhodnikova, DP Woodruff 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 932-941, 2009 | 139 | 2009 |
| On the convergence of the Hegselmann-Krause system A Bhattacharyya, M Braverman, B Chazelle, HL Nguyen Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013 | 136 | 2013 |
| Optimal testing of Reed-Muller codes A Bhattacharyya, S Kopparty, G Schoenebeck, M Sudan, D Zuckerman 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 488-497, 2010 | 121 | 2010 |
| Machine learning and statistical analysis for materials science: stability and transferability of fingerprint descriptors and chemical insights P Pankajakshan, S Sanyal, OE de Noord, I Bhattacharya, A Bhattacharyya, ... Chemistry of Materials 29 (10), 4190-4201, 2017 | 104 | 2017 |
| Approximation algorithms for spanner problems and directed steiner forest P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ... Information and Computation 222, 93-107, 2013 | 87* | 2013 |
| A unified framework for testing linear-invariant properties A Bhattacharyya, E Grigorescu, A Shapira 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 478-487, 2010 | 73* | 2010 |
| Learning and testing causal models with interventions J Acharya, A Bhattacharyya, C Daskalakis, S Kandasamy Advances in Neural Information Processing Systems 31, 9469–9481, 2018 | 72 | 2018 |
| Every locally characterized affine-invariant property is testable A Bhattacharyya, E Fischer, H Hatami, P Hatami, S Lovett Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 60 | 2013 |
| Property Testing A Bhattacharyya, Y Yoshida Forthcoming, 2017 | 52 | 2017 |
| Near-optimal learning of tree-structured distributions by Chow-Liu A Bhattacharyya, S Gayen, E Price, NV Vinodchandran Proceedings of the 53rd annual acm SIGACT symposium on theory of computing …, 2021 | 51 | 2021 |
| Lower bounds for local monotonicity reconstruction from transitive-closure spanners A Bhattacharyya, E Grigorescu, M Jha, K Jung, S Raskhodnikova, ... 14th International conference on Randomization, and combinatorial …, 2012 | 51 | 2012 |
| On approximating total variation distance A Bhattacharyya, S Gayen, KS Meel, D Myrisiotis, A Pavan, ... arXiv preprint arXiv:2206.07209, 2022 | 46 | 2022 |
| Sample complexity for winner prediction in elections P Dey, A Bhattacharyya Proceedings of the 2015 International Conference on Autonomous Agents and …, 2015 | 43 | 2015 |
| Testing linear-invariant non-linear properties A Bhattacharyya, V Chen, M Sudan, N Xie arXiv preprint arXiv:0809.2378, 2008 | 43 | 2008 |
| An Optimal Algorithm for ℓ1-Heavy Hitters in Insertion Streams and Related Problems A Bhattacharyya, P Dey, DP Woodruff ACM Transactions on Algorithms (TALG) 15 (1), 1-27, 2018 | 42 | 2018 |
| Machine learning constrained with dimensional analysis and scaling laws: simple, transferable, and interpretable models of materials from small datasets N Kumar, P Rajagopalan, P Pankajakshan, A Bhattacharyya, S Sanyal, ... Chemistry of Materials 31 (2), 314-321, 2018 | 40 | 2018 |
| Parameterized Intractability of Even Set and Shortest<? brk?> Vector Problem A Bhattacharyya, É Bonnet, L Egri, S Ghoshal, KC S, B Lin, P Manurangsi, ... Journal of the ACM (JACM) 68 (3), 1-40, 2021 | 39 | 2021 |
| Improved bounds for universal one-bit compressive sensing J Acharya, A Bhattacharyya, P Kamath 2017 IEEE International Symposium on Information Theory (ISIT), 2353-2357, 2017 | 38 | 2017 |
| Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH A Bhattacharyya, S Ghoshal, P Manurangsi 45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018 | 37 | 2018 |
| Testing Low Complexity Affine-Invariant Properties A Bhattacharyya, E Fischer, S Lovett 24th ACM-SIAM Symposium on Discrete Algorithms (SODA), 1337-1355, 2013 | 34 | 2013 |
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
