Arnab Bhattacharyya

Cited by

	All	Since 2019
Citations	1613	906
h-index	23	17
i10-index	44	29

200

100

150

20092010201120122013201420152016201720182019202020212022202320245 46 41 55 89 84 101 79 69 115 140 134 128 159 184 160

Public access

View all

29 articles

1 article

available

not available

Based on funding mandates

Co-authors

Elena GrigorescuPurdue UniversityVerified email at purdue.edu
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu
Sutanu GayenAssistant Professor, IIT KanpurVerified email at cse.iitk.ac.in
Yuichi YoshidaNational Institute of InformaticsVerified email at nii.ac.jp
Suprovat GhoshalPostdoc at Northwestern University and TTI ChicagoVerified email at northwestern.edu
palash deyIndian Institute of Technology KharagpurVerified email at cse.iitkgp.ac.in
Ning XieAssociate Professor of Computer Science, Florida International UniversityVerified email at cs.fiu.edu
Kyomin JungProfessor, Department of Electrical and Computer Engineering, Seoul National UniversityVerified email at snu.ac.kr
Saravanan KandasamyPhD student, Cornell UniversityVerified email at cornell.edu
Kuldeep S. MeelAssociate Professor, University of TorontoVerified email at cs.toronto.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Grigory YaroslavtsevGeorge Mason UniversityVerified email at grigory.us
Praveen PankajakshanCropin AI LabVerified email at cropin.com
Umesh V WaghmareJNCASRVerified email at jncasr.ac.in
Jayadev AcharyaAssistant Professor, Cornell UniversityVerified email at cornell.edu
Pavan AduriIowa State UniversityVerified email at cs.iastate.edu
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu

Arnab Bhattacharyya

Associate Professor, National University of Singapore

Verified email at nus.edu.sg - Homepage

Algorithms complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	130	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	113	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	112	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	88	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	77*	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	68*	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	60	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	55	2013
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	48	2012
Testing linear-invariant non-linear properties A Bhattacharyya, V Chen, M Sudan, N Xie arXiv preprint arXiv:0809.2378, 2008	41	2008
Sample complexity for winner prediction in elections P Dey, A Bhattacharyya Proceedings of the 2015 International Conference on Autonomous Agents and …, 2015	38	2015
An Optimal Algorithm for ℓ₁-Heavy Hitters in Insertion Streams and Related Problems A Bhattacharyya, P Dey, DP Woodruff ACM Transactions on Algorithms (TALG) 15 (1), 1-27, 2018	36	2018
Testing Low Complexity Affine-Invariant Properties A Bhattacharyya, E Fischer, S Lovett 24th ACM-SIAM Symposium on Discrete Algorithms (SODA), 1337-1355, 2013	33	2013
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	32	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	32	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	31	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	30	2018
Tight lower bounds for linear 2-query LCCs over finite fields A Bhattacharyya, Z Dvir, S Saraf, A Shpilka Combinatorica 36 (1), 1-36, 2016	30*	2016
Parameterized Intractability of Even Set and Shortest<? brk?> Vector Problem A Bhattacharyya, É Bonnet, L Egri, S Ghoshal, B Lin, P Manurangsi, ... Journal of the ACM (JACM) 68 (3), 1-40, 2021	29	2021
Testing monotonicity of distributions over general partial orders A Bhattacharyya, E Fischer, R Rubinfeld, P Valiant Innovations in Computer Science (ICS), 2011	29	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors