5 papers
Networked Information Aggregation for Binary Classification
MohammadHossein Bateni, Zahra Hadizadeh, MohammadTaghi Hajiaghayi +2
We study networked binary classification on a directed acyclic graph (DAG) where each agent observes only a subset of the feature columns of a shared dataset. Agents act sequential…
A Strongly Polynomial Algorithm for Arctic Auctions
Jugal Garg, Shayan Taherijam, Vijay V Vazirani
Our main contribution is a strongly polynomial algorithm for computing an equilibrium for the Arctic Auction, which is the quasi-linear extension of the linear Fisher market model.…
Accelerating Scientific Research with Gemini: Case Studies and Common Techniques
David P. Woodruff, Vincent Cohen-Addad, Lalit Jain +33
Recent advances in large language models (LLMs) have opened new avenues for accelerating scientific research. While models are increasingly capable of assisting with routine tasks,…
Fair Rent Division: New Budget and Rent Constraints
Rohith Reddy Gangam, Shayan Taherijam, Vijay V. Vazirani
We study the classical rent division problem, where agents must allocate indivisible rooms and split a fixed total rent . The goal is to compute an envy-free (EF) alloca…
On the Core of the -Matching Game
Rohith Reddy Gangam, Shayan Taherijam, Vijay V. Vazirani
The core is a quintessential solution concept for profit sharing in cooperative game theory. An imputation allocates the worth of the given game among its agents. The imputation li…