English
Related papers

Related papers: Robust, Nonparametric, Efficient Decomposition of …

200 papers

Multiheterodyne techniques using frequency combs -- light sources whose lines are perfectly evenly-spaced -- have revolutionized optical science. By beating an unknown signal with the many lines of a comb, its spectrum is recovered.…

Optics · Physics 2020-04-23 David Burghoff

We develop an optimized technique to extract density--density and velocity--velocity spectra out of observed spectra in redshift space. The measured spectra of the distribution of halos from redshift distorted mock map are binned into…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-13 Yong-Seon Song , Issha Kayo

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We study the problem of passive imaging through convolutive channels. A scene is illuminated with an unknown, unstructured source, and the measured response is the convolution of this source with multiple channel responses, each of which is…

Information Theory · Computer Science 2017-08-25 Kiryung Lee , Felix Krahmer , Justin Romberg

We study the volatility functional inference by Fourier transforms. This spectral framework is advantageous in that it harnesses the power of harmonic analysis to handle missing data and asynchronous observations without any artificial time…

Statistics Theory · Mathematics 2019-11-07 Richard Y. Chen

Nonlinear interferometry with entangled photons allows for characterizing a sample without detecting the photons interacting with it. This method enables highly sensitive optical sensing in the wavelength regions where efficient detectors…

Optics · Physics 2025-08-11 Kazuki Hashimoto , Dmitri B. Horoshko , Maria V. Chekhova

Media with correlated disorder display unexpected transport properties, but it is still a challenge to design structures with desired spectral features at scale. In this work, we introduce an optimal formulation of this inverse problem by…

Statistical Mechanics · Physics 2024-09-19 Aaron Shih , Mathias Casiulis , Stefano Martiniani

Recent developments in machine learning and signal processing have resulted in many new techniques that are able to effectively capture the intrinsic yet complex properties of hyperspectral imagery. Tasks ranging from anomaly detection to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Ilya Kavalerov , Weilin Li , Wojciech Czaja , Rama Chellappa

We demonstrate spectroscopy of incoherent light with sub-diffraction resolution. In a proof-of-principle experiment we analyze the spectrum of a pair of incoherent point-like sources whose separation is below the diffraction limit. The two…

We describe a "spatio-spectral" deconvolution algorithm for wide-band imaging in radio interferometry. In contrast with the existing multi-frequency reconstruction algorithms, the proposed method does not rely on a model of the…

Instrumentation and Methods for Astrophysics · Physics 2016-03-01 André Ferrari , Jérémy Deguignet , Chiara Ferrari , David Mary , Antony Schutz , Oleg Smirnov

Bolton and Schlegel presented a promising deconvolution method to extract 1D spectra from a 2D optical fiber spectral CCD image. The method could eliminate the PSF difference between fibers, extract spectra to the photo noise level, as well…

Instrumentation and Methods for Astrophysics · Physics 2015-06-24 Guangwei Li , Haotong Zhang , Zhongrui Bai

Sub-sampling can acquire directly a passband within a broad radio frequency (RF) range, avoiding down-conversion and low-phase-noise tunable local oscillation (LO). However, sub-sampling suffers from band folding and self-image…

Instrumentation and Detectors · Physics 2017-07-29 Wenhui Hao , Yitang Dai , Feifei Yin , Yue Zhou , Jianqiang Li , Jian Dai , Wangzhe Li , Kun Xu

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

The ability to resolve detail in the object that is being imaged, named by resolution, is the core parameter of an imaging system. Super-resolution is a class of techniques that can enhance the resolution of an imaging system and even…

Data Structures and Algorithms · Computer Science 2022-10-13 Yaonan Jin , Daogao Liu , Zhao Song

We present a new computationally efficient method for multi-beamforming in the broadband setting. Our "fast beamspace transformation" forms $B$ beams from $M$ sensor outputs using a number of operations per sample that scales linearly (to…

Signal Processing · Electrical Eng. & Systems 2026-04-17 Nakul Singh , Coleman DeLude , Mark Davenport , Justin Romberg

An accurate treatment of electronic spectra in large systems with a technique such as time dependent density functional theory (TDDFT) is computationally challenging. Due to the Nyquist sampling theorem, direct real time simulations must be…

Materials Science · Physics 2024-01-17 Matthias Kick , Ezra Alexander , Anton Beiersdorfer , Troy Van Voorhis

The number of phase wraps in 2D wrapped phase map can be completely eliminated, or greatly reduced by frequency shifting. But the wraps usually cannot be optimally reduced using the conventional fast Fourier transform (FFT) because the…

Instrumentation and Detectors · Physics 2017-10-11 Minmin Wang , Guangliang Du , Canlin Zhou , Shuchun Si , Zhenkun Lei , XiaoLei Li , YanJie Li

We consider the line spectral estimation problem which aims to recover a mixture of complex sinusoids from a small number of randomly observed time domain samples. Compressed sensing methods formulates line spectral estimation as a sparse…

Numerical Analysis · Computer Science 2015-12-11 Jun Fang , Linxiao Yang , Hongbin Li

We introduce a model-agnostic forward diffusion process for time-series forecasting that decomposes signals into spectral components, preserving structured temporal patterns such as seasonality more effectively than standard diffusion.…

Machine Learning · Statistics 2026-02-17 Francisco Caldas , Sahil Kumar , Cláudia Soares

Compressed Sensing suggests that the required number of samples for reconstructing a signal can be greatly reduced if it is sparse in a known discrete basis, yet many real-world signals are sparse in a continuous dictionary. One example is…

Information Theory · Computer Science 2015-07-24 Yuanxin Li , Yuejie Chi