ICLR "approximation algorithms" Papers

7 papers found

Filters:ICLRapproximation algorithmsClear 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)

Approximation algorithms for combinatorial optimization with predictions

Antonios Antoniadis, Marek Elias, Adam Polak et al.

ICLR 2025posterarXiv:2411.16600
3
citations

Fair Clustering in the Sliding Window Model

Vincent Cohen-Addad, Shaofeng Jiang, Qiaoyuan Yang et al.

ICLR 2025posterarXiv:2503.05173
3
citations

Improved Approximation Algorithms for $k$-Submodular Maximization via Multilinear Extension

Huanjian Zhou, Lingxiao Huang, Baoxiang Wang

ICLR 2025poster

Near-optimal Active Regression of Single-Index Models

Yi Li, Wai Ming Tai

ICLR 2025posterarXiv:2502.18213
1
citations

Provably Accurate Shapley Value Estimation via Leverage Score Sampling

Christopher Musco, R. Teal Witter

ICLR 2025posterarXiv:2410.01917
14
citations

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems

Shihong Song, Guanlin Mo, Hu Ding

ICLR 2025posterarXiv:2411.01115

Streaming Algorithms For $\ell_p$ Flows and $\ell_p$ Regression

Amit Chakrabarti, Jeffrey Jiang, David Woodruff et al.

ICLR 2025poster