Deeparnab Chakrabarty

Cited by

	All	Since 2019
Citations	2926	1763
h-index	31	23
i10-index	48	43

400

200

100

300

20072008200920102011201220132014201520162017201820192020202120222023202414 17 35 57 71 65 93 144 108 139 170 199 206 292 229 347 398 287

Public access

View all

16 articles

0 articles

available

not available

Based on funding mandates

Co-authors

C. SeshadhriUniversity of California, Santa CruzVerified email at ucsc.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Maryam NegahbaniPh.D. CandidateVerified email at cs.dartmouth.edu
Yunhong ZhouiPick.aiVerified email at yahooinc.com
Rajan LukoseVerified email at stanfordalumni.org
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Hadley BlackPostdoc in Computer Science, UC San DiegoVerified email at ucsd.edu
Jochen KoenemannUniversity of WaterlooVerified email at uwaterloo.ca
Suman Kalyan BeraAppleVerified email at apple.com
David A. G. PritchardGoogle Los AngelesVerified email at uwaterloo.ca
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verified email at ist.ac.at
Sayan BhattacharyaUniversity of WarwickVerified email at warwick.ac.uk
Aaron SidfordStanford UniversityVerified email at stanford.edu
Gagan GoelResearch Scientist, GoogleVerified email at google.com
Aranyak MehtaGoogle ResearchVerified email at google.com
Prachi GoyalMicrosoftVerified email at microsoft.com
Dr. Ameya HateAkamai TechnologiesVerified email at akamai.com
Elliot AnshelevichProfessor of Computer Science, Rensselaer Polytechnic InstituteVerified email at cs.rpi.edu

Deeparnab Chakrabarty

Dartmouth College

Verified email at dartmouth.edu - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Budget constrained bidding in keyword auctions and online knapsack problems D Chakrabarty, Y Zhou, R Lukose WWW2007, Workshop on Sponsored Search Auctions 10 (1367497.1367747), 2007	317*	2007
Fair algorithms for clustering S Bera, D Chakrabarty, N Flores, M Negahbani Advances in Neural Information Processing Systems 32, 2019	296	2019
On allocating goods to maximize fairness D Chakrabarty, J Chuzhoy, S Khanna 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 107-116, 2009	135	2009
On the approximability of budgeted allocations and improved lower bounds for submodular welfare maximization and GAP D Chakrabarty, G Goel SIAM Journal on Computing 39, 2189, 2010	133	2010
An o(n) Monotonicity Tester for Boolean Functions over the Hypercube D Chakrabarty, C Seshadhri SIAM Journal on Computing 45 (2), 461-472, 2016	112	2016
Optimal bounds for monotonicity and Lipschitz testing over hypercubes and hypergrids D Chakrabarty, C Seshadhri Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	97	2013
The Non-Uniform k-Center Problem D Chakrabarty, P Goyal, R Krishnaswamy ACM Transactions on Algorithms (TALG) 16 (4), 1-19, 2020	90*	2020
Approximability of the firefighter problem: Computing cuts over time E Anshelevich, D Chakrabarty, A Hate, C Swamy Algorithmica 62 (1), 520-536, 2012	87*	2012
Dynamic algorithms for graph coloring S Bhattacharya, D Chakrabarty, M Henzinger, D Nanongkai Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	83	2018
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	77	2014
An optimal lower bound for monotonicity testing over hypergrids D Chakrabarty, C Seshadhri Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013	72	2013
G-parking functions, acyclic orientations and spanning trees B Benson, D Chakrabarty, P Tetali Discrete Mathematics 310 (8), 1340-1353, 2010	68	2010
Deterministic dynamic matching in O (1) update time S Bhattacharya, D Chakrabarty, M Henzinger Algorithmica 82 (4), 1057-1080, 2020	63*	2020
Fairness and optimality in congestion games D Chakrabarty, A Mehta, V Nagarajan Proceedings of the 6th ACM Conference on Electronic Commerce, 52-57, 2005	60	2005
Social welfare in one-sided matching markets without money A Bhalgat, D Chakrabarty, S Khanna International Workshop on Approximation Algorithms for Combinatorial …, 2011	55	2011
Better and simpler error analysis of the Sinkhorn–Knopp algorithm for matrix scaling D Chakrabarty, S Khanna Mathematical Programming 188 (1), 395-407, 2021	54	2021
On column-restricted and priority covering integer programs D Chakrabarty, E Grant, J Könemann Integer Programming and Combinatorial Optimization: 14th International …, 2010	54	2010
Approximability of sparse integer programs D Pritchard, D Chakrabarty Algorithmica 61, 75-93, 2011	48	2011
Subquadratic submodular function minimization D Chakrabarty, YT Lee, A Sidford, SC Wong Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	47	2017
Approximability of capacitated network design D Chakrabarty, C Chekuri, S Khanna, N Korula Algorithmica 72, 493-514, 2015	47	2015

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