conftrace_

trace estimation

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

randomized algorithm (2) query complexity (2) variance analysis (1) asynchronous computing (1) quadratic form (1) hutchinson method (1) schatten norm (1) implicit trace estimation (1) stochastic trace estimator (1) hessian spectral density (1)

Papers

Improved sample upper and lower bounds for trace estimation of quantum state powers COLT 2025 Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra ICML 2025 Asynchronous Randomized Trace Estimation AISTATS 2024 Optimal Query Complexities for Dynamic Trace Estimation NeurIPS 2022 Dynamic Trace Estimation NeurIPS 2021 Optimal Sketching for Trace Estimation NeurIPS 2021