Balasubramanian Sivan

Welcome!! I'm a fourth year graduate student in UW Madison CS department.

Research Interests

Previous

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.

Publications

• Asymptotically Optimal Algorithm for Stochastic Adwords ACM EC 2012 (pdf)
  Nikhil Devanur, Balasubramanian Sivan, Yossi Azar

• Single-Call Mechanisms ACM EC 2012 (pdf)
  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

Working Papers

• Bayesian Mechanisms for Scheduling
  Shuchi Chawla, Jason Hartline, David Malec, Balasubramanian Sivan

• Ordinal Approximate Nash Equilibrium
  Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens

Resume

Here is a copy of my resume

Courses

• Fall 2011
  • Introduction to Stochastic Processes
• Spring 2011
  • Microeconomic Theory II
  • Algorithmic Game Theory
• Fall 2010
  • Microeconomic Theory I
  • Quantum Information Processing
• Spring 2009
  • Stochastic Programming
  • Introduction to Real Analysis
• Fall 2009
  • Advanced Algorithms
  • Arithmetic Algorithms
• Spring 2009
  • Mathematical Techniques for the Analysis of Algorithms
  • Topics in Database Management Systems
• Fall 2008
  • Complexity Theory
  • Advanced Operating Systems

Contact Info