Pages that link to "Item:Q2816303"
From MaRDI portal
The following pages link to Optimal bounds on approximation of submodular and XOS functions by juntas (Q2816303):
Displaying 11 items.
- Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (Q2290687) (← links)
- Recognizing Coverage Functions (Q2944461) (← links)
- Submodular Functions: Learnability, Structure, and Optimization (Q4564777) (← links)
- Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature (Q4595963) (← links)
- Testing submodularity and other properties of valuation functions (Q4638085) (← links)
- Approximate modularity revisited (Q4978043) (← links)
- Tight Approximation for Unconstrained XOS Maximization (Q5026453) (← links)
- Approximate Modularity Revisited (Q5211809) (← links)
- Approximate F_2-Sketching of Valuation Functions (Q5875529) (← links)
- The Limitations of Optimization from Samples (Q5889795) (← links)
- Tractability of explaining classifier decisions (Q6098842) (← links)