Deeparnab Chakrabarty

Author

Microsoft (United States)ORCID

Also Known As

Adjiashvili, David, Chakrabarty, Deeparnab, D. Chakrabarty, Deeparnab Chakrabarty, Schwartz, Roy, Zhang, Zhen

159

Publications

1.8K

Citations

H-Index

Concepts

All Affiliations

Microsoft (United States)Microsoft Research (India)University of Waterloo University of Pennsylvania Dartmouth College

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	15	20	870
2	Computer Science	14	17	788
3	Business	8	8	526
4	Management	3	3	65
5	Behavioral Sciences	1	1	32

Deeparnab Chakrabarty

Publications

Citations

H-Index

Page 1

	Year	Citations
Budget constrained bidding in keyword auctions and online knapsack problems Y. Zhou, Deeparnab Chakrabarty, Rajan M. Lukose Mathematical ProgrammingElectronic AuctionEngineeringGame TheorySniping Heuristic	2008	192
On Allocating Goods to Maximize Fairness Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna Mathematical ProgrammingEngineeringGame TheoryComputational ComplexityDiscrete Optimization	2009	120
Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids Deeparnab Chakrabarty, C. Seshadhri Mathematical ProgrammingEngineeringGraph TheoryExtremal Graph TheoryLower Bound	2013	68
Fair Algorithms for Clustering Suman K. Bera, Deeparnab Chakrabarty, Nicolas J. Flores, Neural Information Processing Systems Cluster ComputingEngineeringData ScienceData MiningFair Representation	2019	62
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP Deeparnab Chakrabarty, Gagan Goel SIAM Journal on Computing Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationMarket Design	2010	61
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP Deeparnab Chakrabarty, Gagan Goel Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationMarket Design	2008	48
<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si37.gif" display="inline" overflow="scroll"><mml:mi>G</mml:mi></mml:math>-parking functions, acyclic orientations and spanning trees Brian Benson, Deeparnab Chakrabarty, Prasad Tetali Discrete Mathematics Math XmlnsAcyclic OrientationsDiscrete MathematicsComputer Algebra	2010	42
Fairness and optimality in congestion games Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Nagarajan Mathematical ProgrammingCongestion GamesEngineeringGame TheoryAlgorithmic Game Theory	2005	40
Approximability of Sparse Integer Programs David Pritchard, Deeparnab Chakrabarty Algorithmica Mathematical ProgrammingComputational Complexity TheoryEngineeringInteger OptimizationApproximate Computing	2010	37
Approximability of the Firefighter Problem Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Algorithmica Mathematical ProgrammingEngineeringFire SafetyUncertainty QuantificationFire Protection	2010	36

Page 1