← Optimization & Theory
Machine Learning › Optimization & Theory ›

Approximation Algorithms

10 directly classified papers

Papers per year

Papers

OneBatchPAM: A Fast and Frugal K-Medoids Algorithm AAAI 2025
On Socially Fair Low-Rank Approximation and Column Subset Selection NIPS 2024
Fair, Polylog-Approximate Low-Cost Hierarchical Clustering NIPS 2023
Recruitment Strategies That Take a Chance NIPS 2022
Fairness in Streaming Submodular Maximization: Algorithms and Hardness NIPS 2020
Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nystrom method NIPS 2020
Hierarchical Clustering with Structural Constraints ICML 2018
Recursive Sampling for the Nystrom Method NIPS 2017
Gaussian Quadrature for Kernel Features NIPS 2017
Distributed Submodular Cover: Succinctly Summarizing Massive Data NIPS 2015