Balasubramanian Sivan

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 59

Top Topics

Resource Allocation

Mechanism Design

Competitive Market

Prediction With Expert Advice

Top Venues

Games Econ. Behav.

Publications

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