7 papers · 1 filter
Taylor Representations for Model-Free RL in Networked MDPs
Salah Chikhi, Abdelhaq Chaoui, Asuman Ozdaglar +1
In Networked Markov Decision Processes, transition dynamics are often unknown and the state--action space grows rapidly with the number of agents. In this setting, Taylor represent…
TACIT: Optimization Models that Learn from Their Mistakes
Maxime Bouscary, Marco Molinaro, Sirui Li +3
Real-world optimization problems are difficult to model accurately because many objectives and constraints reside in domain experts' tacit knowledge, making them hard to formalize.…
Denoising as Projection: Constrained Optimization with Gradient-Guided Diffusion
Runyu Zhang, Jiawei Zhang, Gioele Zardini +2
Diffusion models are increasingly used not only for sampling from learned data distributions, but also for generating samples that optimize task-specific objectives. A common appro…
Budget-Efficient Automatic Algorithm Design via Code Graph
Maxime Bouscary, Manxi Wu, Saurabh Amin
Large language models (LLMs) have emerged as powerful tools for automatic algorithm design (AAD). However, existing pipelines remain inefficient. They operate at the granularity of…
Learning Decision-Sufficient Representations for Linear Optimization
Yuhan Ye, Saurabh Amin, Asuman Ozdaglar
We study how to construct compressed datasets that suffice to recover optimal decisions in linear programs with an unknown cost vector lying in a prior set . Recen…
Data Informativeness in Linear Optimization under Uncertainty
Omar Bennouna, Amine Bennouna, Saurabh Amin +1
We study the problem of determining what data is required to solve a decision-making task when only partial information about the state of the world is available. Focusing on linea…
A Bayesian Framework for Human-AI Collaboration: Complementarity and Correlation Neglect
Saurabh Amin, Amine Bennouna, Daniel Huttenlocher +3
We develop a decision-theoretic model of human-AI interaction to study when AI assistance improves or impairs human decision-making. A human decision-maker observes private informa…