Pages that link to "Item:Q5894337"
From MaRDI portal
The following pages link to Testing Fourier Dimensionality and Sparsity (Q5894337):
Displayed 20 items.
- On the efficiency of the probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers (Q333554) (← links)
- An improved test of Boolean functions for \(k\)-dimensionality (Q465929) (← links)
- Algebraically degenerate approximations of Boolean functions (Q891097) (← links)
- Improved upper bound for the relative distance between a Boolean function and the set of \(k\)-dimensional functions (Q904418) (← links)
- On the structure of Boolean functions with small spectral norm (Q2012184) (← links)
- On the decision tree complexity of threshold functions (Q2095465) (← links)
- Exponentially improved algorithms and lower bounds for testing signed majorities (Q2354020) (← links)
- An optimal tester for \(k\)-Linear (Q2690878) (← links)
- Structure of Protocols for XOR Functions (Q4605274) (← links)
- (Q4638085) (← links)
- A unified framework for testing linear‐invariant properties (Q4982614) (← links)
- (Q5091164) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- (Q5121896) (← links)
- (Q5150509) (← links)
- Fourier Sparsity of GF(2) Polynomials (Q5740202) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5918630) (← links)
- Sensitivity, affine transforms and quantum communication complexity (Q5918933) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5925692) (← links)
- Almost Optimal Testers for Concise Representations. (Q6084348) (← links)