Testing juntas nearly optimally
From MaRDI portal
Cited in
(42)- A unified framework for testing linear-invariant properties
- Almost optimal distribution-free junta testing
- scientific article; zbMATH DE number 1833420 (Why is no real title available?)
- A local decision test for sparse polynomials
- Quantum algorithms for learning symmetric juntas via the adversary bound
- scientific article; zbMATH DE number 7559095 (Why is no real title available?)
- Testing juntas
- Testing by implicit learning: a brief survey
- A canonical form for testing Boolean function properties
- An adaptivity hierarchy theorem for property testing
- Local correction with constant error rate
- Tolerant junta testing and the connection to submodular optimization and function isomorphism
- Approximating the influence of monotone Boolean functions in \(O(\sqrt{n})\) query complexity
- Local correction of juntas
- Nearly tight bounds for testing function isomorphism
- Efficient sample extractors for juntas with applications
- Lower Bounds for Testing Computability by Small Width OBDDs
- On approximating the number of relevant variables in a function
- Gaussian bounds for noise correlation of resilient functions
- Exponentially improved algorithms and lower bounds for testing signed majorities
- Property testing lower bounds via communication complexity
- An optimal tester for \(k\)-linear
- Direct sum and partitionability testing over general groups
- Tolerant junta testing and the connection to submodular optimization and function isomorphism
- Approximating the distance to monotonicity of Boolean functions
- Influence of a Set of Variables on a Boolean Function
- Testing submodularity and other properties of valuation functions
- Testing juntas: a brief survey
- On approximating the number of relevant variables in a function
- The polynomial method strikes back: tight quantum query bounds via dual polynomials
- Testing Euclidean Spanners
- On active and passive testing
- Invariance in property testing
- Testing and learning structured quantum Hamiltonians
- Improved Bounds for Testing Juntas
- A lower bound for testing juntas
- Sample-based high-dimensional convexity testing
- An optimal tester for k-Linear
- Robust characterizations of k-wise independence over product spaces and related testing results
- Almost Optimal Testers for Concise Representations.
- Reducing Testing Affine Spaces to Testing Linearity of Functions
- Partially symmetric functions are efficiently isomorphism testable
This page was built for publication: Testing juntas nearly optimally
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5172708)
