Linearity testing in characteristic two
From MaRDI portal
Recommendations
Cited in
(56)- Testing algebraic geometric codes
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- Algebraic testing and weight distributions of codes.
- Testing linear operators
- Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
- Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions
- Application of Grover's algorithm to check non-resiliency of a Boolean function
- A combinatorial characterization of smooth LTCs and applications
- Testing properties of functions on finite groups
- Breaking the -soundness bound of the linearity test over GF(2)
- A self-tester for linear functions over the integers with an elementary proof of correctness
- A query efficient non-adaptive long code test with perfect completeness
- On Dinur’s proof of the PCP theorem
- Breaking the ε-Soundness Bound of the Linearity Test over GF(2)
- Low-degree tests at large distances
- Tolerant Linearity Testing and Locally Testable Codes
- On the distance between non-isomorphic groups.
- Computing Walsh coefficients from the algebraic normal form of a Boolean function
- Simple analysis of graph tests for linearity and PCP
- Lower bounds for adaptive linearity tests
- Limitation on the Rate of Families of Locally Testable Codes
- Testing juntas: a brief survey
- Optimal testing of Reed-Muller codes
- Some recent results on local testing of sparse linear codes
- scientific article; zbMATH DE number 1418270 (Why is no real title available?)
- Control of the bilinear indicator cube testing property
- Concatenated kernel codes
- On axis-parallel tests for tensor product codes
- On the Cayley graphs of Boolean functions
- Testing Boolean functions properties
- Cube Attack on Stream Ciphers using a Modified Linearity Test
- Probabilistic checking against non-signaling strategies from linearity testing
- Testing Linear-Invariant Properties
- Reducing Testing Affine Spaces to Testing Linearity of Functions
- scientific article; zbMATH DE number 7250157 (Why is no real title available?)
- scientific article; zbMATH DE number 7250164 (Why is no real title available?)
- Optimal unateness testers for real-valued functions: adaptivity helps
- On axis-parallel tests for tensor product codes
- Direct sum testing
- On active and passive testing
- Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
- Two Tests for the Linearity of Sequential Machines
- Some 3CNF Properties Are Hard to Test
- scientific article; zbMATH DE number 7650107 (Why is no real title available?)
- Testing Odd Direct Sums Using High Dimensional Expanders
- Computing linearizations using test sets
- No-signaling linear PCPs
- Linear-consistency testing.
- Probabilistic estimation of the algebraic degree of Boolean functions
- On approximability of satisfiable k-CSPs. III
- A high dimensional Goldreich-Levin theorem
- Property testing with online adversaries
- Agreement tests on graphs and hypergraphs
- Property testing with online adversaries
- Characterizations of locally testable linear- and affine-invariant families
- Fault detection tests for stuck-at faults on parity counter inputs
This page was built for publication: Linearity testing in characteristic two
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3129465)
