Buchumschlag

On Unbiased Low-Rank Approximation with Minimum Distortion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Barnes, Leighton Pate, Cameron, Stephen, Howard, Benjamin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Information Theory Machine Learning Probability Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
von: Kunisky, Dmitriy
Veröffentlicht: (2024)

Probability Tools for Sequential Random Projection
von: Li, Yingru
Veröffentlicht: (2024)

An Instance-Based Approach to the Trace Reconstruction Problem
von: Mazooji, Kayvon, et al.
Veröffentlicht: (2024)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
von: Morgan, Alexander, et al.
Veröffentlicht: (2026)

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
von: Kunisky, Dmitriy
Veröffentlicht: (2024)

Efficient Graph Matching for Correlated Stochastic Block Models
von: Chai, Shuwen, et al.
Veröffentlicht: (2024)

Spectral clustering in the Gaussian mixture block model
von: Li, Shuangping, et al.
Veröffentlicht: (2023)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
von: Ma, Yuxin, et al.
Veröffentlicht: (2025)

Perspectives on Stochastic Localization
von: Shi, Bobby, et al.
Veröffentlicht: (2025)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
von: De, Debsurya, et al.
Veröffentlicht: (2025)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
von: Ding, Jian, et al.
Veröffentlicht: (2022)

Functional Stochastic Localization
von: Gu, Anming, et al.
Veröffentlicht: (2026)

High-accuracy log-concave sampling with stochastic queries
von: Chen, Fan, et al.
Veröffentlicht: (2026)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
von: Blanca, Antonio, et al.
Veröffentlicht: (2022)

Adversarially-Robust Inference on Trees via Belief Propagation
von: Hopkins, Samuel B., et al.
Veröffentlicht: (2024)

Learning bounded-degree polytrees with known skeleton
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Learning Mixtures of Gaussians Using Diffusion Models
von: Gatmiry, Khashayar, et al.
Veröffentlicht: (2024)

Online Differentially Private Synthetic Data Generation
von: He, Yiyun, et al.
Veröffentlicht: (2024)

Correlation detection in trees for planted graph alignment
von: Ganassali, Luca, et al.
Veröffentlicht: (2021)

Efficiently matching random inhomogeneous graphs via degree profiles
von: Ding, Jian, et al.
Veröffentlicht: (2023)

Universality of first-order methods on random and deterministic matrices
von: Gorini, Nicola, et al.
Veröffentlicht: (2026)

Fitting an ellipsoid to a quadratic number of random points
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2023)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
von: Zhou, Leo, et al.
Veröffentlicht: (2024)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
von: He, Yiyun, et al.
Veröffentlicht: (2023)

Orthogonal Nonnegative Matrix Factorization with Sparsity Constraints
von: Basiri, Salar, et al.
Veröffentlicht: (2022)

Perturbation Bounds for Low-Rank Inverse Approximations under Noise
von: Tran, Phuc, et al.
Veröffentlicht: (2025)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

A Distribution Testing Approach to Clustering Distributions
von: Kumar, Gunjan, et al.
Veröffentlicht: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2025)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Distribution Learnability and Robustness
von: Ben-David, Shai, et al.
Veröffentlicht: (2024)

Random Subgraph Detection Using Queries
von: Huleihel, Wasim, et al.
Veröffentlicht: (2021)

Planted Bipartite Graph Detection
von: Rotenberg, Asaf, et al.
Veröffentlicht: (2023)

On the Statistical Complexity of Sample Amplification
von: Axelrod, Brian, et al.
Veröffentlicht: (2022)

Zeroth-order Logconcave Sampling
von: Kook, Yunbum, et al.
Veröffentlicht: (2025)

Detection of local geometry in random graphs: information-theoretic and computational limits
von: Bok, Jinho, et al.
Veröffentlicht: (2026)

Tensor cumulants for statistical inference on invariant distributions
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Fast Tensor Completion via Approximate Richardson Iteration
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
von: Gay, William, et al.
Veröffentlicht: (2025)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
von: Chen, Shujing, et al.
Veröffentlicht: (2025)