Arnab Bhattacharyya

Cited by

	All	Since 2016
Citations	1111	675
h-index	19	14
i10-index	33	22

160

120

20092010201120122013201420152016201720182019202020216 46 45 53 91 83 96 79 73 115 144 150 110

Public access

View all

11 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Elena GrigorescuPurdue UniversityVerified email at purdue.edu
David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu
Ning XieAssociate Professor of Computer Science, Florida International UniversityVerified email at cs.fiu.edu
Kyomin JungProfessor of Electrical and Computer Engineering, Seoul National UniversityVerified email at snu.ac.kr
palash deyIndian Institute of Technology KharagpurVerified email at cse.iitkgp.ac.in
Grigory YaroslavtsevAssistant Professor, George Mason UniversityVerified email at grigory.us
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Saravanan KandasamyPhD student, Cornell UniversityVerified email at cornell.edu
Praveen PankajakshanCropinVerified email at cropin.com
Umesh V WaghmareJNCASRVerified email at jncasr.ac.in
Sutanu GayenPost-doctoral Research Fellow, NUS SingaporeVerified email at nus.edu.sg
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
Asaf ShapiraTel Aviv UniversityVerified email at tau.ac.il
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Pooya HatamiThe Ohio State UniversityVerified email at osu.edu
Jayadev AcharyaAssistant Professor, Cornell UniversityVerified email at cornell.edu
Grant SchoenebeckUniversity of MichiganVerified email at umich.edu
David ZuckermanProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu

Arnab Bhattacharyya

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	115	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	95	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	78	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	63*	2010
Approximation algorithms for spanner problems and directed steiner forest P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ... Information and Computation 222, 93-107, 2013	62*	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	57	2017
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	46	2013
Testing linear-invariant non-linear properties A Bhattacharyya, V Chen, M Sudan, N Xie arXiv preprint arXiv:0809.2378, 2008	37	2008
Testing monotonicity of distributions over general partial orders A Bhattacharyya, E Fischer, R Rubinfeld, P Valiant Innovations in Computer Science (ICS), 2011	32	2011
Testing Low Complexity Affine-Invariant Properties A Bhattacharyya, E Fischer, S Lovett 24th ACM-SIAM Symposium on Discrete Algorithms (SODA), 1337-1355, 2013	29	2013
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	28	2018
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	27	2018
Sample complexity for winner prediction in elections P Dey, A Bhattacharyya Proceedings of the 2015 International Conference on Autonomous Agents and …, 2015	27	2015
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	25*	2016
Lower bounds for testing triangle-freeness in boolean functions A Bhattacharyya, N Xie computational complexity 24 (1), 65-101, 2015	25	2015
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	23	2012
The Complexity of Linear Dependence Problems in Vector Spaces A Bhattacharyya, P Indyk, DP Woodruff, N Xie Innovations in Computer Science-ICS 2011, 496-508, 2011	23	2011
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	22	2018
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	19	2017
Lower bounds for local monotonicity reconstruction from transitive-closure spanners A Bhattacharyya, E Grigorescu, M Jha, K Jung, S Raskhodnikova, ... Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010	17	2010

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 this author

Cited by

Co-authors