3 papers
cs.LG2025
Fair Secretaries with Unfair Predictions
Eric Balkanski, Will Ma, Andreas Maggiori
Algorithms with predictions is a recent framework for decision-making under uncertainty that leverages the power of machine-learned predictions without making any assumption about…
cs.DS2024
Data-Driven Solution Portfolios
Marina Drygala, Silvio Lattanzi, Andreas Maggiori +3
In this paper, we consider a new problem of portfolio optimization using stochastic information. In a setting where there is some uncertainty, we ask how to best select potenti…
cs.DS2024
Dynamic Correlation Clustering in Sublinear Update Time
Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori +1
We study the classic problem of correlation clustering in dynamic node streams. In this setting, nodes are either added or randomly deleted over time, and each node pair is connect…