Pages that link to "Item:Q5741807"
From MaRDI portal
The following pages link to Learning Pseudo-Boolean <i>k</i>-DNF and Submodular Functions (Q5741807):
Displaying 5 items.
- Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (Q2290687) (← links)
- Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas (Q2816303) (← links)
- Submodular Functions: Learnability, Structure, and Optimization (Q4564777) (← links)
- Testing convexity of figures under the uniform distribution (Q5381051) (← links)
- Approximate F_2-Sketching of Valuation Functions (Q5875529) (← links)