Svensson, Ola

11 publications

ICML 2024 Analyzing $D^α$ Seeding for $k$-Means Etienne Bamas, Sai Ganesh Nagarajan, Ola Svensson

AISTATS 2023 Online Algorithms with Costly Predictions Marina Drygala, Sai Ganesh Nagarajan, Ola Svensson

ICML 2023 Speeding up Bellman Ford via Minimum Violation Permutations Silvio Lattanzi, Ola Svensson, Sergei Vassilvitskii

COLT 2022 Approximate Cluster Recovery from Noisy Labels Buddhima Gamlath, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson

NeurIPS 2021 Nearly-Tight and Oblivious Algorithms for Explainable Clustering Buddhima Gamlath, Xinrui Jia, Adam Polak, Ola Svensson

NeurIPS 2021 Parallel and Efficient Hierarchical K-Median Clustering Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson

NeurIPS 2020 Fast and Accurate $k$-Means++ via Rejection Sampling Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson

NeurIPS 2020 Learning Augmented Energy Minimization via Speed Scaling Etienne Bamas, Andreas Maggiori, Lars Rohwedder, Ola Svensson

NeurIPS 2020 The Primal-Dual Method for Learning Augmented Algorithms Etienne Bamas, Andreas Maggiori, Ola Svensson

ICML 2018 Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson

NeurIPS 2016 Linear Relaxations for Finding Diverse Elements in Metric Spaces Aditya Bhaskara, Mehrdad Ghadiri, Vahab Mirrokni, Ola Svensson