中文
相关论文

相关论文: Convergence Analysis of Reshaped Wirtinger Flow wi…

200 篇论文

Flow Matching has become a cornerstone of modern generative models like Stable Diffusion 3, largely due to the efficiency of its Rectified Flow (RF) variant. The success of RF hinges on iteratively learning straight trajectories, pushing…

机器学习 · 计算机科学 2026-05-19 Vansh Bansal , Saptarshi Roy , Purnamrita Sarkar , Alessandro Rinaldo

This paper considers the noisy sparse phase retrieval problem: recovering a sparse signal $x \in \mathbb{R}^p$ from noisy quadratic measurements $y_j = (a_j' x )^2 + \epsilon_j$, $j=1, \ldots, m$, with independent sub-exponential noise…

统计理论 · 数学 2015-06-11 T. Tony Cai , Xiaodong Li , Zongming Ma

In this paper, we analyze the non-convex framework of Wirtinger Flow (WF) for phase retrieval and identify a novel sufficient condition for universal exact recovery through the lens of low rank matrix recovery theory. Via a perspective in…

信息论 · 计算机科学 2021-05-05 Bariscan Yonel , Birsen Yazici

The phase retrieval problem has garnered significant attention since the development of the PhaseLift algorithm, which is a convex program that operates in a lifted space of matrices. Because of the substantial computational cost due to…

信息论 · 计算机科学 2016-11-15 Paul Hand , Vladislav Voroninski

We consider the problem of phase retrieval, i.e. that of solving systems of quadratic equations. A simple variant of the randomized Kaczmarz method was recently proposed for phase retrieval, and it was shown numerically to have a…

数值分析 · 数学 2018-01-16 Yan Shuo Tan , Roman Vershynin

This paper discusses phase retrieval algorithms for maximum likelihood (ML) estimation from measurements following independent Poisson distributions in very low-count regimes, e.g., 0.25 photon per pixel. To maximize the log-likelihood of…

信息论 · 计算机科学 2022-09-27 Zongyu Li , Kenneth Lange , Jeffrey A. Fessler

This paper presents a new algorithm, termed \emph{truncated amplitude flow} (TAF), to recover an unknown vector $\bm{x}$ from a system of quadratic equations of the form $y_i=|\langle\bm{a}_i,\bm{x}\rangle|^2$, where $\bm{a}_i$'s are given…

机器学习 · 统计学 2017-08-22 Gang Wang , Georgios B. Giannakis , Yonina C. Eldar

This paper investigates the convergence of the randomized Kaczmarz algorithm for the problem of phase retrieval of complex-valued objects. While this algorithm has been studied for the real-valued case}, its generalization to the…

信息论 · 计算机科学 2020-10-14 Teng Zhang , Feng Yu

This paper considers the problem of phase retrieval, where the goal is to recover a signal $z\in C^n$ from the observations $y_i=|a_i^* z|$, $i=1,2,\cdots,m$. While many algorithms have been proposed, the alternating minimization algorithm…

最优化与控制 · 数学 2018-09-17 Teng Zhang

The problem of reconstructing a sparse signal vector from magnitude-only measurements (a.k.a., compressive phase retrieval), emerges naturally in diverse applications, but it is NP-hard in general. Building on recent advances in nonconvex…

信息论 · 计算机科学 2018-10-17 Liang Zhang , Gang Wang , Georgios B. Giannakis , Jie Chen

In this paper, we propose a new non-convex algorithm for solving the phase retrieval problem, i.e., the reconstruction of a signal $ \vx\in\H^n $ ($\H=\R$ or $\C$) from phaseless samples $ b_j=\abs{\langle \va_j, \vx\rangle } $, $…

数值分析 · 数学 2020-10-15 Bing Gao , Xinwei Sun , Yang Wang , Zhiqiang Xu

This paper presents a new algorithm, Accelerated Wirtinger Flow (AWF), for ptychographic image reconstruction from phaseless diffraction pattern measurements. AWF is based on combining Nesterov's acceleration approach with Wirtinger…

图像与视频处理 · 电气工程与系统科学 2018-06-29 Rui Xu , Mahdi Soltanolkotabi , Justin P. Haldar , Walter Unglaub , Joshua Zusman , Anthony F. J. Levi , Richard M. Leahy

Existing nonconvex statistical optimization theory and methods crucially rely on the correct specification of the underlying "true" statistical models. To address this issue, we take a first step towards taming model misspecification by…

机器学习 · 统计学 2017-12-19 Zhuoran Yang , Lin F. Yang , Ethan X. Fang , Tuo Zhao , Zhaoran Wang , Matey Neykov

Likelihood-based deep generative models have been widely investigated for Image Anomaly Detection (IAD), particularly Normalizing Flows, yet their strict architectural invertibility needs often constrain scalability, particularly in…

计算机视觉与模式识别 · 计算机科学 2026-04-15 Liangwei Li , Lin Liu , Hanzhe Liang , Juanxiu Liu , Jing Zhang , Ruqian Hao , Xiaohui Du , Yong Liu , Pan Li

Recent advancements in generative modeling have significantly enhanced the reconstruction of audio waveforms from various representations. While diffusion models are adept at this task, they are hindered by latency issues due to their…

声音 · 计算机科学 2024-10-08 Peng Liu , Dongyang Dai , Zhiyong Wu

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

信息论 · 计算机科学 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

We consider the problem of reconstructing an $n$-dimensional $k$-sparse signal from a set of noiseless magnitude-only measurements. Formulating the problem as an unregularized empirical risk minimization task, we study the sample complexity…

机器学习 · 统计学 2021-02-25 Fan Wu , Patrick Rebeschini

Extended formulation of Full Waveform Inversion (FWI), called Wavefield Reconstruction Inversion (WRI), offers potential benefits of decreasing the nonlinearity of the inverse problem by replacing the explicit inverse of the ill-conditioned…

最优化与控制 · 数学 2020-05-18 Hossein S. Aghamiry , Ali Gholami , Stéphane Operto

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In this paper, we provide a…

信息论 · 计算机科学 2013-09-13 Boris Alexeev , Afonso S. Bandeira , Matthew Fickus , Dustin G. Mixon

Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of the problem have been very popular recently. Due to the…

信息论 · 计算机科学 2020-03-06 Rishabh Dudeja , Milad Bakhshizadeh , Junjie Ma , Arian Maleki