22 citations · 36 across the 4 of their papers we have counts for
7 papers
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…
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…
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…
An Improved Analysis of Greedy for Online Steiner Forest
Étienne Bamas, Marina Drygala, Andreas Maggiori
This paper considers the classic Online Steiner Forest problem where one is given a (weighted) graph and an arbitrary set of terminal pairs $\{\{s_1,t_1\},\ldots ,\{s_k,t_k…
The Primal-Dual method for Learning Augmented Algorithms
Étienne Bamas, Andreas Maggiori, Ola Svensson
The extension of classical online algorithms when provided with predictions is a new and active research area. In this paper, we extend the primal-dual method for online algorithms…
Learning Augmented Energy Minimization via Speed Scaling
Étienne Bamas, Andreas Maggiori, Lars Rohwedder +1
As power management has become a primary concern in modern data centers, computing resources are being scaled dynamically to minimize energy consumption. We initiate the study of a…