A randomized estimator using standard Gaussian vectors recovers any diagonal entry of a matrix from scalar quadratic-form queries, with explicit sample complexity bounds for element-wise and norm-wise accuracy.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NA 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Stochastic Diagonal Estimation Based on Matrix Quadratic Form Oracles
A randomized estimator using standard Gaussian vectors recovers any diagonal entry of a matrix from scalar quadratic-form queries, with explicit sample complexity bounds for element-wise and norm-wise accuracy.