Cover Image

On the Dimension-Free Concentration of Simple Tensors via Matrix Deviation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abdalla, Pedro, Vershynin, Roman
Format:	Preprint
Published:	2025
Subjects:	Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Concentration inequalities for random tensors
by: Vershynin, Roman
Published: (2019)

Random matrices acting on sets: Independent columns
by: Plan, Yaniv, et al.
Published: (2025)

Discrepancy and Fisher information
by: Smirnov, Gleb, et al.
Published: (2026)

A friendly proof of the Berry-Esseen theorem
by: Vershynin, Roman
Published: (2026)

Improving discrepancy by moving a few points
by: Smirnov, Gleb, et al.
Published: (2025)

Thinning to improve two-sample discrepancy
by: Smirnov, Gleb, et al.
Published: (2025)

Sharp Concentration of Simple Random Tensors
by: Al-Ghattas, Omar, et al.
Published: (2025)

Sharp Concentration of Simple Random Tensors II: Asymmetry
by: Chen, Jiaheng, et al.
Published: (2025)

Private measures, random walks, and synthetic data
by: Boedihardjo, March, et al.
Published: (2022)

LLM Watermarking Using Mixtures and Statistical-to-Computational Gaps
by: Abdalla, Pedro, et al.
Published: (2025)

Metric geometry of the privacy-utility tradeoff
by: Boedihardjo, March, et al.
Published: (2024)

Optimization-Free Concentrated Matrix-Exponentials
by: Battagliola, Maria Laura, et al.
Published: (2026)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
by: Abdalla, Pedro
Published: (2021)

Covering the hypercube, the uncertainty principle, and an interpolation formula
by: Ivanisvili, Paata, et al.
Published: (2023)

Online Differentially Private Synthetic Data Generation
by: He, Yiyun, et al.
Published: (2024)

On the Subgaussianity of Quantized Linear Maps: An AI-Assisted Note
by: Zou, Guangyi, et al.
Published: (2026)

Covariance Estimation under Missing Observations and $L_4-L_2$ Moment Equivalence
by: Abdalla, Pedro
Published: (2023)

Simple Relative Deviation Bounds for Covariance and Gram Matrices
by: Barzilai, Daniel, et al.
Published: (2024)

Nonlinear stochastic Laplace equation: Large Deviations and Measure Concentration
by: Majee, Ananta K
Published: (2024)

Can we spot a fake?
by: Mendelson, Shahar, et al.
Published: (2024)

Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration
by: Wang, Zedong, et al.
Published: (2026)

Covariance estimation with direction dependence accuracy
by: Abdalla, Pedro, et al.
Published: (2024)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
by: He, Yiyun, et al.
Published: (2023)

Small Ball Probabilities for Simple Random Tensors
by: Hu, Xuehan, et al.
Published: (2024)

Matrix Concentration: Order versus Anti-order
by: Malekian, Reihaneh, et al.
Published: (2024)

Concentration Inequalities for Exchangeable Tensors and Matrix-valued Data
by: Cheng, Chen, et al.
Published: (2026)

Jackson's inequality on the hypercube
by: Ivanisvili, Paata, et al.
Published: (2024)

Matrix-Valued Orthogonal Polynomials Related to a Class of Random Walk
by: Roman, P., et al.
Published: (2025)

Large Deviations in Switching Diffusion: from Free Cumulants to Dynamical Transitions
by: Guéneau, Mathis, et al.
Published: (2025)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
by: Abdalla, Pedro, et al.
Published: (2022)

Matrix-Decoupled Concentration for Autoregressive Sequences: Dimension-Free Guarantees for Sparse Long-Context Rewards
by: Li, Pei-Sen
Published: (2026)

A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation
by: Lebeau, Hugo, et al.
Published: (2024)

Operator Norm Bounds for Multi-leg Matrix Tensors and Applications to Random Matrix Theory
by: Collins, Benoît, et al.
Published: (2026)

Perturbed Kullback-Leibler Deviation Bounds for Dirichlet Processes
by: Perrault, Pierre
Published: (2025)

Deviation Estimates for Extremal Relay Random Geometric Graphs
by: Ganesan, Ghurumuruhan
Published: (2025)

Large Deviations for Slow-Fast Mean-Field Diffusions
by: Hong, Wei, et al.
Published: (2025)

Moderate Deviation Principle for a Stochastic Approximation Process
by: Shi, Jianan, et al.
Published: (2026)

Large Deviation Principle of Stochastic Evolution Equations with reflection
by: Brzeźniak, Zdzisław, et al.
Published: (2024)

Deviation Inequalities for the Spectral Norm of Structured Random Matrices
by: Dai, Guozheng, et al.
Published: (2024)

Large Deviations of Cover Time of Tori in Dimensions $d\geq 3$
by: Li, Xinyi, et al.
Published: (2024)