conftrace_
← Optimization & Theory
Machine Learning › Optimization & Theory ›

Approximation Algorithms

10 papers

Papers per year

1
2
1
2
1
1
1
1

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
Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nystrom method NIPS 2020
Fairness in Streaming Submodular Maximization: Algorithms and Hardness NIPS 2020
Hierarchical Clustering with Structural Constraints ICML 2018
Gaussian Quadrature for Kernel Features NIPS 2017
Recursive Sampling for the Nystrom Method NIPS 2017
Distributed Submodular Cover: Succinctly Summarizing Massive Data NIPS 2015