Balasubramanian Sivan

According to our database1, 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


  Loading...