# Balasubramanian Sivan

According to our database

Collaborative distances:

^{1}, Balasubramanian Sivan authored at least 36 papers between 2009 and 2020.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2020

Competing Optimally Against An Imperfect Prophet.

CoRR, 2020

Why Do Competitive Markets Converge to First-Price Auctions?

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

2019

Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems.

J. ACM, 2019

Perfect Bayesian Equilibria in repeated sales.

Games Econ. Behav., 2019

Optimal crowdsourcing contests.

Games Econ. Behav., 2019

Separation between Second Price Auctions with Personalized Reserves and the Revenue Optimal Auction.

CoRR, 2019

Dynamic First Price Auctions Robust to Heterogeneous Buyers.

CoRR, 2019

Prior-Free Dynamic Auctions with Low Regret Buyers.

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Strategizing against No-regret Learners.

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Improved Approximations for Free-Order Prophets and Second-Price Auctions.

CoRR, 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

Single-Call Mechanisms.

ACM Trans. Economics and Comput., 2015

Revenue Maximization with Nonexcludable Goods.

ACM Trans. Economics and Comput., 2015

The power of randomness in Bayesian optimal mechanism design.

Games Econ. Behav., 2015

Multi-parameter Auctions with Online Supply.

CoRR, 2015

Price Competition, Fluctuations and Welfare Guarantees.

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

2014

Bayesian algorithmic mechanism design.

SIGecom Exch., 2014

How to sell an app: pay-per-play or buy-it-now?

CoRR, 2014

2013

Auctions vs Negotiations in Irregular Markets.

CoRR, 2013

Vickrey Auctions for Irregular Distributions.

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

Asymptotically optimal algorithm for stochastic adwords.

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

2010

On Conditional Covering Problem.

Mathematics in Computer Science, 2010

Multi-parameter mechanism design and sequential posted pricing.

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

2009

Sequential Posted Pricing and Multi-parameter Mechanism Design

CoRR, 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