Arnab Bhattacharyya

Cited by

	All	Since 2018
Citations	1436	852
h-index	22	17
i10-index	39	26

180

135

2009201020112012201320142015201620172018201920202021202220235 40 41 53 87 84 101 78 71 114 138 134 133 168 164

Public access

View all

23 articles

2 articles

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
Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.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 YaroslavtsevAssistant Professor, George 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
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Kuldeep S. MeelAssociate Professor, University of TorontoVerified email at comp.nus.edu.sg
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Asaf ShapiraTel Aviv UniversityVerified email at tau.ac.il

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	122	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	109	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	98	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	75	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	73*	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	66*	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	56	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	53	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	44	2012
Testing linear-invariant non-linear properties A Bhattacharyya, V Chen, M Sudan, N Xie arXiv preprint arXiv:0809.2378, 2008	39	2008
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	35	2018
Sample complexity for winner prediction in elections P Dey, A Bhattacharyya Proceedings of the 2015 International Conference on Autonomous Agents and …, 2015	33	2015
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	30	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	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
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	28*	2016
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	27	2021
Lower bounds for testing triangle-freeness in boolean functions A Bhattacharyya, N Xie computational complexity 24, 65-101, 2015	25	2015
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	24	2018

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