The following pages link to (Q4839061):
Displaying 18 items.
- Upper bounds on Fourier entropy (Q344776) (← links)
- DNF sparsification and a faster deterministic counting algorithm (Q354649) (← links)
- Random arithmetic formulas can be reconstructed efficiently (Q488050) (← links)
- Rapidly computing sparse Legendre expansions via sparse Fourier transforms (Q521921) (← links)
- Learning intersections and thresholds of halfspaces (Q598257) (← links)
- Learning random monotone DNF (Q628302) (← links)
- Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions (Q657913) (← links)
- Evolvability via the Fourier transform (Q690457) (← links)
- Maximizing agreements and coagnostic learning (Q817828) (← links)
- Combinatorial sublinear-time Fourier algorithms (Q972615) (← links)
- Optimal query complexity bounds for finding graphs (Q991004) (← links)
- Approximate location of relevant variables under the crossover distribution. (Q1422405) (← links)
- Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\). (Q1811103) (← links)
- Circuit and decision tree complexity of some number theoretic problems (Q1854439) (← links)
- Learning functions of \(k\) relevant variables (Q1886314) (← links)
- A recursive procedure for density estimation on the binary hypercube (Q1951138) (← links)
- On learning thresholds of parities and unions of rectangles in random walk models (Q5433270) (← links)
- Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions (Q6125778) (← links)