Balasubramanian Sivan

According to our database, Balasubramanian Sivan authored at least 61 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Online Bipartite Matching with Reusable Resources.

Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan, Rajan Udwani

Math. Oper. Res., 2024

Auto-bidding and Auctions in Online Advertising: A Survey.

Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Gagan Goel, Christopher Liaw, Haihao Lu, Mohammad Mahdian, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Andrés Perlroth, Georgios Piliouras, Jon Schneider, Ariel Schvartzman, Balasubramanian Sivan, Kelly Spendlove, Yifeng Teng, Di Wang, Hanrui Zhang, Mingfei Zhao, Wennan Zhu, Song Zuo

CoRR, 2024

Rate-Preserving Reductions for Blackwell Approachability.

Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan

CoRR, 2024

Winner-Pays-Bid Auctions Minimize Variance.

R. Preston McAfee, Renato Paes Leme, Balasubramanian Sivan, Sergei Vassilvitskii

CoRR, 2024

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions.

Rachitesh Kumar, Jon Schneider, Balasubramanian Sivan

CoRR, 2024

A Field Guide for Pacing Budget and ROS Constraints.

Santiago R. Balseiro, Kshipra Bhawalkar, Zhe Feng, Haihao Lu, Vahab Mirrokni, Balasubramanian Sivan, Di Wang

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

Best of Both Worlds Ad Contracts: Guaranteed Allocation and Price with Programmatic Efficiency.

Maxime C. Cohen, Antoine Désir, Nitish Korula, Balasubramanian Sivan

Manag. Sci., July, 2023

Joint Feedback Loop for Spend and Return-On-Spend Constraints.

Santiago R. Balseiro, Kshipra Bhawalkar, Zhe Feng, Haihao Lu, Vahab Mirrokni, Balasubramanian Sivan, Di Wang

CoRR, 2023

Pricing Query Complexity of Revenue Maximization.

Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Optimal Pricing Schemes for an Impatient Buyer.

Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Description Complexity of Regular Distributions.

Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Robust Budget Pacing with a Single Sample.

Santiago R. Balseiro, Rachitesh Kumar, Vahab Mirrokni, Balasubramanian Sivan, Di Wang

Proceedings of the International Conference on Machine Learning, 2023

Pseudonorm Approachability and Applications to Regret Minimization.

Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan

Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022

Simple pricing schemes for consumers with evolving values.

Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan

Games Econ. Behav., 2022

From Online Optimization to PID Controllers: Mirror Descent with Momentum.

Santiago R. Balseiro, Haihao Lu, Vahab S. Mirrokni, Balasubramanian Sivan

CoRR, 2022

Price Manipulability in First-Price Auctions.

Johannes Brustle, Paul Dütting, Balasubramanian Sivan

Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

Online Allocation and Display Ads Optimization with Surplus Supply.

Melika Abolhassani, Hossein Esfandiari, Yasamin Nazari, Balasubramanian Sivan, Yifeng Teng, Creighton Thomas

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Approximately efficient bilateral trade.

Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Online Bipartite Matching with Reusable Resources.

Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Strategizing against Learners in Bayesian Games.

Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms.

Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pál, Balasubramanian Sivan

Oper. Res., 2021

Variable Decomposition for Prophet Inequalities and Optimal Ordering.

Allen Liu, Renato Paes Leme, Martin Pál, Jon Schneider, Balasubramanian Sivan

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Welfare-maximizing Guaranteed Dashboard Mechanisms.

Yuan Deng, Jason D. Hartline, Jieming Mao, Balasubramanian Sivan

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Robust Repeated First Price Auctions.

Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Jointly Learning Prices and Product Features.

Ehsan Emamjomeh-Zadeh, Renato Paes Leme, Jon Schneider, Balasubramanian Sivan

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Learning to Price Against a Moving Target.

Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Separation between second price auctions with personalized reserves and the revenue optimal auction.

Will Ma, Balasubramanian Sivan

Oper. Res. Lett., 2020

Competing Optimally Against An Imperfect Prophet.

Allen Liu, Renato Paes Leme, Martin Pal, Jon Schneider, Balasubramanian Sivan

CoRR, 2020

Why Do Competitive Markets Converge to First-Price Auctions?

Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng

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.

Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens

J. ACM, 2019

Perfect Bayesian Equilibria in repeated sales.

Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan

Games Econ. Behav., 2019

Optimal crowdsourcing contests.

Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan

Games Econ. Behav., 2019

Dynamic First Price Auctions Robust to Heterogeneous Buyers.

Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan

CoRR, 2019

Prior-Free Dynamic Auctions with Low Regret Buyers.

Yuan Deng, Jon Schneider, Balasubramanian Sivan

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

Strategizing against No-regret Learners.

Yuan Deng, Jon Schneider, Balasubramanian Sivan

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.

Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pal, Balasubramanian Sivan

CoRR, 2018

Testing Incentive Compatibility in Display Ad Auctions.

Sébastien Lahaie, Andrés Muñoz Medina, Balasubramanian Sivan, Sergei Vassilvitskii

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

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

Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis

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

Robust Repeated Auctions under Heterogeneous Buyer Behavior.

Shipra Agrawal, Constantinos Daskalakis, Vahab S. Mirrokni, Balasubramanian Sivan

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

2017

Stability of service under time-of-use pricing.

Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan

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

Tight Lower Bounds for Multiplicative Weights Algorithmic Families.

Nick Gravin, Yuval Peres, Balasubramanian Sivan

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

2016

Optimal Crowdsourcing Contests.

Balasubramanian Sivan

Encyclopedia of Algorithms, 2016

Multi-Score Position Auctions.

Denis Xavier Charles, Nikhil R. Devanur, Balasubramanian Sivan

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

Towards Optimal Algorithms for Prediction with Expert Advice.

Nick Gravin, Yuval Peres, Balasubramanian Sivan

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

2015

Single-Call Mechanisms.

Christopher A. Wilkens, Balasubramanian Sivan

ACM Trans. Economics and Comput., 2015

Revenue Maximization with Nonexcludable Goods.

MohammadHossein Bateni, Nima Haghpanah, Balasubramanian Sivan, Morteza Zadimoghaddam

ACM Trans. Economics and Comput., 2015

The power of randomness in Bayesian optimal mechanism design.

Shuchi Chawla, David L. Malec, Balasubramanian Sivan

Games Econ. Behav., 2015

Multi-parameter Auctions with Online Supply.

Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis

CoRR, 2015

Price Competition, Fluctuations and Welfare Guarantees.

Moshe Babaioff, Renato Paes Leme, Balasubramanian Sivan

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

2014

Bayesian algorithmic mechanism design.

Shuchi Chawla, Balasubramanian Sivan

SIGecom Exch., 2014

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

Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan

CoRR, 2014

2013

Auctions vs Negotiations in Irregular Markets.

Balasubramanian Sivan, Vasilis Syrgkanis

CoRR, 2013

Vickrey Auctions for Irregular Distributions.

Balasubramanian Sivan, Vasilis Syrgkanis

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

Prior-independent mechanisms for scheduling.

Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan

Proceedings of the Symposium on Theory of Computing Conference, 2013

Cost-recovering bayesian algorithmic mechanism design.

Hu Fu, Brendan Lucier, Balasubramanian Sivan, Vasilis Syrgkanis

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

Lower Bounds on Revenue of Approximately Optimal Auctions.

Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz

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

Asymptotically optimal algorithm for stochastic adwords.

Nikhil R. Devanur, Balasubramanian Sivan, Yossi Azar

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

2010

On Conditional Covering Problem.

Balasubramanian Sivan, S. Harini, C. Pandu Rangan

Math. Comput. Sci., 2010

Multi-parameter mechanism design and sequential posted pricing.

Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan

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

2009

Sequential Posted Pricing and Multi-parameter Mechanism Design

Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan

CoRR, 2009

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

Balasubramanian Sivan, S. Harini, C. Pandu Rangan

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