Amit Chakrabarti

Cited by

	All	Since 2018
Citations	2899	1037
h-index	28	18
i10-index	42	30

220

110

165

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202318 18 26 22 42 81 126 123 147 130 121 186 207 205 178 177 190 214 161 177 165 130

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Graham CormodeMeta AI, University of WarwickVerified email at warwick.ac.uk
Andrew McGregorUniversity of Massachusetts, AmherstVerified email at cs.umass.edu
Joshua BrodyAssociate Professor, Swarthmore CollegeVerified email at cs.swarthmore.edu
Justin ThalerGeorgetown UniversityVerified email at georgetown.edu
Anthony WirthProfessor, School of Computing and Information Systems, The University of MelbourneVerified email at unimelb.edu.au
Yaoyun Shi 施尧耘Quantum Laboratory, DAMO AcademyVerified email at alibaba-inc.com
Oded RegevProfessor of Computer ScienceVerified email at cims.nyu.edu
Prantar GhoshPostdoctoral Associate, DIMACS, Rutgers UniversityVerified email at cs.dartmouth.edu
Yuval RabaniThe Hebrew University of JerusalemVerified email at cs.huji.ac.il
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Suman Kalyan BeraKatana GraphVerified email at katanagraph.com
Sagar KaleQuantum computing industryVerified email at univie.ac.at
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Grigory YaroslavtsevAssistant Professor, George Mason UniversityVerified email at grigory.us
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
Suresh VenkatasubramanianBrown UniversityVerified email at brown.edu
Bernard ChazellePrinceton UniversityVerified email at cs.princeton.edu
T.S. JayramIBM Almaden ResearchVerified email at us.ibm.com
Nikhil BansalUniversity of MichiganVerified email at umich.edu

Amit Chakrabarti

Professor of Computer Science, Dartmouth College

Verified email at cs.dartmouth.edu - Homepage

Complexity Theory Algorithms Graph Theory Discrete Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Informational complexity and the direct sum problem for simultaneous message complexity A Chakrabarti, Y Shi, A Wirth, A Yao Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 270-278, 2001	289	2001
Near-optimal lower bounds on the multi-party communication complexity of set disjointness A Chakrabarti, S Khot, X Sun 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings …, 2003	233	2003
A near-optimal algorithm for computing the entropy of a stream A Chakrabarti, G Cormode, A McGregor SODA 7, 328-335, 2007	192*	2007
An optimal lower bound on the communication complexity of gap-hamming-distance A Chakrabarti, O Regev Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	174	2011
Improved approximation algorithms for resource allocation G Calinescu, A Chakrabarti, H Karloff, Y Rabani Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002	149*	2002
Submodular maximization meets streaming: matchings, matroids, and more A Chakrabarti, S Kale Mathematical Programming 154, 225-247, 2015	140	2015
A quasi-PTAS for unsplittable flow on line graphs N Bansal, A Chakrabarti, A Epstein, B Schieber Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	113	2006
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Algorithmica 47 (1), 53-78, 2007	110	2007
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Algorithmica 47 (1), 53-78, 2007	110	2007
Attack detection in time series for recommender systems S Zhang, A Chakrabarti, J Ford, F Makedon Proceedings of the 12th ACM SIGKDD international conference on Knowledge …, 2006	106	2006
Estimating entropy and entropy norm on data streams A Chakrabarti, K Do Ba, S Muthukrishnan Internet Mathematics 3 (1), 63-78, 2006	100	2006
An optimal randomized cell probe lower bound for approximate nearest neighbor searching A Chakrabarti, O Regev SIAM Journal on Computing 39 (5), 1919-1940, 2010	97	2010
Functional monitoring without monotonicity C Arackaparambil, J Brody, A Chakrabarti Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009	95	2009
Robust lower bounds for communication and stream computation A Chakrabarti, G Cormode, A McGregor Proceedings of the fortieth annual ACM symposium on Theory of computing, 641-650, 2008	78	2008
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Approximation Algorithms for Combinatorial Optimization: 5th International …, 2002	75	2002
Annotations in data streams A Chakrabarti, G Cormode, A McGregor, J Thaler ACM Transactions on Algorithms (TALG) 11 (1), 1-30, 2014	69	2014
A lower bound on the complexity of approximate nearest-neighbor searching on the hamming cube A Chakrabarti, B Chazelle, B Gum, A Lvov Discrete and Computational Geometry: The Goodman-Pollack Festschrift, 313-328, 2003	60*	2003
Towards tighter space bounds for counting triangles and other substructures in graph streams SK Bera, A Chakrabarti 34th Symposium on Theoretical Aspects of Computer Science, 2017	59	2017
Tight lower bounds for selection in randomly ordered streams A Chakrabarti, TS Jayram, M Pǎtraşcu Proceedings of the nineteenth annual ACM-SIAM Symposium on Discrete …, 2008	55	2008
Incidence geometries and the pass complexity of semi-streaming set cover A Chakrabarti, A Wirth Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	44	2016

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