conftrace_

bicriteria approximation

10 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) submodular cover (8) k-means clustering (235) submodular optimization (261) individually fair clustering (3) low-rank approximation (323) matrix factorization (529) combinatorial optimization (1039) submodular function (121) fair clustering (43)

Papers

Linear Time Algorithms for Individually Fair k-means via Multi-Swap Local Search AAAI 2026
A Scalable Algorithm for Individually Fair k-Means Clustering AISTATS 2024
On Socially Fair Low-Rank Approximation and Column Subset Selection NIPS 2024
Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization ICML 2023
Bicriteria Approximation Algorithms for the Submodular Cover Problem NIPS 2023
Scalable Bicriteria Algorithms for Non-Monotone Submodular Cover AISTATS 2023
Improved Approximation Algorithms for Individually Fair Clustering AISTATS 2022
Improved Guarantees for k-means++ and k-means++ Parallel NIPS 2020
An Efficient Evolutionary Algorithm for Minimum Cost Submodular Cover IJCAI 2019
A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice NIPS 2015