Efficient Submodular Optimization under Noise: Local Search is Robust
–Neural Information Processing Systems
For general matroid constraints, we show the first constant approximation algorithm in the presence of noise.
Neural Information Processing Systems
Nov-15-2025, 17:11:12 GMT
- Country:
- Asia
- China > Jiangsu Province
- Nanjing (0.04)
- Japan > Honshū
- Kantō > Tokyo Metropolis Prefecture > Tokyo (0.04)
- China > Jiangsu Province
- Europe > United Kingdom
- England
- Cambridgeshire > Cambridge (0.04)
- Oxfordshire > Oxford (0.04)
- England
- North America > United States (0.04)
- Asia
- Genre:
- Research Report (0.46)
- Technology: