Balasubramanian Sivan

107 papers A* 39A 1B 2C 1Journal 58Unranked 5
YearRankTypeTitle / Venue / Authors
2025 A* conf
Approximately Efficient Bilateral Trade with Samples.
EC
Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang, Jinzhao Wu
2025 J jnl
Approximately Efficient Bilateral Trade with Samples.
CoRR
Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang, Jinzhao Wu
2025 A* conf
Distributed Load Balancing with Workload-Dependent Service Rates.
EC
Wenxin Zhang, Santiago R. Balseiro, Robert Kleinberg, Vahab Mirrokni, Balasubramanian Sivan, Bartek Wydrowski
2025 A* conf
Rate-Preserving Reductions for Blackwell Approachability.
COLT
Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2025 A* conf
Swap Regret and Correlated Equilibria Beyond Normal-Form Games.
EC
Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2025 J jnl
Swap Regret and Correlated Equilibria Beyond Normal-Form Games.
CoRR
Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2024 A* conf
A Field Guide for Pacing Budget and ROS Constraints.
ICML
Santiago R. Balseiro, Kshipra Bhawalkar, Zhe Feng, Haihao Lu, Vahab Mirrokni, Balasubramanian Sivan, Di Wang
2024 J jnl
Auto-Bidding and Auctions in Online Advertising: A Survey.
SIGecom Exch.
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
2024 J jnl
Auto-bidding and Auctions in Online Advertising: A Survey.
CoRR
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
2024 J jnl
Online Bipartite Matching with Reusable Resources.
Math. Oper. Res.
Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan, Rajan Udwani
2024 J jnl
Optimal and Stable Distributed Bipartite Load Balancing.
CoRR
Wenxin Zhang, Santiago R. Balseiro, Robert Kleinberg, Vahab Mirrokni, Balasubramanian Sivan, Bartek Wydrowski
2024 J jnl
Rate-Preserving Reductions for Blackwell Approachability.
CoRR
Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2024 A* conf
Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions.
EC
Rachitesh Kumar, Jon Schneider, Balasubramanian Sivan
2024 J jnl
Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions.
CoRR
Rachitesh Kumar, Jon Schneider, Balasubramanian Sivan
2024 J jnl
Winner-Pays-Bid Auctions Minimize Variance.
CoRR
R. Preston McAfee, Renato Paes Leme, Balasubramanian Sivan, Sergei Vassilvitskii
2023 J jnl
Best of Both Worlds Ad Contracts: Guaranteed Allocation and Price with Programmatic Efficiency.
Manag. Sci.
Maxime C. Cohen, Antoine Désir, Nitish Korula, Balasubramanian Sivan
2023 A* conf
Description Complexity of Regular Distributions.
EC
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
2023 J jnl
Description Complexity of Regular Distributions.
CoRR
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
2023 J jnl
Joint Feedback Loop for Spend and Return-On-Spend Constraints.
CoRR
Santiago R. Balseiro, Kshipra Bhawalkar, Zhe Feng, Haihao Lu, Vahab Mirrokni, Balasubramanian Sivan, Di Wang
2023 A* conf
Optimal Pricing Schemes for an Impatient Buyer.
SODA
Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang
2023 A* conf
Pricing Query Complexity of Revenue Maximization.
SODA
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
2023 B conf
Pseudonorm Approachability and Applications to Regret Minimization.
ALT
Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2023 J jnl
Pseudonorm Approachability and Applications to Regret Minimization.
CoRR
Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2023 A* conf
Robust Budget Pacing with a Single Sample.
ICML
Santiago R. Balseiro, Rachitesh Kumar, Vahab Mirrokni, Balasubramanian Sivan, Di Wang
2023 J jnl
Robust Budget Pacing with a Single Sample.
CoRR
Santiago R. Balseiro, Rachitesh Kumar, Vahab Mirrokni, Balasubramanian Sivan, Di Wang
2022 A* conf
Approximately efficient bilateral trade.
STOC
Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang
2022 J jnl
From Online Optimization to PID Controllers: Mirror Descent with Momentum.
CoRR
Santiago R. Balseiro, Haihao Lu, Vahab S. Mirrokni, Balasubramanian Sivan
2022 — conf
Online Allocation and Display Ads Optimization with Surplus Supply.
WINE
Melika Abolhassani, Hossein Esfandiari, Yasamin Nazari, Balasubramanian Sivan, Yifeng Teng, Creighton Thomas
2022 A* conf
Online Bipartite Matching with Reusable Resources.
EC
Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan
2022 A* conf
Price Manipulability in First-Price Auctions.
WWW
Johannes Brustle, Paul Dütting, Balasubramanian Sivan
2022 J jnl
Price Manipulability in First-Price Auctions.
CoRR
Johannes Brustle, Paul Dütting, Balasubramanian Sivan
2022 J jnl
Research Challenges in Internet Ad Markets: Vignettes on Complex Environments.
SIGecom Exch.
Kshipra Bhawalkar, Guru Guruganesh, Sébastien Lahaie, Andrés Perlroth, Balasubramanian Sivan
2022 J jnl
Simple pricing schemes for consumers with evolving values.
Games Econ. Behav.
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2022 A* conf
Strategizing against Learners in Bayesian Games.
COLT
Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2022 J jnl
Strategizing against Learners in Bayesian Games.
CoRR
Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2021 J jnl
Approximately Efficient Bilateral Trade.
CoRR
Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang
2021 J jnl
Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms.
Oper. Res.
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pál, Balasubramanian Sivan
2021 A* conf
Jointly Learning Prices and Product Features.
IJCAI
Ehsan Emamjomeh-Zadeh, Renato Paes Leme, Jon Schneider, Balasubramanian Sivan
2021 A* conf
Learning to Price Against a Moving Target.
ICML
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
2021 J jnl
Learning to Price Against a Moving Target.
CoRR
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
2021 J jnl
Online Allocation and Display Ads Optimization with Surplus Supply.
CoRR
Melika Abolhassani, Hossein Esfandiari, Yasamin Nazari, Balasubramanian Sivan, Yifeng Teng, Creighton Thomas
2021 J jnl
Online Bipartite Matching with Reusable Resources.
CoRR
Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan
2021 J jnl
Optimal Pricing Schemes for an Impatient Buyer.
CoRR
Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang
2021 J jnl
Pricing Query Complexity of Revenue Maximization.
CoRR
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng, Pratik Worah
2021 A* conf
Robust Repeated First Price Auctions.
EC
Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan
2021 A* conf
Variable Decomposition for Prophet Inequalities and Optimal Ordering.
EC
Allen Liu, Renato Paes Leme, Martin Pál, Jon Schneider, Balasubramanian Sivan
2021 A* conf
Welfare-maximizing Guaranteed Dashboard Mechanisms.
EC
Yuan Deng, Jason D. Hartline, Jieming Mao, Balasubramanian Sivan
2020 J jnl
Competing Optimally Against An Imperfect Prophet.
CoRR
Allen Liu, Renato Paes Leme, Martin Pal, Jon Schneider, Balasubramanian Sivan
2020 J jnl
Separation between second price auctions with personalized reserves and the revenue optimal auction.
Oper. Res. Lett.
Will Ma, Balasubramanian Sivan
2020 A* conf
Why Do Competitive Markets Converge to First-Price Auctions?
WWW
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng
2020 J jnl
Why Do Competitive Markets Converge to First-Price Auctions?
CoRR
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng
2019 J jnl
Dynamic First Price Auctions Robust to Heterogeneous Buyers.
CoRR
Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan
2019 J jnl
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems.
CoRR
Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
2019 J jnl
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems.
J. ACM
Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
2019 J jnl
Optimal crowdsourcing contests.
Games Econ. Behav.
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
2019 J jnl
Perfect Bayesian Equilibria in repeated sales.
Games Econ. Behav.
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2019 A* conf
Prior-Free Dynamic Auctions with Low Regret Buyers.
NeurIPS
Yuan Deng, Jon Schneider, Balasubramanian Sivan
2019 J jnl
Separation between Second Price Auctions with Personalized Reserves and the Revenue Optimal Auction.
CoRR
Will Ma, Balasubramanian Sivan
2019 A* conf
Strategizing against No-regret Learners.
NeurIPS
Yuan Deng, Jon Schneider, Balasubramanian Sivan
2019 J jnl
Strategizing against No-regret Learners.
CoRR
Yuan Deng, Jon Schneider, Balasubramanian Sivan
2018 J jnl
Improved Approximations for Free-Order Prophets and Second-Price Auctions.
CoRR
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pal, Balasubramanian Sivan
2018 A* conf
Robust Repeated Auctions under Heterogeneous Buyer Behavior.
EC
Shipra Agrawal, Constantinos Daskalakis, Vahab S. Mirrokni, Balasubramanian Sivan
2018 J jnl
Robust Repeated Auctions under Heterogeneous Buyer Behavior.
CoRR
Shipra Agrawal, Constantinos Daskalakis, Vahab S. Mirrokni, Balasubramanian Sivan
2018 A* conf
Testing Incentive Compatibility in Display Ad Auctions.
WWW
Sébastien Lahaie, Andrés Muñoz Medina, Balasubramanian Sivan, Sergei Vassilvitskii
2018 A* conf
Truthful Multi-Parameter Auctions with Online Supply: an Impossible Combination.
SODA
Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
2017 J jnl
Stability of Service under Time-of-Use Pricing.
CoRR
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
2017 A* conf
Stability of service under time-of-use pricing.
STOC
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
2017 A* conf
Tight Lower Bounds for Multiplicative Weights Algorithmic Families.
ICALP
Nick Gravin, Yuval Peres, Balasubramanian Sivan
2016 A conf
Multi-Score Position Auctions.
WSDM
Denis Xavier Charles, Nikhil R. Devanur, Balasubramanian Sivan
2016 — ch.
Optimal Crowdsourcing Contests.
Encyclopedia of Algorithms
Balasubramanian Sivan
2016 A* conf
Simple Pricing Schemes For Consumers With Evolving Values.
SODA
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2016 J jnl
Tight Lower Bounds for Multiplicative Weights Algorithmic Families.
CoRR
Nick Gravin, Yuval Peres, Balasubramanian Sivan
2016 A* conf
Towards Optimal Algorithms for Prediction with Expert Advice.
SODA
Nick Gravin, Yuval Peres, Balasubramanian Sivan
2015 J jnl
Multi-parameter Auctions with Online Supply.
CoRR
Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
2015 A* conf
Perfect Bayesian Equilibria in Repeated Sales.
SODA
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2015 A* conf
Price Competition, Fluctuations and Welfare Guarantees.
EC
Moshe Babaioff, Renato Paes Leme, Balasubramanian Sivan
2015 J jnl
Revenue Maximization with Nonexcludable Goods.
ACM Trans. Economics and Comput.
MohammadHossein Bateni, Nima Haghpanah, Balasubramanian Sivan, Morteza Zadimoghaddam
2015 J jnl
Single-Call Mechanisms.
ACM Trans. Economics and Comput.
Christopher A. Wilkens, Balasubramanian Sivan
2015 J jnl
The power of randomness in Bayesian optimal mechanism design.
Games Econ. Behav.
Shuchi Chawla, David L. Malec, Balasubramanian Sivan
2014 J jnl
Bayesian algorithmic mechanism design.
SIGecom Exch.
Shuchi Chawla, Balasubramanian Sivan
2014 J jnl
How to sell an app: pay-per-play or buy-it-now?
CoRR
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2014 J jnl
Perfect Bayesian Equilibria in Repeated Sales.
CoRR
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2014 J jnl
Price Competition, Fluctuations, and Welfare Guarantees.
CoRR
Moshe Babaioff, Renato Paes Leme, Balasubramanian Sivan
2014 J jnl
Towards Optimal Algorithms for Prediction with Expert Advice.
CoRR
Nick Gravin, Yuval Peres, Balasubramanian Sivan
2013 J jnl
Auctions vs Negotiations in Irregular Markets.
CoRR
Balasubramanian Sivan, Vasilis Syrgkanis
2013 J jnl
Cost-Recovering Bayesian Algorithmic Mechanism Design
CoRR
Hu Fu, Brendan Lucier, Balasubramanian Sivan, Vasilis Syrgkanis
2013 A* conf
Cost-recovering bayesian algorithmic mechanism design.
EC
Hu Fu, Brendan Lucier, Balasubramanian Sivan, Vasilis Syrgkanis
2013 J jnl
Prior-Independent Mechanisms for Scheduling
CoRR
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
2013 A* conf
Prior-independent mechanisms for scheduling.
STOC
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
2013 — conf
Revenue Maximization with Nonexcludable Goods.
WINE
MohammadHossein Bateni, Nima Haghpanah, Balasubramanian Sivan, Morteza Zadimoghaddam
2013 — conf
Vickrey Auctions for Irregular Distributions.
WINE
Balasubramanian Sivan, Vasilis Syrgkanis
2012 A* conf
Asymptotically optimal algorithm for stochastic adwords.
EC
Nikhil R. Devanur, Balasubramanian Sivan, Yossi Azar
2012 J jnl
Lower Bounds on Revenue of Approximately Optimal Auctions
CoRR
Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz
2012 — conf
Lower Bounds on Revenue of Approximately Optimal Auctions.
WINE
Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz
2012 A* conf
Optimal crowdsourcing contests.
SODA
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
2012 A* conf
Single-call mechanisms.
EC
Christopher A. Wilkens, Balasubramanian Sivan
2011 A* conf
Near optimal online algorithms and fast approximation algorithms for resource allocation problems.
EC
Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
2011 J jnl
Optimal Crowdsourcing Contests
CoRR
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
2010 — conf
Multi-parameter mechanism design and sequential posted pricing.
BQGT
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
2010 A* conf
Multi-parameter mechanism design and sequential posted pricing.
STOC
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
2010 J jnl
On Conditional Covering Problem.
Math. Comput. Sci.
Balasubramanian Sivan, S. Harini, C. Pandu Rangan
2010 J jnl
Single-Call Mechanisms
CoRR
Balasubramanian Sivan, Christopher A. Wilkens
2010 J jnl
The power of randomness in Bayesian optimal mechanism design
CoRR
Shuchi Chawla, David L. Malec, Balasubramanian Sivan
2010 A* conf
The power of randomness in bayesian optimal mechanism design.
EC
Shuchi Chawla, David L. Malec, Balasubramanian Sivan
2009 B conf
Core and Conditional Core Path of Specified Length in Special Classes of Graphs.
WALCOM
Balasubramanian Sivan, S. Harini, C. Pandu Rangan
2009 J jnl
Sequential Posted Pricing and Multi-parameter Mechanism Design
CoRR
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
2008 C conf
On Conditional Covering Problem.
IWOCA
Balasubramanian Sivan, S. Harini, C. Pandu Rangan