NeurIPS Poster "approximation algorithms" Papers
6 papers found
A Single-Swap Local Search Algorithm for k-Means of Lines
Ting Liang, Xiaoliang Wu, Junyu Huang et al.
NeurIPS 2025poster
A Unified Approach to Submodular Maximization Under Noise
Kshipra Bhawalkar, Yang Cai, Zhe Feng et al.
NeurIPS 2025posterarXiv:2510.21128
Efficient $k$-Sparse Band–Limited Interpolation with Improved Approximation Ratio
Yang Cao, Xiaoyu Li, Zhao Song et al.
NeurIPS 2025poster
Improved Algorithms for Fair Matroid Submodular Maximization
Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
NeurIPS 2025posterarXiv:2601.09860
Simple and Optimal Sublinear Algorithms for Mean Estimation
Beatrice Bertolotti, Matteo Russo, Chris Schwiegelshohn et al.
NeurIPS 2025posterarXiv:2406.05254
Stable Matching with Ties: Approximation Ratios and Learning
Shiyun Lin, Simon Mauras, Nadav Merlis et al.
NeurIPS 2025posterarXiv:2411.03270
2
citations