English
Related papers

Related papers: A Theory of Computational Resolution Limit for Lin…

200 papers

Discovering low-dimensional structure in real-world networks requires a suitable null model that defines the absence of meaningful structure. Here we introduce a spectral approach for detecting a network's low-dimensional structure, and the…

Social and Information Networks · Computer Science 2021-05-24 Mark D. Humphries , Javier A. Caballero , Mat Evans , Silvia Maggi , Abhinav Singh

Feature selection of high-dimensional labeled data with limited observations is critical for making powerful predictive modeling accessible, scalable, and interpretable for domain experts. Spectroscopy data, which records the interaction…

Machine Learning · Computer Science 2022-02-10 Frantishek Akulich , Hadis Anahideh , Manaf Sheyyab , Dhananjay Ambre

This paper proposes a novel method which combines both median filter and simple standard deviation to accomplish an excellent edge detector for image processing. First of all, a denoising process must be applied on the grey scale image…

Computer Vision and Pattern Recognition · Computer Science 2013-04-24 Firas A. Jassim

Gridless methods show great superiority in line spectral estimation. These methods need to solve an atomic $l_0$ norm (i.e., the continuous analog of $l_0$ norm) minimization problem to estimate frequencies and model order. Since this…

Optimization and Control · Mathematics 2024-10-28 Bai Yan , Qi Zhao , Jin Zhang , J. Andrew Zhang , Xin Yao

In the analysis and control of discrete-time linear time-invariant systems, the spectral radius of the system state matrix plays an essential role. Usually, it is assumed that system matrices are known, from which the spectral radius can be…

Optimization and Control · Mathematics 2022-03-24 Liang Xu , Baiwei Guo , Giancarlo Ferrari-Trecate

We implement an estimator for determining the separation between two incoherent point sources. This estimator relies on image inversion interferometry and when used with the appropriate data analytics, it yields an estimate of the…

Optics · Physics 2016-05-31 Tang Zong Sheng , Kadir Durak , Alexander Ling

Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required.…

Statistics Theory · Mathematics 2018-10-16 Michael Krikheli , Amir Leshem

The stability of spike deconvolution, which aims at recovering point sources from their convolution with a point spread function (PSF), is known to be related to the separation between those sources. When the observations are noisy, it is…

Information Theory · Computer Science 2021-10-15 Maxime Ferreira Da Costa , Yuejie Chi

Quickest change detection (QCD) is a fundamental problem in many applications. Given a sequence of measurements that exhibits two different distributions around a certain flipping point, the goal is to detect the change in distribution…

Information Theory · Computer Science 2020-01-23 Ahmed Badawy , Ahmed El Shafie , Tamer Khattab

Due to quantum fluctuations, non-orthogonal quantum states cannot be distinguished with complete certainty, making their underlying physical parameters difficult to resolve. Traditionally, it has been believed that the linewidth of a system…

Atomic Physics · Physics 2025-07-01 Hao Wu , Grant D. Mitts , Clayton Z. C. Ho , Joshua A. Rabinowitz , Eric R. Hudson

The recovery of an unknown signal from its linear measurements is a fundamental problem spanning numerous scientific and engineering disciplines. Commonly, prior knowledge suggests that the underlying signal resides within a known algebraic…

Information Theory · Computer Science 2025-06-27 Zhiqiang Xu

The aim of this article is to overview the problem of mean square optimal estimation of linear functionals which depend on unknown values of periodically correlated stochastic process. Estimates are based on observations of this process and…

Statistics Theory · Mathematics 2025-11-24 Iryna Dubovets'ka , Mykhailo Moklyachuk

The detection problem in statistical signal processing can be succinctly formulated: Given m (possibly) signal bearing, n-dimensional signal-plus-noise snapshot vectors (samples) and N statistically independent n-dimensional noise-only…

Information Theory · Computer Science 2009-02-26 N. Raj Rao , Jack W. Silverstein

Previous methods decompose the blind super-resolution (SR) problem into two sequential steps: \textit{i}) estimating the blur kernel from given low-resolution (LR) image and \textit{ii}) restoring the SR image based on the estimated kernel.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-17 Zhengxiong Luo , Yan Huang , Shang Li , Liang Wang , Tieniu Tan

The problem of super-resolution, roughly speaking, is to reconstruct an unknown signal to high accuracy, given (potentially noisy) information about its low-degree Fourier coefficients. Prior results on super-resolution have imposed strong…

Data Structures and Algorithms · Computer Science 2026-05-21 Xi Chen , Anindya De , Yizhi Huang , Shivam Nadimpalli , Rocco A. Servedio , Tianqi Yang

Spectrum sensing, i.e., detecting the presence of primary users in a licensed spectrum, is a fundamental problem in cognitive radio. Since the statistical covariances of received signal and noise are usually different, they can be used to…

Information Theory · Computer Science 2016-09-08 Yonghong Zeng , Ying-Chang Liang

This paper investigates the estimation of different parameters, e.g., propagation distance and flow velocity, by utilizing two fully-absorbing receivers (RXs) in a one-dimensional (1D) environment. The time-varying number of absorbed…

Emerging Technologies · Computer Science 2021-02-17 Xinyu Huang , Yuting Fang , Adam Noel , Nan Yang

The problem of recovering a structured signal from its linear measurements in the presence of speckle noise is studied. This problem appears in many imaging systems such as synthetic aperture radar and optical coherence tomography. The…

Information Theory · Computer Science 2021-08-03 Wenda Zhou , Shirin Jalali , Arian Maleki

Discrete image registration can be a strategy to reconstruct signals from samples corrupted by blur and noise. We examine superresolution and discrete image registration for one-dimensional spatially-limited piecewise constant functions…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Serap A. Savari

Owing to the edge preserving ability and low computational cost of the total variation (TV), variational models with the TV regularization have been widely investigated in the field of multiplicative noise removal. The key points of the…

Computer Vision and Pattern Recognition · Computer Science 2015-03-18 Dai-Qiang Chen , Li-Zhi Cheng