Deeparnab Chakrabarty

Cited by

	All	Since 2018
Citations	2456	1478
h-index	29	21
i10-index	48	42

400

200

100

300

2006200720082009201020112012201320142015201620172018201920202021202220237 15 19 34 61 67 67 96 143 108 136 183 195 203 303 228 390 157

Public access

View all

10 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 ZhouYahoo LabsVerified 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 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
Aranyak MehtaGoogle ResearchVerified email at google.com
Aaron SidfordStanford UniversityVerified email at stanford.edu
Dr. Ameya HateAkamai TechnologiesVerified email at akamai.com
Elliot AnshelevichProfessor of Computer Science, Rensselaer Polytechnic InstituteVerified email at cs.rpi.edu
Pravesh K. KothariCarnegie Mellon UniversityVerified email at cs.cmu.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	289*	2007
Fair algorithms for clustering S Bera, D Chakrabarty, N Flores, M Negahbani Advances in Neural Information Processing Systems 32, 2019	202	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	124	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	123	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	90	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	84*	2012
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	72	2014
The Non-Uniform k-Center Problem D Chakrabarty, P Goyal, R Krishnaswamy ACM Transactions on Algorithms (TALG) 16 (4), 1-19, 2020	69*	2020
An optimal lower bound for monotonicity testing over hypergrids D Chakrabarty, C Seshadhri Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013	67	2013
G-parking functions, acyclic orientations and spanning trees B Benson, D Chakrabarty, P Tetali Discrete Mathematics 310 (8), 1340-1353, 2010	66	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	61	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 Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011	53	2011
On column-restricted and priority covering integer programs D Chakrabarty, E Grant, J Könemann Integer Programming and Combinatorial Optimization: 14th International …, 2010	52	2010
Deterministic dynamic matching in O (1) update time S Bhattacharya, D Chakrabarty, M Henzinger Algorithmica 82 (4), 1057-1080, 2020	51*	2020
Approximability of sparse integer programs D Pritchard, D Chakrabarty Algorithmica 61, 75-93, 2011	47	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	42*	2015
Better and simpler error analysis of the Sinkhorn–Knopp algorithm for matrix scaling D Chakrabarty, S Khanna Mathematical Programming 188 (1), 395-407, 2021	41	2021

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