Pages that link to "Item:Q3002810"
From MaRDI portal
The following pages link to Distribution-free testing lower bound for basic Boolean functions (Q3002810):
Displaying 6 items.
- Improved approximation of linear threshold functions (Q371200) (← links)
- Testing graphs against an unknown distribution (Q2130521) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques (Q5900942) (← links)
- Almost Optimal Testers for Concise Representations. (Q6084348) (← links)
- On one-sided testing affine subspaces (Q6612540) (← links)