From the 1 of 4 linked papers with an AI index.
4 papers
Adaptive Sampling for Minimum-Norm -Clustering
Haripriya Pulyassary, Chaitanya Swamy
The paper introduces an adaptive‑sampling algorithm that provides a bicriteria constant‑factor approximation for general minimum‑norm k‑clustering, and an O(log k) approximation fo…
Market Design for Capacity Sharing in Networks
Saurabh Amin, Patrick Jaillet, Haripriya Pulyassary +1
We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each c…
Constant-Factor Distortion Mechanisms for -Committee Election
Haripriya Pulyassary, Chaitanya Swamy
In the -committee election problem, we wish to aggregate the preferences of agents over a set of alternatives and select a committee of alternatives that minimizes the c…
Capacity Allocation and Pricing of High Occupancy Toll Lane Systems with Heterogeneous Travelers
Haripriya Pulyassary, Ruifan Yang, Zhanhao Zhang +1
In this article, we study the optimal design of High Occupancy Toll (HOT) lanes. In our setup, the traffic authority determines the road capacity allocation between HOT lanes and o…