Anand Bhalgat

19 papers A* 8A 1B 1Journal 4Unranked 5
YearRankTypeTitle / Venue / Authors
2014 B conf
A Utility Equivalence Theorem for Concave Functions.
IPCO
Anand Bhalgat, Sanjeev Khanna
2014 A conf
Partner tiering in display advertising.
WSDM
Anand Bhalgat, Nitish Korula, Hennadiy Leontyev, Max Lin, Vahab S. Mirrokni
2013 A* conf
Optimal auctions via the multiplicative weight method.
EC
Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala
2012 — conf
Ad Allocation for Browse Sessions.
WINE
Anand Bhalgat, Sreenivas Gollapudi
2012 — conf
Mechanism Design for a Risk Averse Seller.
WINE
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
2012 A* conf
Mechanisms and allocations with positive network externalities.
EC
Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala
2012 A* conf
Online allocation of display ads with smooth delivery.
KDD
Anand Bhalgat, Jon Feldman, Vahab S. Mirrokni
2012 J jnl
Optimal Auctions via the Multiplicative Weight Method
CoRR
Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala
2011 A* conf
Improved Approximation Results for Stochastic Knapsack Problems.
SODA
Anand Bhalgat, Ashish Goel, Sanjeev Khanna
2011 J jnl
Mechanism Design with Risk Aversion
CoRR
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
2011 — conf
Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs.
APPROX-RANDOM
Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna
2011 — conf
Social Welfare in One-Sided Matching Markets without Money.
APPROX-RANDOM
Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna
2011 J jnl
Social Welfare in One-sided Matching Markets without Money
CoRR
Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna
2010 A* conf
Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games.
EC
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
2010 J jnl
Optimal Lower Bounds for Universal and Differentially Private Steiner Tree and TSP
CoRR
Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna
2009 A* conf
Fast edge orientation for unweighted graphs.
SODA
Anand Bhalgat, Ramesh Hariharan
2009 — conf
Nash Dynamics in Congestion Games with Similar Resources.
WINE
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
2008 A* conf
Fast edge splitting and Edmonds' arborescence construction for unweighted graphs.
SODA
Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
2007 A* conf
An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs.
STOC
Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat