From the 1 of 10 linked papers with an AI index.
10 papers
Efficiency, Feasibility, and Incentive-Awareness in Constrained Online Resource Allocation
Yan Dai, Negin Golrezaei, Patrick Jaillet
The paper proposes an Incentive-Aware Primal-Dual framework for allocating indivisible resources to strategic agents under long‑term constraints, achieving near‑optimal social welf…
Policy Regret for Embedding Model Routing: Contextual Bandits with Low-Rank Experts
Yan Dai, Negin Golrezaei, Patrick Jaillet
Modern recommendation systems increasingly rely on dynamically routing diverse queries to multiple embedding models. Despite its practical significance, this problem remains poorly…
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 Resource Allocation with Convex-set Machine-Learned Advice
Negin Golrezaei, Patrick Jaillet, Zijie Zhou
Decision-makers often have access to machine-learned predictions about future demand that can help guide online resource allocation decisions. However, such predictions may be inac…
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…
Double Machine Learning Based Structure Identification from Temporal Data
Emmanouil Angelis, Francesco Quinzan, Ashkan Soleymani +2
Learning the causes of time-series data is a fundamental task in many applications, spanning from finance to earth sciences or bio-medical applications. Common approaches for this…