中文
相关论文

相关论文: Super-resolution of generalized spikes and spectra…

200 篇论文

We prove sharp lower bounds for the smallest singular value of a partial Fourier matrix with arbitrary "off the grid" nodes (equivalently, a rectangular Vandermonde matrix with the nodes on the unit circle), in the case when some of the…

数值分析 · 数学 2019-06-20 Dmitry Batenkov , Laurent Demanet , Gil Goldman , Yosef Yomdin

This work considers the problem of super-resolution. The goal is to resolve a Dirac distribution from knowledge of its discrete, low-pass, Fourier measurements. Classically, such problems have been dealt with parameter estimation methods.…

信息论 · 计算机科学 2015-02-02 Ayush Bhandari , Yonina Eldar , Ramesh Raskar

We consider the inverse problem of recovering the locations and amplitudes of a collection of point sources represented as a discrete measure, given $M+1$ of its noisy low-frequency Fourier coefficients. Super-resolution refers to a stable…

信息论 · 计算机科学 2022-10-17 Weilin Li , Wenjing Liao

We consider the problem of recovering a linear combination of Dirac delta functions and derivatives from a finite number of Fourier samples corrupted by noise. This is a generalized version of the well-known spike recovery problem, which is…

数值分析 · 数学 2016-10-13 Dmitry Batenkov

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…

机器学习 · 计算机科学 2015-09-29 Qingqing Huang , Sham M. Kakade

Super-resolution is a fundamental task in imaging, where the goal is to extract fine-grained structure from coarse-grained measurements. Here we are interested in a popular mathematical abstraction of this problem that has been widely…

信息论 · 计算机科学 2015-04-30 Ankur Moitra

We consider the problem of super-resolving the line spectrum of a multisinusoidal signal from a finite number of samples, some of which may be completely corrupted. Measurements of this form can be modeled as an additive mixture of a…

最优化与控制 · 数学 2017-03-23 Carlos Fernandez-Granda , Gongguo Tang , Xiaodong Wang , Le Zheng

Phaseless super-resolution refers to the problem of superresolving a signal from only its low-frequency Fourier magnitude measurements. In this paper, we consider the phaseless super-resolution problem of recovering a sum of sparse Dirac…

信息论 · 计算机科学 2016-09-28 Myung Cho , Christos Thrampoulidis , Weiyu Xu , Babak Hassibi

This paper develops a mathematical theory of super-resolution. Broadly speaking, super-resolution is the problem of recovering the fine details of an object---the high end of its spectrum---from coarse scale information only---from samples…

信息论 · 计算机科学 2012-11-15 Emmanuel Candes , Carlos Fernandez-Granda

Following recent interest by the community, the scaling of the minimal singular value of a Vandermonde matrix with nodes forming clusters on the length scale of Rayleigh distance on the complex unit circle is studied. Using approximation…

数值分析 · 数学 2021-07-27 Dmitry Batenkov , Gil Goldman

This paper studies sparse spikes deconvolution over the space of measures. We focus our attention to the recovery properties of the support of the measure, i.e. the location of the Dirac masses. For non-degenerate sums of Diracs, we show…

最优化与控制 · 数学 2014-09-16 Vincent Duval , Gabriel Peyré

This paper considers the problem of recovering an ensemble of Diracs on a sphere from its low resolution measurements. The Diracs can be located at any location on the sphere, not necessarily on a grid. We show that under a separation…

信息论 · 计算机科学 2015-06-23 Tamir Bendory , Shai Dekel , Arie Feuer

The recovery of Dirac impulses, or spikes, from filtered measurements is a classical problem in signal processing. As the spikes lie in the continuous domain while measurements are discrete, this task is known as super-resolution or…

信息论 · 计算机科学 2025-10-21 Ruiming Guo , Ayush Bhandari

We prove lower bounds for the smallest singular value of rectangular, multivariate Vandermonde matrices with nodes on the complex unit circle. The nodes are ``off the grid'', groups of nodes cluster, and the studied minimal singular value…

数值分析 · 数学 2019-07-17 Stefan Kunis , Dominik Nagel

We are concerned with the dependence of the lowest positive eigenvalue of the Dirac operator on the geometry of rectangles, subject to infinite-mass boundary conditions. We conjecture that the square is a global minimiser both under the…

谱理论 · 数学 2022-08-22 Philippe Briet , David Krejcirik

In super-resolution it is necessary to locate with high precision point sources from noisy observations of the spectrum of the signal at low frequencies capped by f_c. In the case when the point sources are positive and are located on a…

信息论 · 计算机科学 2020-05-15 Veniamin I. Morgenshtern

We derive bounds on the extremal singular values and the condition number of NxK, with N>=K, Vandermonde matrices with nodes in the unit disk. The mathematical techniques we develop to prove our main results are inspired by a link---first…

信息论 · 计算机科学 2017-08-07 Céline Aubel , Helmut Bölcskei

In high dimensions, reflective Hamiltonian Monte Carlo with inexact reflections exhibits slow mixing when the particle ensemble is initialised from a Dirac delta distribution and the uniform distribution is targeted. By quantifying the…

机器学习 · 统计学 2026-03-20 Namu Kroupa , Gábor Csányi , Will Handley

We study the spectral properties of infinitely smooth multivariate kernel matrices when the nodes form a single cluster. We show that the geometry of the nodes plays an important role in the scaling of the eigenvalues of these kernel…

数值分析 · 数学 2026-01-12 Nuha Diab , Dmitry Batenkov

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…

数据结构与算法 · 计算机科学 2026-05-21 Xi Chen , Anindya De , Yizhi Huang , Shivam Nadimpalli , Rocco A. Servedio , Tianqi Yang
‹ 上一页 1 2 3 10 下一页 ›