English
Related papers

Related papers: Truly Sub-Nyquist Generalized Eigenvalue Method wi…

200 papers

In this paper, we propose a novel eigenpair-splitting method, inspired by the divide-and-conquer strategy, for solving the generalized eigenvalue problem arising from the Kohn-Sham equation. Unlike the commonly used domain decomposition…

Numerical Analysis · Mathematics 2024-11-08 Yang Kuang , Guanghui Hu

We study a spectral initialization method that serves a key role in recent work on estimating signals in nonconvex settings. Previous analysis of this method focuses on the phase retrieval problem and provides only performance bounds. In…

Information Theory · Computer Science 2019-07-23 Yue M. Lu , Gen Li

This paper presents a significant modification to the Random Demodulator (RD) of Tropp et al. for sub-Nyquist sampling of frequency-sparse signals. The modification, termed constrained random demodulator, involves replacing the random…

Information Theory · Computer Science 2018-03-06 Andrew Harms , Waheed U. Bajwa , Robert Calderbank

In this paper, we study the convergence of the spectral embeddings obtained from the leading eigenvectors of certain similarity matrices to their population counterparts. We opt to study this convergence in a uniform (instead of average)…

Statistics Theory · Mathematics 2023-04-26 Ruofei Zhao , Songkai Xue , Yuekai Sun

Sampling theory encompasses all aspects related to the conversion of continuous-time signals to discrete streams of numbers. The famous Shannon-Nyquist theorem has become a landmark in the development of digital signal processing. In modern…

Information Theory · Computer Science 2015-03-19 Moshe Mishali , Yonina C. Eldar

Feature selection with specific multivariate performance measures is the key to the success of many applications, such as image retrieval and text classification. The existing feature selection methods are usually designed for…

Machine Learning · Computer Science 2015-03-19 Qi Mao , Ivor W. Tsang

We examine the problem of selecting a small set of linear measurements for reconstructing high-dimensional signals. Well-established methods for optimizing such measurements include principal component analysis (PCA), independent component…

Computer Vision and Pattern Recognition · Computer Science 2025-08-06 Ling-Qi Zhang , Zahra Kadkhodaie , Eero P. Simoncelli , David H. Brainard

We address the problem of reconstructing a multi-band signal from its sub-Nyquist point-wise samples. To date, all reconstruction methods proposed for this class of signals assumed knowledge of the band locations. In this paper, we develop…

Cellular Automata and Lattice Gases · Physics 2007-09-12 Moshe Mishali , Yonina C. Eldar

Dimensionality reduction is critical for deploying dense retrieval systems at scale, yet mainstream post-hoc methods face a fundamental trade-off: principal component analysis (PCA) preserves dominant variance but underutilizes…

Information Retrieval · Computer Science 2026-04-20 Yongkang Li , Panagiotis Eustratiadis , Evangelos Kanoulas

Dimension reduction and data visualization aim to project a high-dimensional dataset to a low-dimensional space while capturing the intrinsic structures in the data. It is an indispensable part of modern data science, and many dimensional…

Machine Learning · Statistics 2022-10-26 Rong Ma , Eric D. Sun , James Zou

In this paper the authors describe the problem of acquisition of interfered signals and formulate a filtering problem. A frequency-selective compressed sensing technique is proposed as a solution to this problem. Signal acquisition is…

Information Theory · Computer Science 2015-01-19 Jacek Pierzchlewski , Thomas Arildsen

With their ability to handle an increased amount of information, multivariate and multichannel signals can be used to solve problems normally not solvable with signals obtained from a single source. One such problem is the decomposition…

Information Theory · Computer Science 2019-04-02 Ljubisa Stankovic , Milos Brajovic , Milos Dakovic , Danilo Mandic

While sensing in high temporal resolution is necessary for wide range of application, it is still limited nowadays due to cameras sampling rate. In this work we try to increase the temporal resolution beyond the Nyquist frequency, which is…

Signal Processing · Electrical Eng. & Systems 2022-11-28 Khen Cohen , Dan Raviv , David Mendlovic

Resolving signals with closely spaced frequencies is central to applications in communications, spectroscopy and sensing. Recent results have shown that quantum sensing protocols can exhibit superresolution, the ability to discriminate…

Quantum Physics · Physics 2026-02-13 Joseph T. Iosue , Paraj Titum , Taohan Lin , Clare Lau , Leigh M. Norris

Cognitive radio (CR) is a promising technology enabling efficient utilization of the spectrum resource for future wireless systems. As future CR networks are envisioned to operate over a wide frequency range, advanced wideband spectrum…

Signal Processing · Electrical Eng. & Systems 2021-05-10 Jun Fang , Bin Wang , Hongbin Li , Ying-Chang Liang

Limitations on bandwidth and power consumption impose strict bounds on data rates of diagnostic imaging systems. Consequently, the design of suitable (i.e. task- and data-aware) compression and reconstruction techniques has attracted…

Image and Video Processing · Electrical Eng. & Systems 2021-01-26 Iris A. M. Huijben , Bastiaan S. Veeling , Kees Janse , Massimo Mischi , Ruud J. G. van Sloun

Super-resolution is the problem of recovering a superposition of point sources using bandlimited measurements, which may be corrupted with noise. This signal processing problem arises in numerous imaging problems, ranging from astronomy to…

Machine Learning · Computer Science 2015-09-29 Qingqing Huang , Sham M. Kakade

Miniaturized spectrometers employing chip solutions are essential for a wide range of applications, such as wearable health monitoring, biochemical sensing, and portable optical coherence tomography. However, the development of integrated…

Optics · Physics 2025-05-22 Wenzhang Tian , Hao Chen , Mingyuan Zhang , Zengqi Chen , Yeyu Tong

This article introduces a new signal analysis method, which can be interpreted as a principal component analysis in sparse decomposition of the signal. The method, called principal basis analysis, is based on a novel criterion:…

Computer Vision and Pattern Recognition · Computer Science 2015-11-26 Hong Sun , Cheng-Wei Sang , Chen-Guang Liu

Compressed sensing (CS) is a promising tool for reducing sampling costs. Current deep neural network (NN)-based CS methods face the challenges of collecting labeled measurement-ground truth (GT) data and generalizing to real applications.…

Signal Processing · Electrical Eng. & Systems 2024-08-15 Bin Chen , Xuanyu Zhang , Shuai Liu , Yongbing Zhang , Jian Zhang