Publications | Sid Banerjee

Christopher Archer, Siddhartha Banerjee, Mayleen Cortez, Carrie Rucker, Sean R. Sinclair, Max Solberg, Qiaomin Xie, Christina Lee Yu, ACM SIGMETRICS Performance Evaluation Review

Link Repo Docs

[preprint] Fair and efficient allocation with quotas (2022)

Siddhartha Banerjee, Matthew Eichhorn, David Kempe, Preprint

PDF arXiv

[conf] Online nash social welfare maximization with predictions (2022)

Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin, SODA ‘22

PDF arXiv

[jour] Computing constrained shortest-paths at scale (2022)

Alberto Vera, Siddhartha Banerjee, Samitha Samaranayake, Operations Research

PDF

[conf] Online Nash Social Welfare Maximization with Predictions (2021)

Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin, SODA ‘22

PDF arXiv

[preprint] Pseudo-Competitive Games and Algorithmic Price Competition (2021)

Chamsi Hssaine, Siddhartha Banerjee, Vijay Kamble, Preprint SSRN_id:3925242

PDF SSRN

[conf] Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy (2021)

Siddhartha Banerjee, David Kempe, Robert Kleinberg, WINE ‘21

arXiv

[conf] The Remarkable Robustness of the Repeated Fisher Market (2021)

Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer, EC ‘21

PDF Video SSRN

[jour] Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework (2021)

Siddhartha Banerjee, Daniel Freund, Thodoris Lykouris, Operations Research

PDF ArXiv

[conf] Real-Time Approximate Routing for Smart Transit Systems (2021)

Siddhartha Banerjee, Chamsi Hssaine, Noemie Perivier, Samitha Samaranayake, SIGMETRICS ‘21

PDF Link arXiv

[jour] Real-Time Approximate Routing for Smart Transit Systems (2021)

Siddhartha Banerjee, Chamsi Hssaine, Noemie Perivier, Samitha Samaranayake, ACM POMACS

PDF Link arXiv

[jour] Computing Constrained Shortest-Paths at Scale (2020)

Alberto Vera, Siddhartha Banerjee, Samitha Samaranayake, Operations Research

PDF

[preprint] Dynamic Assignment Control of a Closed Queueing Network under Complete Resource Pooling (2020)

Siddhartha Banerjee, Yash Kanoria, Pengyu Qian, Preprint arXiv:1803.04959v3

PDF Video ArXiv

[conf] Adaptive Discretization for Model-Based Reinforcement Learning (2020)

Sean Sinclair, Tianyu Wang, Gauri Jain, Siddhartha Banerjee, Christina Lee Yu, NeurIPS ‘20

PDF Video arXiv Code

[jour] Online Allocation and Pricing: Constant Regret via Bellman Inequalities (2020)

Alberto Vera, Siddhartha Banerjee, Itai Gurvich, Operations Research

PDF Link arXiv

[conf] Uniform Loss Algorithms for Online Stochastic Decision-Making With Applications to Bin Packing (2020)

Siddhartha Banerjee, Daniel Freund, SIGMETRICS ‘20

PDF Video Link SSRN

[conf] Predict and Match: Prophet Inequalities with Uncertain Supply (2020)

Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang, SIGMETRICS ‘20

PDF Link arXiv

[conf] Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces (2020)

Sean Sinclair, Siddhartha Banerjee, Christina Lee Yu, SIGMETRICS ‘20

PDF Video Link arXiv code

[jour] Predict and Match: Prophet Inequalities with Uncertain Supply (2020)

Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang, ACM POMACS

PDF Link arXiv

[jour] From Monetary to Non-Monetary Mechanism Design via Artificial Currencies (2020)

Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer, Mathematics of Operations Research

PDF Video SSRN

[jour] The Bayesian Prophet: A Low-Regret Framework for Online Decision Making (2020)

Alberto Vera, Siddhartha Banerjee, Management Science

PDF Video Link arXiv

[jour] Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces (2019)

Sean Sinclair, Siddhartha Banerjee, Christina Lee Yu, ACM POMACS

PDF Video Link arXiv Code

[conf] The Segmentation-Thickness Tradeoff in Online Marketplaces (2019)

Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala, SIGMETRICS ‘19

PDF Link arXiv

[jour] The Segmentation-Thickness Tradeoff in Online Marketplaces (2019)

Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala, ACM POMACS

PDF Link arXiv

[conf] The Bayesian Prophet: A Low-Regret Framework for Online Decision Making (2019)

Alberto Vera, Siddhartha Banerjee, SIGMETRICS ‘19

PDF Video Link arXiv

[chapter] Ride Sharing (2019)

Siddhartha Banerjee, Ramesh Johari, Sharing Economy, Springer Series in Supply Chain Management

PDF link

[conf] Information signal design for incentivizing team formation (2018)

Chamsi Hssaine, Siddhartha Banerjee, WINE ‘18

arXiv

[conf] The Price of Fragmentation in Mobility-on-Demand Services (2018)

Thibault Séjourné, Samitha Samaranayake, Siddhartha Banerjee, SIGMETRICS ‘18

PDF ArXiv

[conf] State Dependent Control of Closed Queueing Networks (2018)

Siddhartha Banerjee, Yash Kanoria, Pengyu Qian, SIGMETRICS ‘18

PDF Link ArXiv

[preprint] When Bribes are Harmless: The Power and Limits of Collusion-Resilient Mechanism Design (2018)

Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer, Preprint SSRN_id:3125003

PDF SSRN

[jour] The Price of Fragmentation in Mobility-on-Demand Services (2018)

Thibault Séjourné, Samitha Samaranayake, Siddhartha Banerjee, ACM POMACS

PDF Link ArXiv

[conf] Segmenting Two-Sided Markets (2017)

Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala, WWW ‘17

PDF link SSRN

[conf] From Monetary to Non-Monetary Mechanism Design via Artificial Currencies (2017)

Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer, EC ‘17

[conf] Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework (2017)

Siddhartha Banerjee, Daniel Freund, Thodoris Lykouris, EC ‘17

PDF ArXiv

[conf] Near-Efficient Allocation Using Artificial Currency in Repeated Settings (2016)

Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer, WINE ‘16

Video SSRN

[conf] Sublinear estimation of a single element in sparse linear systems (2016)

Nitin Shyamkumar, Siddhartha Banerjee, Peter Lofgren, Allerton ‘16

PDF link

[jour] The Importance of Exploration in Online Marketplaces (2016)

Siddhartha Banerjee, Ramesh Johari, Zhengyuan Zhou, Internet Computing

link

[conf] Personalized pagerank estimation and search: A bidirectional approach (2016)

Peter Lofgren, Siddhartha Banerjee, Ashish Goel, WSDM ‘16

link arXiv PDF Code

[jour] Online Collaborative-Filtering on Graphs (2016)

Siddhartha Banerjee, Sujay Sanghavi, Sanjay Shakkottai, Operations Research

PDF Link arXiv

[jour] The Price of Privacy in Untrusted Recommendation Engines (2015)

Siddhartha Banerjee, Nidhi Hegde, Laurent Massoulié, IEEE JSTSP

PDF Link arXiv

[conf] Bidirectional PageRank Estimation: From Average-Case to Worst-Case (2015)

Peter Lofgren, Siddhartha Banerjee, Ashish Goel, WAW ‘15

link arXiv PDF

[conf] Pricing in Ride-Sharing Platforms: A Queueing-Theoretic Approach (2015)

Siddhartha Banerjee, Ramesh Johari, Carlos Riquelme, EC ‘15

[conf] Fast Bidirectional Probability Estimation in Markov Models (2015)

Siddhartha Banerjee, Peter Lofgren, NeurIPS ‘15

PDF arXiv Code

[conf] The Importance of Exploration in Online Marketplaces (2014)

Siddhartha Banerjee, Ramesh Johari, Zhengyuan Zhou, CDC ‘14

PDF link

[conf] Re-incentivizing discovery: Mechanisms for partial-progress sharing in research (2014)

Siddhartha Banerjee, Ashish Goel, Anilesh Krishnaswamy, EC ‘14

PDF Link arXiv

[jour] Epidemic Spreading With External Agents (2014)

Siddhartha Banerjee, Aditya Gopalan, Abhik K. Das, Sanjay Shakkottai, IEEE Trans. Inf. Theory

PDF Link arXiv

[conf] The behavior of epidemics under bounded susceptibility (2014)

S. Krishnasamy, Siddhartha Banerjee, S. Shakkottai, SIGMETRICS ‘14

PDF Link arXiv

[conf] FAST-PPR: scaling personalized pagerank estimation for large graphs (2014)

Peter Lofgren, Siddhartha Banerjee, Ashish Goel, C. Seshadhri, KDD ‘14

PDF Video Link arXiv Code

[conf] Epidemic thresholds with external agents (2014)

Siddhartha Banerjee, A.Chatterjee, S. Shakkottai, INFOCOM ‘14

[conf] Linear network coding for multiple groupcast sessions: An interference alignment approach (2013)

A. K. Das, Siddhartha Banerjee, S. Vishwanath, ITW ‘13

[conf] Greedy Sensor Selection: Leveraging Submodularity (2012)

Manohar Shamaiah, Siddhartha Banerjee, Haris Vikalo, CDC ‘10

PDF Link

[jour] Greedy Sensor Selection under Channel Uncertainty (2012)

Manohar Shamaiah, Siddhartha Banerjee, Haris Vikalo, IEEE Wireless Comm. Letters

PDF Link

[jour] Towards a queueing-based framework for in-network function computation (2012)

Siddhartha Banerjee, Piyush Gupta, Sanjay Shakkottai, QUESTA

PDF Link arXiv

[conf] The Price of Privacy in Untrusted Recommendation Engines (2012)

Siddhartha Banerjee, Nidhi Hegde, Laurent Massoulié, Allerton ‘12

PDF arXiv

[jour] On distributed scheduling with heterogeneously delayed network-state information (2012)

Aneesh A. Reddy, Siddhartha Banerjee, Aditya Gopalan, Sanjay Shakkottai, Lei Ying, QUESTA

PDF Link

[jour] Feedback Allocation for OFDMA Systems With Slow Frequency-Domain Scheduling (2012)

H. Ganapathy, Siddhartha Banerjee, N. B. Dimitrov, C. Caramanis, IEEE Transactions on Signal Processing

[conf] Greedy learning of Markov network structure (2010)

P. Netrapalli, Siddhartha Banerjee, S. Sanghavi, S. Shakkottai, Allerton ‘10