"approximation guarantees" Papers

5 papers found

Filters:approximation guarantees Clear all

Conference

AAAI 2025 (3,028)COLM 2025 (418)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NEURIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,558)oral (1,594)spotlight (1,421)highlight (975)

Coresets for Clustering Under Stochastic Noise

Lingxiao Huang, Zhize Li, Nisheeth K. Vishnoi et al.

NEURIPS 2025arXiv:2510.23438

Analyzing $D^\alpha$ seeding for $k$-means

Etienne Bamas, Sai Ganesh Nagarajan, Ola Svensson

Dynamic Spectral Clustering with Provable Approximation Guarantee

Steinar Laenen, He Sun

ICML 2024arXiv:2406.03152

Reweighted Solutions for Weighted Low Rank Approximation

David Woodruff, Taisuke Yasuda

ICML 2024arXiv:2406.02431

Solving Satisfiability Modulo Counting for Symbolic and Statistical AI Integration with Provable Guarantees

Jinzhao Li, Nan Jiang, Yexiang Xue

AAAI 2024paperarXiv:2309.08883