2026
Matroid Algorithms Under Size-Sensitive Independence Oracles
ICML 2026spotlight
The standard oracle model for matroid algorithms assumes that each independence query can be answered in constant time, regardless of the size of the queried set. While this abstraction has underpinned much of the theoretical progress in matroid optimization, it masks the true computational effort r…