The following pages link to Testers and their applications (Q2988891):
Displaying 12 items.
- Non-adaptive learning of a hidden hypergraph (Q1704557) (← links)
- Lower bounds for matrix factorization (Q2041242) (← links)
- On hitting-set generators for polynomials that vanish rarely (Q2099672) (← links)
- Exact learning from an honest teacher that answers membership queries (Q2636406) (← links)
- Non-adaptive Learning of a Hidden Hypergraph (Q2835619) (← links)
- Linear Time Constructions of Some $$d$$-Restriction Problems (Q2947011) (← links)
- Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints (Q3452817) (← links)
- On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry (Q4992045) (← links)
- Quantified Derandomization: How to Find Water in the Ocean (Q5060673) (← links)
- Lower bounds for matrix factorization (Q5092452) (← links)
- Almost Optimal Cover-Free Families (Q5283363) (← links)
- (Q6084351) (← links)