Showing 1–15 of 15 results
/ Date/ Name
Oct 22, 2020The Primal-Dual method for Learning Augmented AlgorithmsOct 20, 2023An Analysis of $D^α$ seeding for $k$-meansFeb 15, 2022A Simple LP-Based Approximation Algorithm for the Matching Augmentation ProblemNov 25, 2022Better Trees for Santa ClausNov 19, 2021An Improved Analysis of Greedy for Online Steiner ForestNov 5, 2025Randomized Rounding over Dynamic ProgramsJul 17, 2023Santa Claus meets Makespan and Matroids: Algorithms and ReductionsOct 22, 2020Learning Augmented Energy Minimization via Speed ScalingJun 26, 2024Lift-and-Project Integrality Gaps for Santa ClausNov 13, 2020The Submodular Santa Claus Problem in the Restricted Assignment CaseFeb 13, 2019Local approximation of the Maximum Cut in regular graphsApr 8, 2026$k$-server-bench: Automating Potential Discovery for the $k$-Server ConjectureJul 5, 2024The Submodular Santa Claus ProblemJul 17, 2020The Combinatorial Santa Claus Problem or: How to Find Good Matchings in Non-Uniform HypergraphsSep 21, 2018Distributed coloring of graphs with an optimal number of colors