Image de couverture de livre

Lower bounds for trace estimation via Block Krylov and other methods

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Yu, Shi Jie
Format:	Preprint
Publié:	2025
Sujets:	Statistics Theory Data Structures and Algorithms Machine Learning Numerical Analysis
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Algorithmic warm starts for Hamiltonian Monte Carlo
par: Zhang, Matthew S., et autres
Publié: (2026)

Shifted Composition III: Local Error Framework for KL Divergence
par: Altschuler, Jason M., et autres
Publié: (2024)

Perturbation Bounds for Low-Rank Inverse Approximations under Noise
par: Tran, Phuc, et autres
Publié: (2025)

Analysis of Langevin midpoint methods using an anticipative Girsanov theorem
par: Zhang, Matthew S.
Publié: (2025)

Probability Tools for Sequential Random Projection
par: Li, Yingru
Publié: (2024)

Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
par: Lai, Peiyao, et autres
Publié: (2024)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
par: Dereziński, Michał, et autres
Publié: (2025)

The Empirical Spectral Distribution of i.i.d. Random Matrices with Random Perturbations
par: Chen, Kun, et autres
Publié: (2024)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
par: Altschuler, Jason M., et autres
Publié: (2025)

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
par: Intallura, Philip, et autres
Publié: (2023)

Distributed Least Squares in Small Space via Sketching and Bias Reduction
par: Garg, Sachin, et autres
Publié: (2024)

Statistical Query Lower Bounds for Learning Truncated Gaussians
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
par: De, Debsurya, et autres
Publié: (2025)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Covariance estimation using Markov chain Monte Carlo
par: Kook, Yunbum, et autres
Publié: (2024)

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions
par: Wadia, Neha S.
Publié: (2024)

Faster logconcave sampling from a cold start in high dimension
par: Kook, Yunbum, et autres
Publié: (2025)

High-dimensional estimation with missing data: Statistical and computational limits
par: Verchand, Kabir Aladin, et autres
Publié: (2026)

Query Efficient Structured Matrix Learning
par: Amsel, Noah, et autres
Publié: (2025)

Sinkhorn Algorithm for Sequentially Composed Optimal Transports
par: Watanabe, Kazuki, et autres
Publié: (2024)

Optimal Embedding Dimension for Sparse Subspace Embeddings
par: Chenakkod, Shabarish, et autres
Publié: (2023)

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation
par: Chenakkod, Shabarish, et autres
Publié: (2026)

On the Robustness of the Successive Projection Algorithm
par: Barbarino, Giovanni, et autres
Publié: (2024)

Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
par: Jambulapati, Arun, et autres
Publié: (2024)

Arithmetical Binary Decision Tree Traversals
par: Zhang, Jinxiong
Publié: (2022)

Algorithms and data structures for automatic precision estimation of neural networks
par: Netay, Igor V.
Publié: (2025)

Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method
par: Chen, Tyler, et autres
Publié: (2022)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
par: Luo, Yuetian, et autres
Publié: (2023)

Learning bounded-degree polytrees with known skeleton
par: Choo, Davin, et autres
Publié: (2023)

Fast Tensor Completion via Approximate Richardson Iteration
par: Ghadiri, Mehrdad, et autres
Publié: (2025)

Robust Sparse Mean Estimation via Sum of Squares
par: Diakonikolas, Ilias, et autres
Publié: (2022)

Batch List-Decodable Linear Regression via Higher Moments
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Query Lower Bounds for Diffusion Sampling
par: Xun, Zhiyang, et autres
Publié: (2026)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
par: Diakonikolas, Ilias, et autres
Publié: (2022)

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan
par: Gomez-Leos, Alejandro, et autres
Publié: (2024)

Zeroth-order Logconcave Sampling
par: Kook, Yunbum, et autres
Publié: (2025)

Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
par: Tran, Phuc, et autres
Publié: (2025)

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
par: Chenakkod, Shabarish, et autres
Publié: (2025)