中文
相关论文

相关论文: Quantization and Greed are Good: One bit Phase Ret…

200 篇论文

A fundamental problem in phase retrieval is to reconstruct an unknown signal from a set of magnitude-only measurements. In this work we introduce three novel quotient intensity-based models (QIMs) based a deep modification of the…

数值分析 · 数学 2021-12-16 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

An effective unsupervised hashing algorithm leads to compact binary codes preserving the neighborhood structure of data as much as possible. One of the most established schemes for unsupervised hashing is to reduce the dimensionality of…

计算机视觉与模式识别 · 计算机科学 2021-10-04 Sobhan Hemati , H. R. Tizhoosh

If the phase retrieval problem can be solved by a method similar to that of solving a system of linear equations under the context of FFT, the time complexity of computer based phase retrieval algorithm would be reduced. Here I present such…

数值分析 · 数学 2013-05-20 Yuan Sun

We propose a flexible and theoretically supported framework for scalable nonnegative matrix factorization. The goal is to find nonnegative low-rank components directly from compressed measurements, accessing the original data only once or…

最优化与控制 · 数学 2026-02-17 Abraar Chaudhry , Elizaveta Rebrova

Covariance matrix reconstruction is a topic of great significance in the field of one-bit signal processing and has numerous practical applications. Despite its importance, the conventional arcsine law with zero threshold is incapable of…

信号处理 · 电气工程与系统科学 2023-03-30 Yu-Hang Xiao , Lei Huang , David Ramírez , Cheng Qian , Hing Cheung So

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

信息论 · 计算机科学 2017-03-17 Sohail Bahmani , Justin Romberg

We present geometric-phase microscopy allowing a multipurpose quantitative phase imaging in which the ground-truth phase is restored by quantifying the phase retardance. The method uses broadband spatially incoherent light that is…

This work is concerned with the recovery of piecewise constant images from noisy linear measurements. We study the noise robustness of a variational reconstruction method, which is based on total (gradient) variation regularization. We show…

数值分析 · 数学 2025-07-08 Yohann De Castro , Vincent Duval , Romain Petit

We propose a new iterative greedy algorithm for reconstructions of sparse signals with or without noisy perturbations in compressed sensing. The proposed algorithm, called \emph{subspace thresholding pursuit} (STP) in this paper, is a…

信息论 · 计算机科学 2014-05-22 Chao-Bing Song , Shu-Tao Xia , Xin-Ji Liu

We propose an efficient protocol to fully reconstruct a set of high-fidelity quantum gates. Usually, the efficiency of reconstructing high-fidelity quantum gates is limited by the sampling noise. Our protocol is based on a perturbative…

量子物理 · 物理学 2021-03-24 Ruyu Yang , Ying Li

We study a linear quadratic regulation problem with a constraint where the control input can be nonzero only at a limited number of times. Given that this constraint leads to a combinational optimization problem, we adopt a greedy method to…

系统与控制 · 电气工程与系统科学 2024-03-26 Shumpei Nishida , Kunihisa Okano

In this work, we show that reconstructing a sparse signal from quantized compressive measurement can be achieved in an unified formalism whatever the (scalar) quantization resolution, i.e., from 1-bit to high resolution assumption. This is…

信息论 · 计算机科学 2013-05-09 Laurent Jacques , Kévin Degraux , Christophe De Vleeschouwer

A greedy algorithm is proposed for sparse-sensor selection in reduced-order sensing that contains correlated noise in measurement. The sensor selection is carried out by maximizing the determinant of the Fisher information matrix in a…

最优化与控制 · 数学 2021-04-28 Keigo Yamada , Yuji Saito , Koki Nankai , Taku Nonomura , Keisuke Asai , Daisuke Tsubakino

We address the problem of recovering a signal (up to global phase) from its short-time Fourier transform (STFT) magnitude measurements. This problem arises in several applications, including optical imaging and speech processing. In this…

信息论 · 计算机科学 2015-10-06 Tamir Bendory , Yonina C. Eldar

Phase retrieval is the classical problem of recovering a signal $x^* \in \mathbb{R}^n$ from its noisy phaseless measurements $y_i = \langle a_i, x^* \rangle^2 + \zeta_i$ (where $\zeta_i$ denotes noise, and $a_i$ is the sensing vector) for…

机器学习 · 计算机科学 2026-02-12 Santanu Das , Jatin Batra

Recovering a signal from its Fourier magnitude is referred to as phase retrieval, which occurs in different fields of engineering and applied physics. This paper gives a new characterization of the phase retrieval problem. Particularly…

信息论 · 计算机科学 2020-07-16 Wing Hong Wong , Yifei Lou , Stefano Marchesini , Tieyong Zeng

Affine phase retrieval is the problem of recovering signals from the magnitude-only measurements with a priori information. In this paper, we use the $\ell_1$ minimization to exploit the sparsity of signals for affine phase retrieval,…

信息论 · 计算机科学 2022-09-20 Meng Huang , Shixiang Sun , Zhiqiang Xu

The function or performance of a network is strongly dependent on its robustness, quantifying the ability of the network to continue functioning under perturbations. While a wide variety of robustness metrics have been proposed, they have…

社会与信息网络 · 计算机科学 2023-06-16 Liwang Zhu , Qi Bao , Zhongzhi Zhang

This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we propose a novel non-convex algorithm, termed Gradient Hard Thresholding Pursuit…

数值分析 · 数学 2025-02-18 Licheng Dai , Xiliang Lu , Juntao You

In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…

信息论 · 计算机科学 2010-01-14 Yaser Eftekhari , Amir H. Banihashemi , Ioannis Lambadaris