129 citations · 605 across the 54 of their papers we have counts for
6 papers · 1 filter
Graph Searching with Predictions
Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta +1
Consider an agent exploring an unknown graph in search of some goal state. As it walks around the graph, it learns the nodes and their neighbors. The agent only knows where the goa…
Online Team Formation under Different Synergies
Matthew Eichhorn, Siddhartha Banerjee, David Kempe
Team formation is ubiquitous in many sectors: education, labor markets, sports, etc. A team's success depends on its members' latent types, which are not directly observable but ca…
Artificial Replay: A Meta-Algorithm for Harnessing Historical Data in Bandits
Siddhartha Banerjee, Sean R. Sinclair, Milind Tambe +2
Most real-world deployments of bandit algorithms exist somewhere in between the offline and online set-up, where some historical data is available upfront and additional data is co…
Proportionally Fair Online Allocation of Public Goods with Predictions
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain +3
We design online algorithms for the fair allocation of public goods to a set of agents over a sequence of rounds and focus on improving their performance using predictions.…
Dynamic Interventions for Networked Contagions
Marios Papachristou, Siddhartha Banerjee, Jon Kleinberg
We study the problem of designing dynamic intervention policies for minimizing networked defaults in financial networks. Formally, we consider a dynamic version of the celebrated E…
Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics
Siddhartha Banerjee, Matthew Eichhorn, David Kempe
In many applications such as rationing medical care and supplies, university admissions, and the assignment of public housing, the decision of who receives an allocation can be jus…