arXiv:2512.23405cs.LGstat.ML2025-12被引 1

揭示盲反问题学习的样本复杂度,给出可解释的理论保障。

On the Sample Complexity of Learning for Blind Inverse Problems

  • 基于线性最小均方估计,推导盲反问题最优解闭式表达
  • 建立有限样本误差界,量化噪声、算子随机性对性能影响
  • 适合关注理论可靠性与成像系统校准的研究者

盲反问题出现在信号与前向算子部分未知的实验场景中。传统非盲方法因可辨识性问题和对称解难以直接适用。近年数据驱动方法虽表现优异,但缺乏可解释性与理论保证,限制其在成像等领域的可信度。本文在线性最小均方估计框架下分析盲反问题学习,推导出最优估计器的闭式表达,并将经典恢复结果拓展至盲设置。特别地,建立了与特定Tikhonov正则化形式的等价关系,正则项结构显式依赖于未知信号、噪声及随机前向算子的分布。在源条件假设下,证明重构误差随噪声与算子随机性减小而收敛。进一步导出了有限样本误差界,明确刻画了噪声水平、问题条件与样本数对学习估计器性能的影响,且显式揭示了收敛速率对算子随机性的依赖。最后通过数值实验验证了理论预测的收敛行为。

原文摘要 · Abstract (English)

Blind inverse problems arise in many experimental settings where both the signal of interest and the forward operator are (partially) unknown. In this context, methods developed for the non-blind case cannot be adapted in a straightforward manner due to identifiability issues and symmetric solutions inherent to the blind setting. Recently, data-driven approaches have been proposed to address such problems, demonstrating strong empirical performance and adaptability. However, these methods often lack interpretability and are not supported by theoretical guarantees, limiting their reliability in domains such as applied imaging where a blind approach often relates to a calibration of the acquisition device. In this work, we shed light on learning in blind inverse problems within the insightful framework of Linear Minimum Mean Square Estimators (LMMSEs). We provide a theoretical analysis, deriving closed-form expressions for optimal estimators and extending classical recovery results to the blind setting. In particular, we establish equivalences with tailored Tikhonov-regularized formulations, where the regularization structure depends explicitly on the distributions of the unknown signal, of the noise, and of the random forward operator. We also show how the reconstruction error converges as the noise and the randomness of the operator diminish when we use a source condition assumption. Furthermore, we derive finite-sample error bounds that characterize the performance of the learned estimators as a function of the noise level, problem conditioning, and number of available samples. These bounds explicitly quantify the impact of operator randomness and show explicitly the dependence of the associated convergence rates to this randomness factors. Finally, we validate our theoretical findings through illustrative exemplar numerical experiments that confirm the predicted convergence behavior.

盲反问题理论分析样本复杂度估计器

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。