Approximate Proportionality in Online Fair Division
在线公平分配中的近似比例性
机构 * Harvard University, USA(哈佛大学) ; University of Oxford, UK(牛津大学) ; Centre for Frontier AI Research (CFAR), Agency for Science, Technology and Research (A*STAR), Singapore(前沿人工智能研究中心(CFAR)) ; Institute of High Performance Computing (IHPC), Agency for Science, Technology and Research (A*STAR), Singapore(高性能计算研究所(IHPC)) ; Princeton University, New Jersey, USA(普林斯顿大学) ; Institute for Infocomm Research (I2R), Agency for Science, Technology and Research (A*STAR), Singapore(信息与通信研究所以(I2R))
AI总结 研究在线公平分配问题中比例性(PROP1)的可近似性,通过非自适应对手和最大物品价值预测两种松弛方法,设计了具有鲁棒保证的在线算法。
Comments Appears in the 43rd International Conference on Machine Learning (ICML), 2026