An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs. - Ramesh Hariharan; Telikepalli Kavitha; Debmalya Panigrahi; Anand Bhalgat (STOC, 2007)

Fast edge splitting and Edmonds' arborescence construction for unweighted graphs. - Anand Bhalgat; Ramesh Hariharan; Telikepalli Kavitha; Debmalya Panigrahi (SODA, 2008)

Fast edge orientation for unweighted graphs. - Anand Bhalgat; Ramesh Hariharan (SODA, 2009)

Nash Dynamics in Congestion Games with Similar Resources. - Anand Bhalgat; Tanmoy Chakraborty 001; Sanjeev Khanna (WINE, 2009)

Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games. - Anand Bhalgat; Tanmoy Chakraborty 001; Sanjeev Khanna (EC, 2010)

Optimal Lower Bounds for Universal and Differentially Private Steiner Tree and TSP - Anand Bhalgat; Deeparnab Chakrabarty; Sanjeev Khanna (CoRR, 2010)

Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs. - Anand Bhalgat; Deeparnab Chakrabarty; Sanjeev Khanna (APPROX-RANDOM, 2011)

Social Welfare in One-Sided Matching Markets without Money. - Anand Bhalgat; Deeparnab Chakrabarty; Sanjeev Khanna (APPROX-RANDOM, 2011)

Improved Approximation Results for Stochastic Knapsack Problems. - Anand Bhalgat; Ashish Goel; Sanjeev Khanna (SODA, 2011)

Mechanism Design with Risk Aversion - Anand Bhalgat; Tanmoy Chakraborty 001; Sanjeev Khanna (CoRR, 2011)

Online allocation of display ads with smooth delivery. - Anand Bhalgat; Jon Feldman; Vahab S. Mirrokni (KDD, 2012)

Mechanisms and allocations with positive network externalities. - Anand Bhalgat; Sreenivas Gollapudi; Kamesh Munagala (EC, 2012)

Mechanism Design for a Risk Averse Seller. - Anand Bhalgat; Tanmoy Chakraborty 001; Sanjeev Khanna (WINE, 2012)

Ad Allocation for Browse Sessions. - Anand Bhalgat; Sreenivas Gollapudi (WINE, 2012)

Optimal auctions via the multiplicative weight method. - Anand Bhalgat; Sreenivas Gollapudi; Kamesh Munagala (EC, 2013)

A Utility Equivalence Theorem for Concave Functions. - Anand Bhalgat; Sanjeev Khanna (IPCO, 2014)

Partner tiering in display advertising. - Anand Bhalgat; Nitish Korula; Hennadiy Leontyev; Max Lin; Vahab S. Mirrokni (WSDM, 2014)