Cover Image

Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kumar, Syamantak, Pandey, Shourya, Sarkar, Purnamrita
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Oja's Algorithm for Streaming Sparse PCA
by: Kumar, Syamantak, et al.
Published: (2024)

Low-Precision Streaming PCA
by: Dasgupta, Sanjoy, et al.
Published: (2025)

Dimension-free Score Matching and Time Bootstrapping for Diffusion Models
by: Kumar, Syamantak, et al.
Published: (2025)

On Differentially Private U Statistics
by: Chaudhuri, Kamalika, et al.
Published: (2024)

Nonparametric Evaluation of Noisy ICA Solutions
by: Kumar, Syamantak, et al.
Published: (2024)

Combinatorial Sparse PCA Beyond the Spiked Identity Model
by: Kumar, Syamantak, et al.
Published: (2026)

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
by: Lee, Dongmin, et al.
Published: (2026)

Low-Dimensional Adaptation of Rectified Flow: A Diffusion and Stochastic Localization Perspective
by: Roy, Saptarshi, et al.
Published: (2026)

Structured Matrix Learning under Arbitrary Entrywise Dependence and Estimation of Markov Transition Kernel
by: Chai, Jinhang, et al.
Published: (2024)

Inference in Randomized Least Squares and PCA via Normality of Quadratic Forms
by: Wang, Leda, et al.
Published: (2024)

Bias-Corrected Joint Spectral Embedding for Multilayer Networks with Invariant Subspace: Entrywise Eigenvector Perturbation and Inference
by: Xie, Fangzheng
Published: (2024)

Entrywise error bounds for low-rank approximations of kernel matrices
by: Modell, Alexander
Published: (2024)

Entrywise Inference for Missing Panel Data: A Simple and Instance-Optimal Approach
by: Yan, Yuling, et al.
Published: (2024)

Time-uniform concentration bounds for iterative algorithms
by: Pham, Tuan, et al.
Published: (2025)

Diffusion Transformers for Imputation: Statistical Efficiency and Uncertainty Quantification
by: Ye, Zeqi, et al.
Published: (2025)

Fine-Grained Uncertainty Quantification via Collisions
by: Friedbaum, Jesse, et al.
Published: (2024)

Neural Conditional Probability for Uncertainty Quantification
by: Kostic, Vladimir R., et al.
Published: (2024)

Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
by: Jambulapati, Arun, et al.
Published: (2024)

Entrywise application of non-linear functions on orthogonally invariant matrices
by: Speicher, Roland, et al.
Published: (2024)

Uncertainty Quantification of MLE for Entity Ranking with Covariates
by: Fan, Jianqing, et al.
Published: (2022)

A Geometric Analysis of PCA
by: Hanchi, Ayoub El, et al.
Published: (2025)

Spike-and-Slab Posterior Sampling in High Dimensions
by: Kumar, Syamantak, et al.
Published: (2025)

Statistical Inference in Tensor Completion: Optimal Uncertainty Quantification and Statistical-to-Computational Gaps
by: Ma, Wanteng, et al.
Published: (2024)

PCA for Point Processes
by: Picard, Franck, et al.
Published: (2024)

Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA
by: Zhou, Yuchen, et al.
Published: (2023)

On the Interpolation Error of Nonlinear Attention versus Linear Regression
by: Liao, Zhenyu, et al.
Published: (2025)

Personalized PCA: Decoupling Shared and Unique Features
by: Shi, Naichen, et al.
Published: (2022)

Conformal and kNN Predictive Uncertainty Quantification Algorithms in Metric Spaces
by: Lugosi, Gábor, et al.
Published: (2025)

PCS-UQ: Uncertainty Quantification via the Predictability-Computability-Stability Framework
by: Agarwal, Abhineet, et al.
Published: (2025)

Post-Hoc Uncertainty Quantification in Pre-Trained Neural Networks via Activation-Level Gaussian Processes
by: Bergna, Richard, et al.
Published: (2025)

Inference for Heteroskedastic PCA with Missing Data
by: Yan, Yuling, et al.
Published: (2021)

Asymptotics of Random Feature Regression Beyond the Linear Scaling Regime
by: Hu, Hong, et al.
Published: (2024)

Sparse PCA With Multiple Components
by: Cory-Wright, Ryan, et al.
Published: (2022)

Uncertainty Quantification of Graph Convolution Neural Network Models of Evolving Processes
by: Hauth, Jeremiah, et al.
Published: (2024)

High-Dimensional Asymptotics of Differentially Private PCA
by: Yun, Youngjoo, et al.
Published: (2025)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
by: Li, Jingyang, et al.
Published: (2024)

Beyond Uncertainty Sets: Leveraging Optimal Transport to Extend Conformal Predictive Distribution to Multivariate Settings
by: Ndiaye, Eugene
Published: (2025)

An Algorithm for Streaming Differentially Private Data
by: Kumar, Girish, et al.
Published: (2024)

Can Linear Probes Measure LLM Uncertainty?
by: Dakhmouche, Ramzi, et al.
Published: (2025)

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
by: Dudeja, Rishabh, et al.
Published: (2022)