Marchetti-Spaccamela, Alberto

3 publications

NeurIPS 2022 A Universal Error Measure for Input Predictions Applied to Online Graph Problems Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering

ICML 2021 Submodular Maximization Subject to a Knapsack Constraint: Combinatorial Algorithms with Near-Optimal Adaptive Complexity Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser

COLT 1992 Learning DNF Formulae Under Classes of Probability Distributions Michele Flammini, Alberto Marchetti-Spaccamela, Ludek Kucera