Deeparnab Chakrabarty

Cited by

	All	Since 2018
Citations	2562	1588
h-index	29	22
i10-index	48	42

380

190

285

2006200720082009201020112012201320142015201620172018201920202021202220237 17 18 35 58 67 65 97 144 108 137 178 195 201 302 237 368 283

Public access

View all

11 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
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Yunhong ZhouYahoo LabsVerified email at yahooinc.com
Rajan LukoseVerified email at stanfordalumni.org
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Hadley BlackPhD Student in Computer Science, UCLAVerified email at cs.ucla.edu
Jochen KoenemannUniversity of WaterlooVerified email at uwaterloo.ca
David A. G. PritchardGoogle Los AngelesVerified email at uwaterloo.ca
Gagan GoelResearch Scientist, GoogleVerified email at google.com
Suman Kalyan BeraKatana GraphVerified email at katanagraph.com
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
Aranyak MehtaGoogle ResearchVerified email at google.com
Dr. Ameya HateAkamai TechnologiesVerified email at akamai.com
Elliot AnshelevichProfessor of Computer Science, Rensselaer Polytechnic InstituteVerified email at cs.rpi.edu
Prachi GoyalMicrosoftVerified email at microsoft.com

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	293*	2007
Fair algorithms for clustering S Bera, D Chakrabarty, N Flores, M Negahbani Advances in Neural Information Processing Systems 32, 2019	224	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	128	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	124	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	104	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	92	2013
Approximability of the firefighter problem: Computing cuts over time E Anshelevich, D Chakrabarty, A Hate, C Swamy Algorithmica 62 (1-2), 520-536, 2012	87*	2012
The Non-Uniform k-Center Problem D Chakrabarty, P Goyal, R Krishnaswamy ACM Transactions on Algorithms (TALG) 16 (4), 1-19, 2020	74*	2020
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	71	2014
An optimal lower bound for monotonicity testing over hypergrids D Chakrabarty, C Seshadhri Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013	68	2013
G-parking functions, acyclic orientations and spanning trees B Benson, D Chakrabarty, P Tetali Discrete Mathematics 310 (8), 1340-1353, 2010	67	2010
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	63	2018
Fairness and optimality in congestion games D Chakrabarty, A Mehta, V Nagarajan Proceedings of the 6th ACM Conference on Electronic Commerce, 52-57, 2005	56	2005
Social welfare in one-sided matching markets without money A Bhalgat, D Chakrabarty, S Khanna International Workshop on Approximation Algorithms for Combinatorial …, 2011	54	2011
Deterministic dynamic matching in O (1) update time S Bhattacharya, D Chakrabarty, M Henzinger Algorithmica 82 (4), 1057-1080, 2020	53*	2020
On column-restricted and priority covering integer programs D Chakrabarty, E Grant, J Könemann Integer Programming and Combinatorial Optimization: 14th International …, 2010	51	2010
Approximability of sparse integer programs D Pritchard, D Chakrabarty Algorithmica 61, 75-93, 2011	45	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	44	2017
On (1, ε)-restricted assignment makespan minimization D Chakrabarty, S Khanna, S Li Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015	44*	2015
Approximability of capacitated network design D Chakrabarty, C Chekuri, S Khanna, N Korula Algorithmica 72, 493-514, 2015	43	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