Concepedia

Deeparnab Chakrabarty

DC

Statistics

Publications

26

Citations

1K

H-Index

17

Active since

2005

Affiliations

Microsoft (United States)(Current)

Microsoft Research (India)

University of Waterloo

University of Pennsylvania

Dartmouth College

Deeparnab Chakrabarty is an author at Microsoft (United States) specializing in algorithms, optimization, and computer science.

Publications per year

2005–2020

26

Publications

26

Budget constrained bidding in keyword auctions and online knapsack problems

Y. Zhou, Deeparnab Chakrabarty, Rajan M. Lukose · 2008 · 192 citations

Business, Computer Science, Economics +15

On Allocating Goods to Maximize Fairness

Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna · 2009 · 122 citations

Computing, Computer Science, Mathematics +14

Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids

Deeparnab Chakrabarty, C. Seshadhri · 2013 · 69 citations

Computing, Computer Science, Mathematics +13

On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP

Deeparnab Chakrabarty, Gagan Goel · SIAM Journal on Computing · 2010 · 64 citations

Business, Economics, Algorithms +16

Fair Algorithms for Clustering

Suman K. Bera, Deeparnab Chakrabarty, Nicolas J. Flores et al. · Neural Information Processing Systems · 2019 · 62 citations

Computing, Computer Science, Algorithms +10

1–5 of 26