The following pages link to (Q5743455):
Displaying 13 items.
- Gross substitutability: an algorithmic survey (Q1682734) (← links)
- Economic efficiency requires interaction (Q2278948) (← links)
- Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (Q2290687) (← links)
- Optimization with demand oracles (Q2414860) (← links)
- Optimal bounds on approximation of submodular and XOS functions by juntas (Q2816303) (← links)
- Recognizing Coverage Functions (Q2944461) (← links)
- Submodular Functions: Learnability, Structure, and Optimization (Q4564777) (← links)
- Testing submodularity and other properties of valuation functions (Q4638085) (← links)
- Separating the Communication Complexity of Truthful and Nontruthful Algorithms for Combinatorial Auctions (Q5071085) (← links)
- The Complexity of Partial Function Extension for Coverage Functions (Q5875484) (← links)
- Approximate F_2-Sketching of Valuation Functions (Q5875529) (← links)
- The Limitations of Optimization from Samples (Q5889795) (← links)
- (Q6087218) (← links)