2 papers
quant-ph2024
Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
Leo Zhou, Joao Basso, Song Mei
The quantum approximate optimization algorithm (QAOA) is a general-purpose algorithm for combinatorial optimization. In this paper, we analyze the performance of the QAOA on a stat…
math.ST2019
Linearized two-layers neural networks in high dimension
Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz +1
We consider the problem of learning an unknown function on the -dimensional sphere with respect to the square loss, given i.i.d. samples $\{(y_i,{\boldsymbol x}_i)\}…