5 citations · 37 across the 41 of their papers we have counts for
4 papers · 1 filter
Efficiency, Feasibility, and Incentive-Awareness in Constrained Online Resource Allocation
Yan Dai, Negin Golrezaei, Patrick Jaillet
We study the dynamic allocation of indivisible resources to strategic agents under long-term constraints, where the planner aims to maximize social welfare, satisfy multiple constr…
Learning with Exact Invariances in Polynomial Time
Ashkan Soleymani, Behrooz Tahmasebi, Stefanie Jegelka +1
We study the statistical-computational trade-offs for learning with exact invariances (or symmetries) using kernel regression. Traditional methods, such as data augmentation, group…
Non-Monetary Mechanism Design without Priors: Achieving Efficiency via Adaptive Costly Audits
Yan Dai, Moise Blanchard, Patrick Jaillet
We study repeated resource allocation with strategic agents, where monetary transfers are disallowed and the planner has no prior information on agents' utility distributions. Insp…
Online Scheduling for LLM Inference with KV Cache Constraints
Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou +3
Large Language Model (LLM) inference, where a trained model generates text one word at a time in response to user prompts, is a computationally intensive process requiring efficien…