The following pages link to Testing Coverage Functions (Q2843245):
Displaying 6 items.
- Is submodularity testable? (Q472463) (← links)
- Approximate tradeoffs on weighted labeled matroids (Q2341761) (← links)
- Recognizing Coverage Functions (Q2944461) (← links)
- Approximate F_2-Sketching of Valuation Functions (Q5875529) (← links)
- The Limitations of Optimization from Samples (Q5889795) (← links)
- Approximating submodular \(k\)-partition via principal partition sequence (Q6654129) (← links)