Publications

Filter by publication type
Filter by date
[jour] Online Fair Allocation of Perishable Resources (2026)
Operations Research
Siddhartha Banerjee, Chamsi Hssaine, Sean R. Sinclair

PDF arXiv Link

[jour] Erratum to “Online Allocation and Pricing: Constant Regret via Bellman Inequalities” (2026)
Operations Research
Alberto Vera, Siddhartha Banerjee, Itai Gurvich

Link

[conf] Water-Filling is Universally Minimax Optimal (2026)
EC ‘26
Siddhartha Banerjee, Ramiro N. Deo-Campo Vuong, Robert Kleinberg

PDF arXiv

[conf] Robust Resource Allocation via Competitive Subsidies (2026)
17th Innovations in Theoretical Computer Science Conference (ITCS 2026)
David X. Lin, Giannis Fikioris, Siddhartha Banerjee, Éva Tardos

PDF arXiv Link

[conf] Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way (2026)
SIGMETRICS ‘26.
Chido Onyeze, Sean R. Sinclair, Chamsi Hssaine, Siddhartha Banerjee

PDF arXiv Link

[conf] Robust equilibria in shared resource allocation via strengthening Border's theorem (2026)
2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
David X. Lin, Siddhartha Banerjee, Giannis Fikioris, Éva Tardos

PDF arXiv

[preprint] Dynamic Allocation of Public Goods with Approximate Core Equilibria (2025)
Preprint
Chido Onyeze, David X. Lin, Siddhartha Banerjee, Éva Tardos

PDF arXiv

[conf] Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness (2025)
2025 ACM Conference on Economics and Computation
Giannis Fikioris, Siddhartha Banerjee, Éva Tardos

PDF arXiv Link

[jour] Good prophets know when the end is near (2025)
Management Science
Siddhartha Banerjee, Daniel Freund

SSRN Link

[conf] Online Resource Sharing: Better Robust Guarantees via Randomized Strategies (2025)
34th International Joint Conference on Artificial Intelligence (IJCAI 2025)
David X. Lin, Daniel Hall, Giannis Fikioris, Siddhartha Banerjee, Éva Tardos

PDF arXiv Link

[conf] The Price of Competitive Information Disclosure (2025)
58th Annual ACM Symposium on Theory of Computing (STOC 2026)
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

PDF arXiv Link

[jour] Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria (2025)
ACM POMACS
Chido Onyeze, Siddhartha Banerjee, Giannis Fikioris, Éva Tardos

PDF arXiv

[conf] Majorized Bayesian Persuasion and Fair Selection (2025)
2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

PDF arXiv Link

[preprint] Price Competition Under A Consider-Then-Choose Model With Lexicographic Choice (2024)
Preprint
Siddhartha Banerjee, Chamsi Hssaine, Vijay Kamble

PDF arXiv

[preprint] Optimal resource allocation for remediating networked contagions (2024)
Preprint SSRN
Marios Papachristou, Siddhartha Banerjee, Jon Kleinberg

SSRN

[conf] The SMART approach to instance-optimal online learning (2024)
37th Conference on Learning Theory (COLT 2024)
Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu

PDF arXiv

[jour] Plan your system and price for free: Fast algorithms for multimodal transit operations (2024)
Transportation Science
Siddhartha Banerjee, Chamsi Hssaine, Qi Luo, Samitha Samaranayake

SSRN Link

[conf] Fair price discrimination (2024)
2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

PDF arXiv

[jour] Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Trade-off Curve (2023)
Operations Research
Sean R. Sinclair, Gauri Jain, Siddhartha Banerjee, Christina Lee Yu

PDF arXiv Link

[jour] Adaptive discretization in online reinforcement learning (2023)
Operations Research
Sean R. Sinclair, Siddhartha Banerjee, Christina Lee Yu

PDF arXiv Link

[conf] Allocating with priorities and quotas: Algorithms, complexity, and dynamics (2023)
2023 ACM Conference on Economics and Computation
Siddhartha Banerjee, Matthew Eichhorn, David Kempe

PDF arXiv

[conf] Online fair allocation of perishable resources (2023)
SIGMETRICS ‘23
Siddhartha Banerjee, Chamsi Hssaine, Sean R. Sinclair

PDF arXiv Link

[conf] Dynamic interventions for networked contagions (2023)
The ACM Web Conference 2023 (WWW 2023)
Marios Papachristou, Siddhartha Banerjee, Jon Kleinberg

PDF arXiv Link

[conf] Robust pseudo-markets for reusable public resources (2023)
2023 ACM Conference on Economics and Computation
Siddhartha Banerjee, Giannis Fikioris, Éva Tardos

PDF arXiv Link

[conf] Graph searching with predictions (2023)
14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta, Zhouzi Li

PDF arXiv Link

[conf] Online team formation under different synergies (2022)
18th International Conference on Web and Internet Economics (WINE 2022)
Matthew Eichhorn, Siddhartha Banerjee, David Kempe

[preprint] Artificial replay: a meta-algorithm for harnessing historical data in bandits (2022)
Preprint
Siddhartha Banerjee, Sean R. Sinclair, Milind Tambe, Lily Xu, Christina Lee Yu

PDF arXiv

[preprint] Proportionally fair online allocation of public goods with predictions (2022)
Preprint
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah

PDF arXiv

[conf] The limits of an information intermediary in auction design (2022)
2022 ACM Conference on Economics and Computation
Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang

PDF arXiv

[conf] Sequential fair allocation: Achieving the optimal envy-efficiency tradeoff curve (2022)
SIGMETRICS ‘22
Sean R. Sinclair, Siddhartha Banerjee, Christina Lee Yu

PDF arXiv code

[jour] ORSuite: Benchmarking suite for sequential operations models (2022)
ACM SIGMETRICS Performance Evaluation Review
Christopher Archer, Siddhartha Banerjee, Mayleen Cortez, Carrie Rucker, Sean R. Sinclair, Max Solberg, Qiaomin Xie, Christina Lee Yu

Link code

[preprint] Fair and efficient allocation with quotas (2022)
Preprint
Siddhartha Banerjee, Matthew Eichhorn, David Kempe

PDF arXiv

[conf] Online nash social welfare maximization with predictions (2022)
2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin

PDF arXiv

[jour] Computing constrained shortest-paths at scale (2022)
Operations Research
Alberto Vera, Siddhartha Banerjee, Samitha Samaranayake

PDF

[conf] Online Nash Social Welfare with Predictions (2021)
SODA ‘22.
Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin

PDF arXiv

[preprint] Pseudo-Competitive Games and Algorithmic Price Competition (2021)
Preprint SSRN_id:3925242
Chamsi Hssaine, Siddhartha Banerjee, Vijay Kamble

PDF SSRN

[conf] Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy (2021)
WINE ‘21.
Siddhartha Banerjee, David Kempe, Robert Kleinberg

arXiv

[conf] The Remarkable Robustness of the Repeated Fisher Market (2021)
EC ‘21.
Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer

PDF Video SSRN

[jour] Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework (2021)
Operations Research
Siddhartha Banerjee, Daniel Freund, Thodoris Lykouris

PDF ArXiv

[conf] Real-Time Approximate Routing for Smart Transit Systems (2021)
SIGMETRICS ‘21.
Siddhartha Banerjee, Chamsi Hssaine, Noemie Perivier, Samitha Samaranayake

PDF Link arXiv

[jour] Real-Time Approximate Routing for Smart Transit Systems (2021)
ACM POMACS.
Siddhartha Banerjee, Chamsi Hssaine, Noemie Perivier, Samitha Samaranayake

PDF Link arXiv

[jour] Computing Constrained Shortest-Paths at Scale (2020)
Operations Research
Alberto Vera, Siddhartha Banerjee, Samitha Samaranayake

PDF

[preprint] Dynamic Assignment Control of a Closed Queueing Network under Complete Resource Pooling (2020)
Preprint arXiv_id:1803.04959
Siddhartha Banerjee, Yash Kanoria, Pengyu Qian

PDF Video ArXiv

[conf] Adaptive Discretization for Model-Based Reinforcement Learning (2020)
NeurIPS ‘20.
Sean Sinclair, Tianyu Wang, Gauri Jain, Siddhartha Banerjee, Christina Lee Yu

PDF Video arXiv Code

[jour] Online Allocation and Pricing: Constant Regret via Bellman Inequalities (2020)
Operations Research
Alberto Vera, Siddhartha Banerjee, Itai Gurvich

PDF Link arXiv

[conf] Uniform Loss Algorithms for Online Stochastic Decision-Making With Applications to Bin Packing (2020)
SIGMETRICS ‘20.
Siddhartha Banerjee, Daniel Freund

PDF Video Link SSRN

[conf] Predict and Match: Prophet Inequalities with Uncertain Supply (2020)
SIGMETRICS ‘20.
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang

PDF Link arXiv

[conf] Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces (2020)
SIGMETRICS ‘20.
Sean Sinclair, Siddhartha Banerjee, Christina Lee Yu

PDF Video Link arXiv code

[jour] Predict and Match: Prophet Inequalities with Uncertain Supply (2020)
ACM POMACS.
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang

PDF Link arXiv

[jour] From Monetary to Non-Monetary Mechanism Design via Artificial Currencies (2020)
Mathematics of Operations Research
Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer

PDF Video SSRN

[jour] The Bayesian Prophet: A Low-Regret Framework for Online Decision Making (2020)
Management Science
Alberto Vera, Siddhartha Banerjee

PDF Video Link arXiv

[jour] Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces (2019)
ACM POMACS.
Sean Sinclair, Siddhartha Banerjee, Christina Lee Yu

PDF Video Link arXiv Code

[conf] The Segmentation-Thickness Tradeoff in Online Marketplaces (2019)
SIGMETRICS ‘19.
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang

PDF Link arXiv

[jour] The Segmentation-Thickness Tradeoff in Online Marketplaces (2019)
ACM POMACS.
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala

PDF Link arXiv

[conf] The Bayesian Prophet: A Low-Regret Framework for Online Decision Making (2019)
SIGMETRICS ‘19.
Alberto Vera, Siddhartha Banerjee

PDF Video Link arXiv

[chapter] Ride Sharing (2019)
Sharing Economy, Springer Series in Supply Chain Management
Siddhartha Banerjee, Ramesh Johari

PDF link

[conf] Information signal design for incentivizing team formation (2018)
WINE ‘18.
Chamsi Hssaine, Siddhartha Banerjee

arXiv

[conf] The Price of Fragmentation in Mobility-on-Demand Services (2018)
SIGMETRICS ‘18.
Thibault Séjourné, Samitha Samaranayake, Siddhartha Banerjee

PDF ArXiv

[conf] State Dependent Control of Closed Queueing Networks (2018)
SIGMETRICS ‘18.
Siddhartha Banerjee, Yash Kanoria, Pengyu Qian

PDF Link ArXiv

[preprint] When Bribes are Harmless: The Power and Limits of Collusion-Resilient Mechanism Design (2018)
Preprint SSRN_id:3125003
Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer

PDF SSRN

[jour] The Price of Fragmentation in Mobility-on-Demand Services (2018)
ACM POMACS.
Thibault Séjourné, Samitha Samaranayake, Siddhartha Banerjee

PDF Link ArXiv

[conf] Segmenting Two-Sided Markets (2017)
WWW ‘17.
Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala

PDF link SSRN

[conf] From Monetary to Non-Monetary Mechanism Design via Artificial Currencies (2017)
EC ‘17.
Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer

[conf] Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework (2017)
EC ‘17.
Siddhartha Banerjee, Daniel Freund, Thodoris Lykouris

PDF ArXiv

[conf] Near-Efficient Allocation Using Artificial Currency in Repeated Settings (2016)
WINE ‘16.
Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer

Video SSRN

[conf] Sublinear estimation of a single element in sparse linear systems (2016)
Allerton ‘16.
Nitin Shyamkumar, Siddhartha Banerjee, Peter Lofgren

PDF link

[jour] The Importance of Exploration in Online Marketplaces (2016)
Internet Computing
Siddhartha Banerjee, Ramesh Johari, Zhengyuan Zhou

link

[conf] Personalized pagerank estimation and search: A bidirectional approach (2016)
WSDM ‘16.
Peter Lofgren, Siddhartha Banerjee, Ashish Goel

link arXiv PDF Code

[jour] Online Collaborative-Filtering on Graphs (2016)
Operations Research
Siddhartha Banerjee, Sujay Sanghavi, Sanjay Shakkottai

PDF Link arXiv

[jour] The Price of Privacy in Untrusted Recommendation Engines (2015)
IEEE JSTSP.
Siddhartha Banerjee, Nidhi Hegde, Laurent Massoulié

PDF Link arXiv

[conf] Bidirectional PageRank Estimation: From Average-Case to Worst-Case (2015)
WAW ‘15.
Peter Lofgren, Siddhartha Banerjee, Ashish Goel

link arXiv PDF

[conf] Pricing in Ride-Sharing Platforms: A Queueing-Theoretic Approach (2015)
2015 ACM Conference on Economics and Computation
Siddhartha Banerjee, Ramesh Johari, Carlos Riquelme

[conf] Fast Bidirectional Probability Estimation in Markov Models (2015)
NeurIPS ‘15.
Siddhartha Banerjee, Peter Lofgren

PDF arXiv Code

[conf] The Importance of Exploration in Online Marketplaces (2014)
CDC ‘14.
Siddhartha Banerjee, Ramesh Johari, Zhengyuan Zhou

PDF link

[conf] Re-incentivizing discovery: Mechanisms for partial-progress sharing in research (2014)
EC ‘14.
Siddhartha Banerjee, Ashish Goel, Anilesh Krishnaswamy

PDF Link arXiv

[jour] Epidemic Spreading With External Agents (2014)
IEEE Trans. Inf. Theory.
Siddhartha Banerjee, Aditya Gopalan, Abhik K. Das, Sanjay Shakkottai

PDF Link arXiv

[conf] The behavior of epidemics under bounded susceptibility (2014)
SIGMETRICS ‘14.
S. Krishnasamy, Siddhartha Banerjee, S. Shakkottai

PDF Link arXiv

[conf] FAST-PPR: scaling personalized pagerank estimation for large graphs (2014)
KDD ‘14.
Peter Lofgren, Siddhartha Banerjee, Ashish Goel, C. Seshadhri

PDF Video Link arXiv Code

[conf] Epidemic thresholds with external agents (2014)
2014 IEEE Conference on Computer Communications (INFOCOM)
Siddhartha Banerjee, A.Chatterjee, S. Shakkottai

[conf] Linear network coding for multiple groupcast sessions: An interference alignment approach (2013)
2013 IEEE Information Theory Workshop (ITW)
A. K. Das, Siddhartha Banerjee, S. Vishwanath

[conf] Greedy Sensor Selection: Leveraging Submodularity (2012)
CDC ‘10.
Manohar Shamaiah, Siddhartha Banerjee, Haris Vikalo

PDF Link

[jour] Greedy Sensor Selection under Channel Uncertainty (2012)
IEEE Wireless Comm. Letters.
Manohar Shamaiah, Siddhartha Banerjee, Haris Vikalo

PDF Link

[jour] Towards a queueing-based framework for in-network function computation (2012)
QUESTA.
Siddhartha Banerjee, Piyush Gupta, Sanjay Shakkottai

PDF Link arXiv

[conf] The Price of Privacy in Untrusted Recommendation Engines (2012)
50th Annual Allerton Conference on Communication, Control, and Computing (Allerton 2012)
Siddhartha Banerjee, Nidhi Hegde, Laurent Massoulié

PDF arXiv

[jour] On distributed scheduling with heterogeneously delayed network-state information (2012)
QUESTA.
Aneesh A. Reddy, Siddhartha Banerjee, Aditya Gopalan, Sanjay Shakkottai, Lei Ying

PDF Link

[jour] Feedback Allocation for OFDMA Systems With Slow Frequency-Domain Scheduling (2012)
IEEE Transactions on Signal Processing
H. Ganapathy, Siddhartha Banerjee, N. B. Dimitrov, C. Caramanis

[conf] Greedy learning of Markov network structure (2010)
48th Annual Allerton Conference on Communication, Control, and Computing (Allerton 2010)
P. Netrapalli, Siddhartha Banerjee, S. Sanghavi, S. Shakkottai