The following pages link to (Q5111156):
Displaying 7 items.
- An adaptivity hierarchy theorem for property testing (Q1630385) (← links)
- A lower bound for testing juntas (Q2390270) (← links)
- Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces (Q5002641) (← links)
- An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model (Q5058055) (← links)
- (Q5090430) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- (Q5414625) (← links)
