conftrace_

integrality gap

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (2) edge-colored hypergraph (1) k-medians clustering (1) linear programming rounding (1) socially fair clustering (1) hypergraph clustering (1) linear programming relaxation (1) linear programming (1) k-means clustering (1) combinatorial optimization (1)

Papers

Optimal LP Rounding and Linear-Time Approximation Algorithms for Clustering Edge-Colored Hypergraphs ICML 2023 Approximation Algorithms for Socially Fair Clustering COLT 2021