Pages that link to "Item:Q1389652"
From MaRDI portal
The following pages link to On the power of circuits with gates of low \(L_{1}\) norms. (Q1389652):
Displaying 7 items.
- Harmonic analysis, real approximation, and the communication complexity of Boolean functions (Q1283682) (← links)
- Geometric arguments yield better bounds for threshold circuits and distributed computing (Q1365681) (← links)
- On the structure of Boolean functions with small spectral norm (Q2012184) (← links)
- Norms, XOR lemmas, and lower bounds for polynomials and protocols (Q3002796) (← links)
- (Q5121896) (← links)
- Boolean functions with small spectral norm, revisited (Q5234620) (← links)
- Approximate F_2-Sketching of Valuation Functions (Q5875529) (← links)