Publications

Filter by publication type
Filter by date
[conf] Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Tradeoff Curve (2021)
SIGMETRICS ‘22.
Sean Sinclair, Siddhartha Banerjee, Christina Lee Yu

PDF arXiv code

[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

[preprint] The Limits of an Information Intermediary in Auction Design (2020)
Preprint arXiv_id:2009.11841
Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang

PDF 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