Pages that link to "Item:Q2480580"
From MaRDI portal
The following pages link to On the Fourier tails of bounded functions over the discrete cube (Q2480580):
Displaying 13 items.
- On the sum of the \(L_1\) influences of bounded functions (Q312259) (← links)
- A simple reduction from a biased measure on the discrete cube to the uniform measure (Q449220) (← links)
- How low can approximate degree and quantum query complexity be for total Boolean functions? (Q488052) (← links)
- Noise stability of functions with low influences: invariance and optimality (Q974039) (← links)
- A recursive procedure for density estimation on the binary hypercube (Q1951138) (← links)
- On the Fourier spectrum of functions on Boolean cubes (Q2423426) (← links)
- Quantitative relation between noise sensitivity and influences (Q2448963) (← links)
- Quasi-random multilinear polynomials (Q2631886) (← links)
- Some applications of hypercontractive inequalities in quantum information theory (Q2872466) (← links)
- On the Influences of Variables on Boolean Functions in Product Spaces (Q3068815) (← links)
- On the Complexity of Random Satisfiability Problems with Planted Solutions (Q4577186) (← links)
- (Q5090427) (← links)
- Fourier bounds and pseudorandom generators for product tests (Q5091757) (← links)