Copertina

Simple Relative Deviation Bounds for Covariance and Gram Matrices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barzilai, Daniel, Shamir, Ohad
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Machine Learning Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Beyond Benign Overfitting in Nadaraya-Watson Interpolators
di: Barzilai, Daniel, et al.
Pubblicazione: (2025)

Variational Tail Bounds for Norms of Random Vectors and Matrices
di: Bahmani, Sohail
Pubblicazione: (2025)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
di: Pandit, Parthe, et al.
Pubblicazione: (2024)

Sample Path Regularity of Gaussian Processes from the Covariance Kernel
di: Da Costa, Nathaël, et al.
Pubblicazione: (2023)

Bulk Spectra of Truncated Sample Covariance Matrices
di: Ghosh, Subhroshekhar, et al.
Pubblicazione: (2024)

Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition
di: Lee, Holden, et al.
Pubblicazione: (2024)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
di: Reeves, Galen
Pubblicazione: (2025)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
di: Srinivasan, Rishikesh, et al.
Pubblicazione: (2025)

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees
di: Chatterjee, Sabyasachi, et al.
Pubblicazione: (2019)

A Method For Bounding Tail Probabilities
di: Zlatanov, Nikola
Pubblicazione: (2024)

When Models Don't Collapse: On the Consistency of Iterative MLE
di: Barzilai, Daniel, et al.
Pubblicazione: (2025)

Limitations of SGD for Multi-Index Models Beyond Statistical Queries
di: Barzilai, Daniel, et al.
Pubblicazione: (2026)

Sequential Eigenvalue Statistics for Change-Point Detection in Covariance Matrices
di: Dörnemann, Nina, et al.
Pubblicazione: (2024)

Generalization in Kernel Regression Under Realistic Assumptions
di: Barzilai, Daniel, et al.
Pubblicazione: (2023)

Moderate Deviation and Berry-Esseen Bounds in the $p$-Spin Curie-Weiss Model
di: Mukherjee, Somabha, et al.
Pubblicazione: (2024)

Statistical limits of correlation detection in trees
di: Ganassali, Luca, et al.
Pubblicazione: (2022)

A New Two-Sample Test for Covariance Matrices in High Dimensions: U-Statistics Meet Leading Eigenvalues
di: Lam, Thomas, et al.
Pubblicazione: (2025)

Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
di: Chen, August Y., et al.
Pubblicazione: (2024)

Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization
di: Shi, Zhaoyang, et al.
Pubblicazione: (2024)

A new approach for imprecise probabilities
di: Basili, Marcello, et al.
Pubblicazione: (2024)

Sharp bounds on aggregate expert error
di: Kontorovich, Aryeh, et al.
Pubblicazione: (2024)

Dynamic Structural Causal Models
di: Boeken, Philip, et al.
Pubblicazione: (2024)

Central Limit Theorem for Bayesian Neural Network trained with Variational Inference
di: Descours, Arnaud, et al.
Pubblicazione: (2024)

WHOMP: Optimizing Randomized Controlled Trials via Wasserstein Homogeneity
di: Xu, Shizhou, et al.
Pubblicazione: (2024)

Analysis of a multi-target linear shrinkage covariance estimator
di: Oriol, Benoit
Pubblicazione: (2024)

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
di: Wang, Hai-Xiao, et al.
Pubblicazione: (2024)

Exponential tilting of subweibull distributions
di: Townes, F. William
Pubblicazione: (2024)

Asymptotic spectrum of weighted sample covariance: another proof of spectrum convergence
di: Oriol, Benoit
Pubblicazione: (2024)

Randomized Midpoint Method for Log-Concave Sampling under Constraints
di: Yu, Yifeng, et al.
Pubblicazione: (2024)

Improved Finite-Particle Convergence Rates for Stein Variational Gradient Descent
di: Banerjee, Sayan, et al.
Pubblicazione: (2024)

Are Bayesian networks typically faithful?
di: Boeken, Philip, et al.
Pubblicazione: (2024)

An Analysis of Elo Rating Systems via Markov Chains
di: Olesker-Taylor, Sam, et al.
Pubblicazione: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
di: Agrawal, Shubhada, et al.
Pubblicazione: (2024)

Nonlinear spiked covariance matrices and signal propagation in deep neural networks
di: Wang, Zhichao, et al.
Pubblicazione: (2024)

On Convergence of the Alternating Directions SGHMC Algorithm
di: Ghosh, Soumyadip, et al.
Pubblicazione: (2024)

MetaCURL: Non-stationary Concave Utility Reinforcement Learning
di: Moreno, Bianca Marin, et al.
Pubblicazione: (2024)

Boosting Causal Additive Models
di: Kertel, Maximilian, et al.
Pubblicazione: (2024)

Predicting path-dependent processes by deep learning
di: Zheng, Xudong, et al.
Pubblicazione: (2024)

Learning with Expected Signatures: Theory and Applications
di: Lucchese, Lorenzo, et al.
Pubblicazione: (2025)

Limit theorems of Chatterjee's rank correlation
di: Lin, Zhexiao, et al.
Pubblicazione: (2022)