3 citations · 5 across the 4 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.LG2025
Online Correlation Clustering: Simultaneously Optimizing All -norms
Sami Davies, Benjamin Moseley, Heather Newman
The -norm objectives for correlation clustering present a fundamental trade-off between minimizing total disagreements (the -norm) and ensuring fairness to individu…
cs.DS2025★ 3 cited
Robust Gittins for Stochastic Scheduling
Benjamin Moseley, Heather Newman, Kirk Pruhs +1
A common theme in stochastic optimization problems is that, theoretically, stochastic algorithms need to "know" relatively rich information about the underlying distributions. This…