"matroid constraints" Papers

4 papers found

Filters:matroid constraintsClear 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)

Constrained Fair and Efficient Allocations

Benjamin Cookson, Soroush Ebadian, Nisarg Shah

AAAI 2025paperarXiv:2411.00133
9
citations

Improved Algorithms for Fair Matroid Submodular Maximization

Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski

NEURIPS 2025arXiv:2601.09860

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

Huanjian Zhou, Lingxiao Huang, Baoxiang Wang

ICLR 2025

Online Two-Stage Submodular Maximization

Iasonas Nikolaou, Miltiadis Stouras, Stratis Ioannidis et al.

NEURIPS 2025arXiv:2510.19480