Publications

Filter by publication type
Filter by date
[conf] Robust Resource Allocation via Competitive Subsidies (2026)
ITCS ‘26
David X. Lin, Giannis Fikioris, Siddhartha Banerjee, Éva Tardos

PDF arXiv

[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

[conf] Robust equilibria in shared resource allocation via strengthening Border's theorem (2026)
SODA ‘26
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)
EC ‘25
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

[preprint] Online Resource Sharing: Better Robust Guarantees via Randomized Strategies (2025)
Preprint
David X. Lin, Daniel Hall, Giannis Fikioris, Siddhartha Banerjee, Éva Tardos

PDF arXiv

[preprint] The Price of Competitive Information Disclosure (2025)
Preprint
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

PDF arXiv

[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

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

[conf] Majorized Bayesian Persuasion and Fair Selection (2025)
SODA ‘25
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

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

[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
Michail Papachristou, Siddhartha Banerjee, Jon Kleinberg

SSRN

[conf] The SMART approach to instance-optimal online learning (2024)
COLT ‘24
Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu

PDF arXiv

[conf] Fair price discrimination (2024)
SODA ‘24
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

PDF arXiv

[preprint] Online resource sharing via dynamic max-min fairness: efficiency, robustness and non-stationarity (2023)
Preprint
Giannis Fikioris, Siddhartha Banerjee, Éva Tardos

PDF arXiv

[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)
EC ‘23
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

[conf] Dynamic interventions for networked contagions (2023)
WWW ‘23
Michail Papachristou, Siddhartha Banerjee, Jon Kleinberg

[preprint] Robust pseudo-markets for reusable public resources (2023)
Preprint
Siddhartha Banerjee, Giannis Fikioris, Éva Tardos

PDF arXiv

[conf] Online team formation under different synergies (2022)
WINE ‘22
Matthew Eichhorn, Siddhartha Banerjee, David Kempe

[preprint] Graph searching with predictions (2022)
Preprint
Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta, Zhuoling Li

PDF arXiv

[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)
EC ‘22
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

[preprint] ORSuite: Benchmarking suite for sequential operations models (2022)
Preprint
Christopher Archer, Siddhartha Banerjee, et al.

PDF arXiv 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)
SODA ‘22
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)
Proceedings of the Sixteenth 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)
INFOCOM ‘14
Siddhartha Banerjee, A.Chatterjee, S. Shakkottai

[conf] Linear network coding for multiple groupcast sessions: An interference alignment approach (2013)
IEEE Information Theory Workshop (ITW) 2013
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)
Proceedings of the 50th Allerton Conference
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)
Proceedings of the 48th Allerton Conference
P. Netrapalli, Siddhartha Banerjee, S. Sanghavi, S. Shakkottai