Welcome!! I'm a fifth year graduate student in UW Madison CS department.
Cost-Recovering Bayesian Algorithmic Mechanism Design,
ACM EC 2013
Hu Fu, Brendan Lucier, Balasubramanian Sivan, Vasilis Syrgkanis
Prior-Independent Mechanisms for Scheduling,
ACM STOC 2013
Shuchi Chawla, Jason Hartline, David Malec, Balasubramanian Sivan
Lower Bounds on Revenue of Approximately Optimal Auctions,
WINE 2012 (pdf)
Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz
Asymptotically Optimal Algorithm for Stochastic
Adwords, ACM EC 2012 (pdf)
Nikhil Devanur, Balasubramanian Sivan, Yossi Azar
Single-Call Mechanisms,
ACM EC 2012 (pdf)
Invited to the special issue of ACM Transactions on Economics and Computation (TEAC) from EC 2012
Christopher A. Wilkens, Balasubramanian Sivan
Optimal Crowdsourcing Contests, ACM-SIAM SODA 2012 (pdf)
Invited to the special issue of Games and Economic Behavior
(GEB) from STOC/FOCS/SODA 2012
Shuchi Chawla, Jason Hartline, Balasubramanian Sivan
(previously appeared in Workshop on Social Computing and User Generated Content, 2011)
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems
, ACM EC 2011 (pdf)
Nikhil Devanur, Kamal Jain, Balasubramanian Sivan, Chris Wilkens
Multi-Parameter Mechanism Design and Sequential Posted
Pricing, ACM STOC 2010 (pdf)
Shuchi Chawla, Jason Hartline, David Malec, Balasubramanian Sivan
The Power of Randomness in Bayesian Optimal Mechanism Design
, ACM EC 2010 (pdf)
Accepted to the special invited issue of Games and Economic Behavior (GEB)
from EC 2010 and EC 2011
Shuchi Chawla, David Malec, Balasubramanian Sivan
On Conditional Covering Problem, Mathematics in Computer Science, Special Issue on "Advances in Combinatorial Algorithms", Birkhauser Basel, 2009.
(pdf)
Balasubramanian Sivan, S. Harini, C. Pandurangan
(previously appeared in the 19th International Workshop on Combinatorial Algorithms, Nagoya, Japan, 2008)
Core and Conditional Core Path of Specified Length in Special Classes of Graphs, WALCOM 2009, Third Annual Workshop on Algorithms and Computation, Kolkata, India. (pdf)
Balasubramanian Sivan, S. Harini, C.Pandurangan
Heaven Can Wait: Mechanism Design with Intrinsic Utilities
Christian Borgs, Michael Brautbar, Jennifer Chayes, Hu Fu, Nick Gravin, Balasubramanian Sivan, Vasilis Syrgkanis
Revenue Maximization with Nonexcludable Goods
MohammadHossein Bateni, Nima Haghpanah, Balasubramanian Sivan, Morteza Zadimoghaddam
Auctions vs Negotiations in Irregular Markets
Balasubramanian Sivan, Vasilis Syrgkanis
I graduated from IIT Madras in July 2008 with a B.Tech in Computer Science. My undergraduate thesis work was broadly in the area of Algorithms in special Graphs, and my thesis advisor was Prof. C. PanduRangan.