5 papers
Tightness of and counterexamples to several quantum estimates
Haonan Zhang, Joseph Slote, Alexander Volberg
We prove here several tightness results for such quantum inequalities as the comparison of operator norm and product norm of -local hamiltonians, Bohnenblust--Hille inequality f…
Small moments of the sensitivity of polynomial threshold functions
Chun-Kai Tseng, Alexander Volberg
In the first version of Chang, Slote, Volberg, and Zhang's paper \cite{BSA_of_PTF}, the authors modify a nice recursive approach due to Kane in \cite{Correct_exponent_for_AS} where…
The Boolean surface area of polynomial threshold functions
Fan Chang, Joseph Slote, Alexander Volberg +1
Polynomial threshold functions (PTFs) are an important low-complexity class of Boolean functions, with strong connections to learning theory and approximation theory. Recent work o…
Fourier growth of degree polynomials
Lars Becker, Joseph Slote, Alexander Volberg +1
We prove bounds for the absolute sum of all level- Fourier coefficients for , where polynomial is of degree or degree .
Approximating the operator norm of local Hamiltonians via few quantum states
Lars Becker, Joseph Slote, Alexander Volberg +1
Consider a Hermitian operator acting on a complex Hilbert space of dimension . We show that when has small degree in the Pauli expansion, or in other words, is a l…