Amit Chakrabarti

Cited by

	All	Since 2016
Citations	2635	1101
h-index	27	17
i10-index	42	33

220

110

165

2002200320042005200620072008200920102011201220132014201520162017201820192020202117 14 27 21 45 83 119 145 145 125 151 184 209 194 181 181 198 217 172 151

Public access

View all

11 articles

1 article

available

not available

Based on funding mandates

Co-authors

Andrew McGregorUniversity of Massachusetts, AmherstVerified email at cs.umass.edu
Graham CormodeUniversity of WarwickVerified email at warwick.ac.uk
Joshua BrodyAssistant 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 施尧耘Alibaba Quantum LaboratoryVerified email at alibaba-inc.com
Oded RegevProfessor of Computer ScienceVerified email at cims.nyu.edu
Yuval RabaniThe Hebrew University of JerusalemVerified email at cs.huji.ac.il
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Prantar GhoshPh.D. Student, Dartmouth CollegeVerified email at cs.dartmouth.edu
Sagar KalePostdoc at University of ViennaVerified email at univie.ac.at
Suman Kalyan BeraKatana GraphVerified email at katanagraph.com
Suresh VenkatasubramanianSchool of Computing, University of UtahVerified email at cs.utah.edu
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
Grigory YaroslavtsevAssistant Professor, George Mason UniversityVerified email at grigory.us
Bernard ChazellePrinceton UniversityVerified email at cs.princeton.edu
T.S. JayramIBM Almaden ResearchVerified email at us.ibm.com
Nikhil BansalCWI and TU EindhovenVerified email at tue.nl

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	279	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	226	2003
A near-optimal algorithm for computing the entropy of a stream A Chakrabarti, G Cormode, A McGregor SODA 7, 328-335, 2007	183*	2007
An optimal lower bound on the communication complexity of gap-hamming-distance A Chakrabarti, O Regev SIAM Journal on Computing 41 (5), 1299-1317, 2012	149	2012
Improved approximation algorithms for resource allocation G Calinescu, A Chakrabarti, H Karloff, Y Rabani International Conference on Integer Programming and Combinatorial …, 2002	138*	2002
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	107	2006
Submodular maximization meets streaming: Matchings, matroids, and more A Chakrabarti, S Kale Mathematical Programming 154 (1), 225-247, 2015	100	2015
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Algorithmica 47 (1), 53-78, 2007	100	2007
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Algorithmica 47 (1), 53-78, 2007	100	2007
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	99	2010
Estimating entropy and entropy norm on data streams A Chakrabarti, K Do Ba, S Muthukrishnan Internet Mathematics 3 (1), 63-78, 2006	97	2006
Functional monitoring without monotonicity C Arackaparambil, J Brody, A Chakrabarti International Colloquium on Automata, Languages, and Programming, 95-106, 2009	96	2009
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	93	2006
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	77	2008
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar International Workshop on Approximation Algorithms for Combinatorial …, 2002	75	2002
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, 313-328, 2003	60*	2003
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	53	2008
Annotations in data streams A Chakrabarti, G Cormode, A Mcgregor International Colloquium on Automata, Languages, and Programming, 222-234, 2009	45	2009
Information cost tradeoffs for augmented index and streaming language recognition A Chakrabarti, G Cormode, R Kondapally, A McGregor SIAM Journal on Computing 42 (1), 61-83, 2013	42	2013
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	37	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 this author

Cited by

Co-authors