# Balasubramanian Sivan

According to our database

Collaborative distances:

^{1}, Balasubramanian Sivan authored at least 26 papers between 2008 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

Testing Incentive Compatibility in Display Ad Auctions.

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Truthful Multi-Parameter Auctions with Online Supply: an Impossible Combination.

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Robust Repeated Auctions under Heterogeneous Buyer Behavior.

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

2017

Stability of service under time-of-use pricing.

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Tight Lower Bounds for Multiplicative Weights Algorithmic Families.

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Optimal Crowdsourcing Contests.

Encyclopedia of Algorithms, 2016

Multi-Score Position Auctions.

Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, 2016

Towards Optimal Algorithms for Prediction with Expert Advice.

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Simple Pricing Schemes For Consumers With Evolving Values.

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Perfect Bayesian Equilibria in Repeated Sales.

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Price Competition, Fluctuations and Welfare Guarantees.

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

Bayesian algorithmic mechanism design.

SIGecom Exchanges, 2014

2013

Vickrey Auctions for Irregular Distributions.

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

Revenue Maximization with Nonexcludable Goods.

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

Prior-independent mechanisms for scheduling.

Proceedings of the Symposium on Theory of Computing Conference, 2013

Cost-recovering bayesian algorithmic mechanism design.

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

Lower Bounds on Revenue of Approximately Optimal Auctions.

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Optimal crowdsourcing contests.

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Single-call mechanisms.

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Asymptotically optimal algorithm for stochastic adwords.

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011

Near optimal online algorithms and fast approximation algorithms for resource allocation problems.

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2010

Multi-parameter mechanism design and sequential posted pricing.

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

The power of randomness in bayesian optimal mechanism design.

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Multi-parameter mechanism design and sequential posted pricing.

Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009

Core and Conditional Core Path of Specified Length in Special Classes of Graphs.

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

2008

On Conditional Covering Problem.

Proceedings of the 19th International Workshop on Combinatorial Algorithms, 2008