The conjectured absolute-error threshold for Gaussian trace estimation
The conjectured absolute-error threshold for Gaussian trace estimation
Let be the sampling number, let and for a symmetric matrix , and let be the threshold appearing in the absolute-error theorem. Absolute-error threshold conjecture.
This would provide an explicit threshold for the absolute-error tail comparison with the extremal Gamma distribution. The source does not provide a resolution.
Sources & referencesView supporting material
Primary source
Eric Hallman, “Extremal bounds for Gaussian trace estimation”, arXiv:2411.15454 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.