Quantum and classical low-degree learning via a dimension-free Remez inequality

Ohad Klein, Joseph Slote, Alexander Volberg +1

Recent efforts in Analysis of Boolean Functions aim to extend core results to new spaces, including to the slice $\left(\genfrac{}{}{0ex}{}{[n]}{k}\right)$, the hypergrid $[K{]}^n$, and noncommutative spaces…