Joseph Slote

activity

20212026

most citedBohnenblust--Hille inequality for cyclic groups

3 citations · 3 across the 18 of their papers we have counts for

collaborators

Showing 2023Show all

5 papers · 1 filter

quant-ph2023

Parity vs. AC0 with simple quantum preprocessing

Joseph Slote

A recent line of work has shown the unconditional advantage of constant-depth quantum computation, or $QN C^{0}$ , over $N C^{0}$ , $A C^{0}$ , and related models of…

math.FA2023

Dimension-free discretizations of the uniform norm by small product sets

Lars Becker, Ohad Klein, Joseph Slote +2

Let $f$ be an analytic polynomial of degree at most $K - 1$ . A classical inequality of Bernstein compares the supremum norm of $f$ over the unit circle to its supremum norm over the…

math.CA2023

A dimension-free discrete Remez-type inequality on the polytorus

Joseph Slote, Alexander Volberg, Haonan Zhang

Consider $f : Ω_{K}^{n} \to C$ a function from the $n$ -fold product of multiplicative cyclic groups of order $K$ . Any such $f$ may be extended via its Fourier expansion to an an…

math.FA2023★ 3 cited

Bohnenblust--Hille inequality for cyclic groups

Joseph Slote, Alexander Volberg, Haonan Zhang

For any $K > 2$ and the multiplicative cyclic group $Ω_{K}$ of order $K$ , consider any function $f : Ω_{K}^{n} \to C$ and its Fourier expansion $f(z)=\sum_{α\in\{0,1,\ldots,K-1\}^n}a_…

math.AP2023

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 $(k [ n ])$ , the hypergrid $[K]^{n}$ , and noncommutative spaces…