stat.MLNov 5, 2026

Blind Noise Equalization for Large Data Matrices under General Variance Profiles

Authors: Boris Landa, Francesco Strino, Fabio Parisi, Ruiqi Li, Yuval Kluger

Organizations: Department of Electrical and Computer Engineering, Yale University · Program in Applied Mathematics, Yale University · PCMGF Limited, United Kingdom · Computational Biology and Biomedical Informatics Program, Yale University · 

Abstract

Low-rank approximation is a basic tool for inference from large and noisy data matrices. However, when noise variances differ across entries, a setting known as heteroskedasticity, the noise can distort the observed spectrum, producing spurious components and obscuring weak signals. To address these challenges, we develop BRINE (Blind Resolvent-based Iterative Noise Equalizer), a data-driven procedure that iteratively rescales rows and columns to equalize the average noise variance across both dimensions. Under suitable conditions, this procedure restores the Marchenko-Pastur law for the noise spectrum and can amplify signal components without prior knowledge of the signal or noise structure. A key idea underlying our approach is to equalize the diagonal entries of the data resolvent as a proxy for equalizing the unknown noise variances. At the population level, we identify a potential function that characterizes this equalization and motivates an iterative minimization procedure. We prove convergence of the iterations to the true equalizer for arbitrary positive variance profiles, with a geometric rate under mild conditions. The updates can be estimated directly from noisy data, and we establish probabilistic error bounds for the scaling factors. Simulations and experiments across diverse biological data modalities and preprocessing pipelines illustrate the effectiveness of our approach.

Figures & tables

Appendix figures & tables6 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Geometric bias in eigenspace perturbation under random heterogeneous noise

    Jun 9, 2026Fengkai Liu, Ke Wang, Wanjie WangRandom Matrix TheorySpectral Methods

  2. Transfer Denoising of Low-Rank Plus Sparse Matrices under Ambient and Rank Growth

    Jan 29, 2026Elynn Chen, Jinhang Chai, Xuyuan Liu +1Transfer LearningLow-Rank Representation Learning

  3. Distributional Reinforcement Learning with Information Bottleneck for Uncertainty-Aware DRAM Equalization

    Mar 5, 2026Muhammad Usama, Dong Eui ChangRisk-Sensitive RLDistributional RL