The following pages link to (Q5743502):
Displayed 8 items.
- Is submodularity testable? (Q472463) (← links)
- Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (Q2290687) (← links)
- Efficient algorithms for privately releasing marginals via convex relaxations (Q2349860) (← links)
- Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas (Q2816303) (← links)
- Submodular Functions: Learnability, Structure, and Optimization (Q4564777) (← links)
- Differential Privacy on Finite Computers (Q4993311) (← links)
- Approximating the Noise Sensitivity of a Monotone Boolean Function (Q5875511) (← links)
- Approximate F_2-Sketching of Valuation Functions (Q5875529) (← links)