paper-with-me

Papers

Phase transition in PCA with missing data: Reduced signal-to-noise ratio, not sample size!

2019-05-02 · Niels Bruun Ipsen, Lars Kai Hansen

How does missing data affect our ability to learn signal structures? It has been shown that learning signal structure in terms of principal components is dependent on the ratio of sample size and dimensionality and that a critical number of observations is needed before learning starts (Biehl and Mietzner, 1993). Here we generalize this analysis to include missing data. Probabilistic principal component analysis is regularly used for estimating signal structures in datasets with missing data. Our analytic result suggests that the effect of missing data is to effectively reduce signal-to-noise ratio rather than - as generally believed - to reduce sample size. The theory predicts a phase transition in the learning curves and this is indeed found both in simulation data and in real datasets.

📄 PDF Abstract BibTeX arXiv:1905.00709

Code (1)

nbip/ppca_ICML2019 공식 구현

Similar Papers 제목 키워드 기반

Missing-Data-Induced Phase Transitions in Spectral PLS for Multimodal Learning

2026-01-29 · Anders Gjølbye, Ida Kargaard, Emma Kargaard, Lina Skerath 외 arxiv

Partial Least Squares (PLS) learns shared structure from paired data via the top singular vectors of the empirical cross-covariance (PLS-SVD), but multimodal datasets often have missing entries in both views. We study PL…

Timesynth: A Temporal Fidelity Framework for Health Signal Digital Twins

2026-07-01 · Md Rakibul Haque, Shireen Elhabian, Warren Woodrich Pettine arxiv

Forecasting models for health-signal digital twins must preserve the oscillatory, frequency, phase, and state-transition dynamics of physiological signals, yet the pointwise metrics used to benchmark them cannot detect w…

From Density Matrices to Phase Transitions in Deep Learning: Spectral Early Warnings and Interpretability

2026-03-31 · Max Hennick, Guillaume Corlouer arxiv

A key problem in the modern study of AI is predicting and understanding emergent capabilities in models during training. Inspired by methods for studying reactions in quantum chemistry, we present the ``2-datapoint reduc…

Precise Phase Transition of Total Variation Minimization

2015-09-15 · Bingwen Zhang, Weiyu Xu, Jian-Feng Cai, Lifeng Lai

Characterizing the phase transitions of convex optimizations in recovering structured signals or data is of central importance in compressed sensing, machine learning and statistics. The phase transitions of many convex …

compressed sensingDenoising

An Optimized Binning and Probabilistic Slice Sharing Algorithm for Motion Correction in Abdominal DW-MRI

2024-09-01 · Michelle Su, Cemre Ariyurek, Serge Vasylechko, Onur Afacan 외

Diffusion-weighted magnetic resonance imaging (DW-MRI) is a powerful, non-invasive tool for detecting and characterizing abdominal lesions to facilitate early diagnosis, but respiratory motion during a scan reduces image…