Cover Image

A Geometric Perspective on the Injective Norm of Sums of Random Tensors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bandeira, Afonso S., Gopi, Sivakanth, Jiang, Haotian, Lucca, Kevin, Rothvoss, Thomas
Format:	Preprint
Published:	2024
Subjects:	Probability Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

Randomstrasse101: Open Problems of 2025
by: Bandeira, Afonso S., et al.
Published: (2026)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
by: Bandeira, Afonso S.
Published: (2025)

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

Entropy of Soft Random Geometric Graphs in General Geometries
by: Baker, Oliver, et al.
Published: (2026)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
by: Kızıldağ, Eren C.
Published: (2025)

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

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

Group Testing: An Information Theory Perspective
by: Aldridge, Matthew, et al.
Published: (2019)

Computational lower bounds for multi-frequency group synchronization
by: Kireeva, Anastasia, et al.
Published: (2024)

A complete characterization of testable hypotheses
by: Larsson, Martin, et al.
Published: (2026)

A leave-one-out approach to approximate message passing
by: Bao, Zhigang, et al.
Published: (2023)

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

Exact Community Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2023)

The Coreness and H-Index of Random Geometric Graphs
by: Aamari, Eddie, et al.
Published: (2021)

Characterization of Exponential Families of Lumpable Stochastic Matrices
by: Watanabe, Shun, et al.
Published: (2024)

Gaussian Broadcast on Grids
by: Jiradilok, Pakawut, et al.
Published: (2024)

Multiple sequences Prophet Inequality Under Observation Constraints
by: Tsopelakos, Aristomenis, et al.
Published: (2024)

Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)

Linear Operator Approximate Message Passing (OpAMP)
by: Rossetti, Riccardo, et al.
Published: (2024)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
by: Wee, Timothy L. H., et al.
Published: (2025)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
by: Han, Qiyang, et al.
Published: (2022)

Rate of convergence of the smoothed empirical Wasserstein distance
by: Block, Adam, et al.
Published: (2022)

Universality of Approximate Message Passing algorithms and tensor networks
by: Wang, Tianhao, et al.
Published: (2022)

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

Doeblin Coefficients and Related Measures
by: Makur, Anuran, et al.
Published: (2023)

Bounds on Maximal Leakage over Bayesian Networks
by: Makur, Anuran, et al.
Published: (2025)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
by: Pathak, Reese, et al.
Published: (2026)

Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
by: Wu, Hao, et al.
Published: (2025)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
by: Watanabe, Shun, et al.
Published: (2014)

Differentiability and overlap concentration in optimal Bayesian inference
by: Chen, Hong-Bin, et al.
Published: (2025)

Detecting Arbitrary Planted Subgraphs in Random Graphs
by: Elimelech, Dor, et al.
Published: (2025)

Bounds on the Distribution of a Sum of Two Random Variables: Revisiting a problem of Kolmogorov with application to Individual Treatment Effects
by: Zhang, Zhehao, et al.
Published: (2024)

A Thermodynamic Structure of Asymptotic Inference
by: Wong, Willy
Published: (2026)

Geometric and Harmonic Aging Intensity function and a Reliability Perspective
by: Bhattacharjee, Subarna, et al.
Published: (2024)

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