Hutch++: Optimal Stochastic Trace Estimation

Hutch++: Optimal Stochastic Trace Estimation

19 October 2020

Christopher Musco

David P. Woodruff

Papers citing "Hutch++: Optimal Stochastic Trace Estimation"

12 / 12 papers shown

Title
Position: Curvature Matrices Should Be Democratized via Linear Operators Felix Dangel Runa Eschenhagen Weronika Ormaniec Andres Fernandez Lukas Tatzel Agustinus Kristiadi 58 3 0 31 Jan 2025
RandALO: Out-of-sample risk estimation in no time flat Parth Nobel Daniel LeJeune Emmanuel J. Candès 42 3 0 15 Sep 2024
Improving Linear System Solvers for Hyperparameter Optimisation in Iterative Gaussian Processes J. Lin Shreyas Padhy Bruno Mlodozeniec Javier Antorán José Miguel Hernández-Lobato 43 2 0 28 May 2024
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning Michal Dereziñski Christopher Musco Jiaming Yang 48 2 0 09 May 2024
Krylov Methods are (nearly) Optimal for Low-Rank Approximation Ainesh Bakshi Shyam Narayanan 31 6 0 06 Apr 2023
Query lower bounds for log-concave sampling Sinho Chewi Jaume de Dios Pont Jerry Li Chen Lu Shyam Narayanan 35 8 0 05 Apr 2023
Tractable Evaluation of Stein's Unbiased Risk Estimate with Convex Regularizers Parth Nobel Emmanuel Candès Stephen P. Boyd ELM LLMSV 31 5 0 11 Nov 2022
Optimal Query Complexities for Dynamic Trace Estimation David P. Woodruff Fred Zhang Qiuyi Zhang 31 4 0 30 Sep 2022
Scale-invariant Bayesian Neural Networks with Connectivity Tangent Kernel Sungyub Kim Si-hun Park Kyungsu Kim Eunho Yang BDL 32 4 0 30 Sep 2022
Preconditioning for Scalable Gaussian Process Hyperparameter Optimization Jonathan Wenger Geoff Pleiss Philipp Hennig John P. Cunningham Jacob R. Gardner 22 24 0 01 Jul 2021
Stabilizing Equilibrium Models by Jacobian Regularization Shaojie Bai V. Koltun J. Zico Kolter 33 57 0 28 Jun 2021
Optimizing Functionals on the Space of Probabilities with Input Convex Neural Networks David Alvarez-Melis Yair Schiff Youssef Mroueh 40 53 0 01 Jun 2021