3 citations · 5 across the 14 of their papers we have counts for
19 papers
Deterministic Stackelberg Strategies in Robotaxi Assignment Games
Ioannis Caragiannis, Kostas Kollias, Mohammad Roghani +2
In autonomous mobility duopolies, platforms compete for riders based on vehicle proximity. A critical operational challenge---faced by an incumbent proactively defending against a…
The Robotaxi Placement Problem: Minimizing Expected ETA for Stochastic Demand
Ioannis Caragiannis, Kostas Kollias, Mohammad Roghani +2
Autonomous ride-hailing platforms must strategically position idle robotaxis to minimize the wait times of prospective riders. We formalize this as the robotaxi placement problem (…
Efficient Online Conformal Selection with Limited Feedback
Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala +1
We address the problem of conformal selection, where an agent must select a low-cost subset of options to ensure that at least one "success" is identified at a pre-specified target…
Compact Conformal Subgraphs
Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala +1
Conformal prediction provides rigorous, distribution-free uncertainty guarantees, but often yields prohibitively large prediction sets in structured domains such as routing, planni…
Why is My Route Different Today? An Algorithm for Explaining Route Selection
Aaron Schild, Sreenivas Gollapudi, Anupam Gupta +2
Users of routing services like Apple Maps, Google Maps, and Waze frequently wonder why a given route is proposed. This question particularly arises when dynamic conditions like tra…
Online Distributed Queue Length Estimation
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im +2
Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications,…
First Passage Percolation with Queried Hints
Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi +3
Solving optimization problems leads to elegant and practical solutions in a wide variety of real-world applications. In many of those real-world applications, some of the informati…
Data Exchange Markets via Utility Balancing
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im +3
This paper explores the design of a balanced data-sharing marketplace for entities with heterogeneous datasets and machine learning models that they seek to refine using data from…
Network Flow Problems with Electric Vehicles
Haripriya Pulyassary, Kostas Kollias, Aaron Schild +2
Electric vehicle (EV) adoption in long-distance logistics faces challenges such as range anxiety and uneven distribution of charging stations. Two pivotal questions emerge: How can…
When Are Two Lists Better than One?: Benefits and Harms in Joint Decision-making
Kate Donahue, Sreenivas Gollapudi, Kostas Kollias
Historically, much of machine learning research has focused on the performance of the algorithm alone, but recently more attention has been focused on optimizing joint human-algori…
Congested Bandits: Optimal Routing via Short-term Resets
Pranjal Awasthi, Kush Bhatia, Sreenivas Gollapudi +1
For traffic routing platforms, the choice of which route to recommend to a user depends on the congestion on these routes -- indeed, an individual's utility depends on the number o…
Online Learning and Bandits with Queried Hints
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im +2
We consider the classic online learning and stochastic multi-armed bandit (MAB) problems, when at each step, the online policy can probe and find out which of a small number ()…
Improved Price of Anarchy via Predictions
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa +1
A central goal in algorithmic game theory is to analyze the performance of decentralized multiagent systems, like communication and information networks. In the absence of a centra…
Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
Lukas Graf, Tobias Harks, Kostas Kollias +1
We study a dynamic traffic assignment model, where agents base their instantaneous routing decisions on real-time delay predictions. We formulate a mathematically concise model and…
Contextual Recommendations and Low-Regret Cutting-Plane Algorithms
Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias +3
We consider the following variant of contextual linear bandits motivated by routing applications in navigational engines and recommendation systems. We wish to learn a hidden -d…
Almost Envy-free Repeated Matching in Two-sided Markets
Sreenivas Gollapudi, Kostas Kollias, Benjamin Plaut
A two-sided market consists of two sets of agents, each of whom have preferences over the other (Airbnb, Upwork, Lyft, Uber, etc.). We propose and analyze a repeated matching probl…
On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems
Eirini Georgoulaki, Kostas Kollias
We study cost-sharing games in real-time scheduling systems where the activation cost of the server at any given time is a function of its load. We focus on monomial cost functions…
Cost Sharing in Two-Sided Markets
Sreenivas Gollapudi, Kostas Kollias, Ali Shameli
Motivated by the emergence of popular service-based two-sided markets where sellers can serve multiple buyers at the same time, we formulate and study the {\em two-sided cost shari…
Two-sided Facility Location
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi +2
Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber/Lyft, and Upwork, where a central platform mediat…