Arnab Bhattacharyya

Cited by

	All	Since 2019
Citations	1568	861
h-index	23	16
i10-index	44	29

200

100

150

20092010201120122013201420152016201720182019202020212022202320245 46 41 55 89 84 101 79 69 115 138 134 127 158 187 116

Public access

View all

28 articles

1 article

available

not available

Based on funding mandates

Co-authors

Elena GrigorescuPurdue UniversityVerified email at purdue.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu
Yuichi YoshidaNational Institute of InformaticsVerified email at nii.ac.jp
Sutanu GayenAssistant Professor, IIT KanpurVerified email at cse.iitk.ac.in
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
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Grigory YaroslavtsevGeorge Mason UniversityVerified email at grigory.us
Kuldeep S. MeelAssociate Professor, University of TorontoVerified email at cs.toronto.edu
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
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Pavan AduriIowa State UniversityVerified email at cs.iastate.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	128	2009
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	110	2010
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	109	2013
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	83	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	59	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	54	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	46	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	37	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
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
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	30	2021
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 Vector Problem from Gap-ETH A Bhattacharyya, S Ghoshal, P Manurangsi 45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018	29	2018
Testing monotonicity of distributions over general partial orders A Bhattacharyya, E Fischer, R Rubinfeld, P Valiant Innovations in Computer Science (ICS), 2011	29	2011
Property Testing: Problems and Techniques A Bhattacharyya, Y Yoshida Springer Nature, 2022	27*	2022
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	27	2021

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