Deeparnab Chakrabarty

Citado por

	Total	Desde 2019
Citas	2770	1608
Índice h	31	23
Índice i10	49	42

420

210

105

315

20062007200820092010201120122013201420152016201720182019202020212022202320247 16 17 35 58 68 66 94 142 108 137 173 196 204 301 229 362 406 101

Acceso público

Ver todo

16 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

C. SeshadhriUniversity of California, Santa CruzDirección de correo verificada de ucsc.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaDirección de correo verificada de cis.upenn.edu
Maryam NegahbaniPh.D. CandidateDirección de correo verificada de cs.dartmouth.edu
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Dirección de correo verificada de ics.uci.edu
Yunhong ZhouYahoo LabsDirección de correo verificada de yahooinc.com
Rajan LukoseDirección de correo verificada de stanfordalumni.org
nikhil r. devanurAmazonDirección de correo verificada de nikhildevanur.com
Ravishankar KrishnaswamyMicrosoft ResearchDirección de correo verificada de cs.cmu.edu
Hadley BlackPhD Student in Computer Science, UCLADirección de correo verificada de cs.ucla.edu
Jochen KoenemannUniversity of WaterlooDirección de correo verificada de uwaterloo.ca
David A. G. PritchardGoogle Los AngelesDirección de correo verificada de uwaterloo.ca
Suman Kalyan BeraAppleDirección de correo verificada de apple.com
Gagan GoelResearch Scientist, GoogleDirección de correo verificada de google.com
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Dirección de correo verificada de ist.ac.at
Sayan BhattacharyaUniversity of WarwickDirección de correo verificada de warwick.ac.uk
Aaron SidfordStanford UniversityDirección de correo verificada de stanford.edu
Aranyak MehtaGoogle ResearchDirección de correo verificada de google.com
Dr. Ameya HateAkamai TechnologiesDirección de correo verificada de akamai.com
Elliot AnshelevichProfessor of Computer Science, Rensselaer Polytechnic InstituteDirección de correo verificada de cs.rpi.edu
Prachi GoyalMicrosoftDirección de correo verificada de microsoft.com

Seguir

Deeparnab Chakrabarty

Dartmouth College

Dirección de correo verificada de dartmouth.edu - Página principal

Algorithms


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
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	300*	2007
Fair algorithms for clustering S Bera, D Chakrabarty, N Flores, M Negahbani Advances in Neural Information Processing Systems 32, 2019	261	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	131	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	130	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	108	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
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
The Non-Uniform k-Center Problem D Chakrabarty, P Goyal, R Krishnaswamy ACM Transactions on Algorithms (TALG) 16 (4), 1-19, 2020	82*	2020
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	75	2014
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	74	2018
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	67	2010
Deterministic dynamic matching in O (1) update time S Bhattacharya, D Chakrabarty, M Henzinger Algorithmica 82 (4), 1057-1080, 2020	61*	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	59	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
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
Better and simpler error analysis of the Sinkhorn–Knopp algorithm for matrix scaling D Chakrabarty, S Khanna Mathematical Programming 188 (1), 395-407, 2021	50	2021
Approximability of sparse integer programs D Pritchard, D Chakrabarty Algorithmica 61, 75-93, 2011	47	2011
On (1, ε)-restricted assignment makespan minimization D Chakrabarty, S Khanna, S Li Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015	46*	2015
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	45	2017

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores