Haonan Zhang

activity

20242026

collaborators

3 papers

cs.CC2026

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…

quant-ph2025

Approximating the operator norm of local Hamiltonians via few quantum states

Lars Becker, Joseph Slote, Alexander Volberg +1

Consider a Hermitian operator $A$ acting on a complex Hilbert space of dimension $2^{n}$ . We show that when $A$ has small degree in the Pauli expansion, or in other words, $A$ is a l…

math.NT2024

Fourier growth of degree $2$ polynomials

Lars Becker, Joseph Slote, Alexander Volberg +1

We prove bounds for the absolute sum of all level- $k$ Fourier coefficients for $(- 1)^{p (x)}$ , where polynomial $p : F_{2}^{n} \to F_{2}$ is of degree $1$ or degree $2$ .

The Boolean surface area of polynomial threshold functions

Approximating the operator norm of local Hamiltonians via few quantum states

Fourier growth of degree 2 polynomials

Fourier growth of degree $2$ polynomials