3 papers
cs.DS2026
Fair Online Resource Allocation
Christopher En, Yuri Faenza, Andrea Lodi +1
We study the problem of fair online resource allocation, motivated by applications such as refugee resettlement and airline scheduling, where agents arrive sequentially and must be…
cs.DM2025
All finite lattices are stable matching lattices
Christopher En, Yuri Faenza
We show that all finite lattices, including non-distributive lattices, arise as stable matching lattices when all agents have path-independent choice functions. This result answers…
cs.DM2024
An Algorithm for the Assignment Game Beyond Additive Valuations
Eric Balkanski, Christopher En, Yuri Faenza
The assignment game, introduced by Shapley and Shubik (1971), is a classic model for two-sided matching markets between buyers and sellers. In the original assignment game, it is a…