12 citations · 18 across the 5 of their papers we have counts for
5 papers
SYK thermal expectations are classically easy at any temperature
Alexander Zlokapa, Bobak T. Kiani
Estimating thermal expectations of local observables is a natural target for quantum advantage. We give a simple classical algorithm that approximates thermal expectations for Gibb…
Bayesian Inference with Deep Weakly Nonlinear Networks
Boris Hanin, Alexander Zlokapa
We show at a physics level of rigor that Bayesian inference with a fully connected neural network and a shaped nonlinearity of the form is (perturbatively) solv…
Hamiltonian simulation for low-energy states with optimal time dependence
Alexander Zlokapa, Rolando D. Somma
We consider the task of simulating time evolution under a Hamiltonian within its low-energy subspace. Assuming access to a block-encoding of for some $E \in \mathb…
Bayesian Interpolation with Deep Linear Networks
Boris Hanin, Alexander Zlokapa
Characterizing how neural network depth, width, and dataset size jointly impact model quality is a central problem in deep learning theory. We give here a complete solution in the…
Fault-Tolerant Neural Networks from Biological Error Correction Codes
Alexander Zlokapa, Andrew K. Tan, John M. Martyn +3
It has been an open question in deep learning if fault-tolerant computation is possible: can arbitrarily reliable computation be achieved using only unreliable neurons? In the grid…