Copertina

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kızıldağ, Eren C.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Statistics Theory Information Theory Probability Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Unbiased Low-Rank Approximation with Minimum Distortion
di: Barnes, Leighton Pate, et al.
Pubblicazione: (2025)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
di: Zhang, Yihan
Pubblicazione: (2026)

Variations on the Expectation due to Changes in the Probability Measure
di: Perlaza, Samir M., et al.
Pubblicazione: (2025)

Generating Rectifiable Measures through Neural Networks
di: Riegler, Erwin, et al.
Pubblicazione: (2024)

Estimating stationary mass, frequency by frequency
di: Nakul, Milind, et al.
Pubblicazione: (2025)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
di: Kovačević, Filip, et al.
Pubblicazione: (2025)

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

On Universality of Non-Separable Approximate Message Passing Algorithms
di: Lovig, Max, et al.
Pubblicazione: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
di: Zhang, Yihan, et al.
Pubblicazione: (2023)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
di: Zhang, Yihan, et al.
Pubblicazione: (2024)

Change of measure through the Legendre transform
di: Picard-Weibel, Antoine, et al.
Pubblicazione: (2022)

Unifying AMP Algorithms for Rotationally-Invariant Models
di: Liu, Songbin, et al.
Pubblicazione: (2024)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
di: Dudeja, Rishabh, et al.
Pubblicazione: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
di: Zhang, Yihan, et al.
Pubblicazione: (2026)

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

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
di: Pananjady, Ashwin, et al.
Pubblicazione: (2024)

Variational Optimality of Föllmer Processes in Generative Diffusions
di: Chen, Yifan, et al.
Pubblicazione: (2026)

Theoretical Guarantees for Low-Rank Compression of Deep Neural Networks
di: Zhang, Shihao, et al.
Pubblicazione: (2025)

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

Maximum entropy based testing in network models: ERGMs and constrained optimization
di: Ghosh, Subhro, et al.
Pubblicazione: (2026)

Computationally efficient reductions between some statistical models
di: Lou, Mengqi, et al.
Pubblicazione: (2024)

Guaranteed Nonconvex Low-Rank Tensor Estimation via Scaled Gradient Descent
di: Wu, Tong
Pubblicazione: (2025)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
di: Yang, Xiaodong, et al.
Pubblicazione: (2024)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
di: Yu, Yifeng, et al.
Pubblicazione: (2026)

Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation
di: Montanari, Andrea, et al.
Pubblicazione: (2022)

Harnessing Multiple Correlated Networks for Exact Community Recovery
di: Rácz, Miklós Z., et al.
Pubblicazione: (2024)

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

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers
di: R., Abhishek Hegade K., et al.
Pubblicazione: (2025)

Statistical Limits in Random Tensors with Multiple Correlated Spikes
di: Qi, Yang, et al.
Pubblicazione: (2025)

Accurate Estimation of Mutual Information in High Dimensional Data
di: Abdelaleem, Eslam, et al.
Pubblicazione: (2025)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
di: Bandeira, Afonso S., et al.
Pubblicazione: (2024)

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

Spectral Ranking Inferences based on General Multiway Comparisons
di: Fan, Jianqing, et al.
Pubblicazione: (2023)

On Observation Time for Recovering Latent Hawkes Networks
di: Linkerhägner, Jonas, et al.
Pubblicazione: (2026)

Deep Variational Multivariate Information Bottleneck -- A Framework for Variational Losses
di: Abdelaleem, Eslam, et al.
Pubblicazione: (2023)

Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture
di: Pandey, Aaradhya, et al.
Pubblicazione: (2025)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
di: Stöger, Dominik, et al.
Pubblicazione: (2024)

The Fundamental Limits of Recovering Planted Subgraphs
di: Lee, Daniel, et al.
Pubblicazione: (2025)

Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
di: Wang, Hai-Xiao
Pubblicazione: (2023)

Doeblin Coefficients and Related Measures
di: Makur, Anuran, et al.
Pubblicazione: (2023)