From the 1 of 6 linked papers with an AI index.
6 papers
Circuit complexity lower bounds for quantum spin glasses
Omar Al-Ghattas, David Gamarnik
The paper proves that preparing near‑optimal low‑energy states of random quantum p‑spin glass Hamiltonians requires circuits of at least logarithmic depth, showing that shallow qua…
Risk reversal for least squares estimators under nested convex constraints
Omar Al-Ghattas
In constrained stochastic optimization, one expects that restricting the feasible set, provided it still contains the true parameter, should not increase the statistical risk of th…
On the Estimation of Gaussian Moment Tensors
Omar Al-Ghattas, Jiaheng Chen, Daniel Sanz-Alonso
This paper studies two estimators for Gaussian moment tensors: the standard sample moment estimator and a plug-in estimator based on Isserlis's theorem. We establish dimension-free…
Sharp Concentration of Simple Random Tensors
Omar Al-Ghattas, Jiaheng Chen, Daniel Sanz-Alonso
This paper establishes sharp dimension-free concentration inequalities and expectation bounds for the deviation of the sum of simple random tensors from its expectation. As part of…
Optimal Estimation of Structured Covariance Operators
Omar Al-Ghattas, Jiaheng Chen, Daniel Sanz-Alonso +1
This paper establishes optimal convergence rates for estimation of structured covariance operators of Gaussian processes. We study banded operators with kernels that decay rapidly…
Covariance Operator Estimation via Adaptive Thresholding
Omar Al-Ghattas, Daniel Sanz-Alonso
This paper studies sparse covariance operator estimation for nonstationary processes with sharply varying marginal variance and small correlation lengthscale. We introduce a covari…