NeurIPS "approximation algorithms" Papers

6 papers found

Filters:NeurIPS approximation algorithms Clear all

Conference

AAAI 2025 (3,028)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,140)oral (1,594)spotlight (1,421)highlight (975)

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

Unifying Proportional Fairness in Centroid and Non-Centroid Clustering

Benjamin Cookson, Nisarg Shah, Ziqi Yu

NeurIPS 2025spotlightarXiv:2601.00447