AINeutralarXiv – CS AI · 14h ago5/10
🧠
Approximate Proportionality in Online Fair Division
Researchers resolve a gap in online fair division theory by proving that proportionality up to one good (PROP1) cannot be approximated by standard greedy algorithms against adaptive adversaries, but can be achieved through randomized allocation or learning-augmented approaches with predictions.
🏢 Meta