approximation guarantees

5 papers

• A Single-Swap Local Search Algorithm for k-Means of Lines
• Attention Mechanism, Max-Affine Partition, and Universal Approximation
• Coresets for Clustering Under Stochastic Noise
• Learning with Statistical Equality Constraints
• Learning-Augmented Streaming Algorithms for Correlation Clustering