2 papers
quant-ph2026
Learning Cut Distributions with Quantum Optimization
Bao Bach, Cameron Ibrahim, Reuben Tate +3
Many combinatorial optimization problems admit a maximin fairness variant, where the aim is to find a distribution over possible solutions which maximizes an expected worst-case ou…
cs.DS2024
Expected Maximin Fairness in Max-Cut and other Combinatorial Optimization Problems
Jad Salem, Reuben Tate, Stephan Eidenbenz
Maximin fairness is the ideal that the worst-off group (or individual) should be treated as well as possible. Literature on maximin fairness in various decision-making settings has…