Review for NeurIPS paper: The Adaptive Complexity of Maximizing a Gross Substitutes Valuation
–Neural Information Processing Systems
Strengths: Soundness of the claims: The authors fully justify their claim. While most of the proofs are in the appendix, authors provide a high level sketch with intuition in the main body of the paper. Significance and novelty of the contribution: Authors provide best adaptive algorithms for maximizing a gross-substitutes function subject to cardinality constraint. Gross-substitutes is an important class of set functions. The authors' results show that they have obtained the best bound possible.
Neural Information Processing Systems
Feb-7-2025, 12:46:04 GMT
- Technology: