English
Related papers

Related papers: Fourier-sparse interpolation without a frequency g…

200 papers

We consider the problem of estimating a signal subspace in the presence of interference that contaminates some proportion of the received observations. Our emphasis is on detecting the contaminated observations so that the signal subspace…

Methodology · Statistics 2023-03-15 Robert L. Bassett , Micah Y. Oh

Decoded Quantum Interferometry (DQI) is a recently proposed quantum optimization algorithm that exploits sparsity in the Fourier spectrum of objective functions, with the potential for exponential speedups over classical algorithms on…

Quantum Physics · Physics 2026-03-09 Kaifeng Bu , Weichen Gu , Dax Enshan Koh , Xiang Li

We demonstrate a new tool for filtering technical and electronic noises from pulses of light, especially relevant for signal processing methods in quantum optics experiments as a means to achieve the shot-noise level and reduce strong…

We analyze the power spectral density of a signal composed of nonoverlapping rectangular pulses. First, we derive a general formula for the power spectral density of a signal constructed from the sequence of nonoverlapping pulses. Then we…

Statistical Mechanics · Physics 2023-03-15 Aleksejus Kononovicius , Bronislovas Kaulakys

We consider frequency estimation in a noisy environment with noisy probes. This builds on previous studies, most of which assume that the initial probe state is pure, while the encoding process is noisy, or that the initial probe state is…

The factor graph approach to discrete-time linear Gaussian state space models is well developed. The paper extends this approach to continuous-time linear systems/filters that are driven by white Gaussian noise. By Gaussian message passing,…

Information Theory · Computer Science 2013-01-22 Lukas Bolliger , Hans-Andrea Loeliger , Christian Vogel

We consider a statistical problem of detection of a signal with unknown energy in a multi-channel system, observed in a Gaussian noise. We assume that the signal can appear in the $k$-th channel with a known small prior probability…

Statistics Theory · Mathematics 2017-12-19 Evgeny Burnaev , Georgy Golubev

We introduce a new approach for Gaussianity testing using the envelope of a signal and its coefficient of variation. The envelope of a Gaussian signal follows the Rayleigh distribution, and given that the coefficient of variation of the…

Signal Processing · Electrical Eng. & Systems 2022-10-12 Víctor Manuel Hidalgo , Juan-Carlos Letelier , Javier Díaz

We consider the probe of astrophysical signals through radio interferometers with small field of view and baselines with non-negligible and constant component in the pointing direction. In this context, the visibilities measured essentially…

Instrumentation and Methods for Astrophysics · Physics 2009-11-16 Y. Wiaux , G. Puy , Y. Boursier , P. Vandergheynst

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

This paper considers the linear inverse problem where we wish to estimate a structured signal $x$ from its corrupted observations. When the problem is ill-posed, it is natural to make use of a convex function $f(\cdot)$ that exploits the…

Information Theory · Computer Science 2013-12-06 Samet Oymak , Christos Thrampoulidis , Babak Hassibi

Considerable effort in experimental quantum computing is devoted to noisy intermediate scale quantum computers (NISQ computers). Understanding the effect of noise is important for various aspects of this endeavor including notable claims…

Quantum Physics · Physics 2024-04-02 Gil Kalai , Yosef Rinott , Tomer Shoham

The purpose of signal extrapolation is to estimate unknown signal parts from known samples. This task is especially important for error concealment in image and video communication. For obtaining a high quality reconstruction, assumptions…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Ján Koloda , Jürgen Seiler , André Kaup , Victoria Sánchez , Antonio M. Peinado

We consider the inverse problem of determining the fragmentation rate from noisy measurements in the growth-fragmentation equation. We use Fourier transform theory on locally compact groups to treat this problem for general fragmentation…

Numerical Analysis · Mathematics 2024-02-20 Alvaro Almeida Gomez , Jorge Zubelli

Existing approaches to compressive sensing of frequency-sparse signals focuses on signal recovery rather than spectral estimation. Furthermore, the recovery performance is limited by the coherence of the required sparsity dictionaries and…

Information Theory · Computer Science 2013-05-22 Karsten Fyhn , Hamid Dadkhahi , Marco F. Duarte

Long-baseline optical interferometry uses the power spectrum and bispectrum constructs as fundamental observables. Noise arising in the detection of the fringe pattern gives rise to both variance and biases in the power spectrum and…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 J. A. Gordon , D. F. Buscher

In this article, a general information-plus-noise transmission model is assumed, the receiver end of which is composed of a large number of sensors and is unaware of the noise pattern. For this model, and under reasonable assumptions, a set…

Information Theory · Computer Science 2015-06-12 Julia Vinogradova , Romain Couillet , Walid Hachem

Spatial frequency estimation from a mixture of noisy sinusoids finds applications in various fields. While subspace-based methods offer cost-effective super-resolution parameter estimation, they demand precise array calibration, posing…

Signal Processing · Electrical Eng. & Systems 2024-10-23 Tianyi Liu , Sai Pavan Deram , Khaled Ardah , Martin Haardt , Marc E. Pfetsch , Marius Pesavento

Spectral characterization of noise environments that lead to the decoherence of qubits is critical to developing robust quantum technologies. While dynamical decoupling offers one of the most successful approaches to characterize noise…

Quantum Physics · Physics 2024-05-21 Arian Vezvaee , Nanako Shitara , Shuo Sun , Andrés Montoya-Castillo

Theoretical results show that sparse off-the-grid spikes can be estimated from (possibly compressive) Fourier measurements under a minimum separation assumption. We propose a practical algorithm to minimize the corresponding non-convex…

Information Theory · Computer Science 2020-12-03 Yann Traonmilin , Jean-François Aujol , Arhur Leclaire
‹ Prev 1 3 4 5 6 7 10 Next ›