中文
相关论文

相关论文: Quantitative Robust Uncertainty Principles and Opt…

200 篇论文

Compressed sensing is by now well-established as an effective tool for extracting sparsely distributed information, where sparsity is a discrete concept, referring to the number of dominant nonzero signal components in some basis for the…

信息论 · 计算机科学 2015-06-15 Dinesh Ramasamy , Sriram Venkateswaran , Upamanyu Madhow

The design and implementation of error correcting codes has long been informed by two fundamental results: Shannon's 1948 capacity theorem, which established that long codes use noisy channels most efficiently; and Berlekamp, McEliece, and…

信息论 · 计算机科学 2024-10-30 Ken R. Duffy , Muriel Médard , Wei An

We introduce a novel uncertainty principle for generalized graph signals that extends classical time-frequency and graph uncertainty principles into a unified framework. By defining joint vertex-time and spectral-frequency spreads, we…

信号处理 · 电气工程与系统科学 2024-09-09 Yanan Zhao , Xingchao Jian , Feng Ji , Wee Peng Tay , Antonio Ortega

A signal is sparse in one of its representation domain if the number of nonzero coefficients in that domain is much smaller than the total number of coefficients. Sparse signals can be reconstructed from a very reduced set of…

信息论 · 计算机科学 2017-06-19 Ljubisa Stankovic , Milos Dakovic , Srdjan Stankovic , Irena Orovic

Quantum interference (QI) can strongly enhance thermoelectric response, with higher-order "supernodes" predicted to yield scalable gains in thermopower and efficiency. A central question, however, is whether such features are intrinsically…

介观与纳米尺度物理 · 物理学 2025-10-09 Justin P. Bergfield

We study sparse spikes deconvolution over the space of Radon measures on $\mathbb{R}$ or $\mathbb{T}$ when the input measure is a finite sum of positive Dirac masses using the BLASSO convex program. We focus on the recovery properties of…

信息论 · 计算机科学 2016-09-01 Quentin Denoyelle , Vincent Duval , Gabriel Peyré

Fragile quantum features such as entanglement are employed to improve the precision of parameter estimation and as a consequence the quantum gain becomes vulnerable to noise. As an established tool to subdue noise, quantum error correction…

量子物理 · 物理学 2015-06-09 Xiao-Ming Lu , Sixia Yu , C. H. Oh

In this paper, the optimal sampling strategies (uniform or nonuniform) and distortion tradeoffs for Gaussian bandlimited periodic signals with additive white Gaussian noise are studied. Our emphasis is on characterizing the optimal sampling…

信息论 · 计算机科学 2016-11-01 Elaheh Mohammadi , Farokh Marvasti

Donoho and Stark have shown that a precise deterministic recovery of missing information contained in a time interval shorter than the time-frequency uncertainty limit is possible. We analyze this signal recovery mechanism from a physics…

量子物理 · 物理学 2015-06-11 Kazuo Fujikawa , Mo-Lin Ge , Yu-Long Liu , Qing Zhao

We present a novel generalization of the Heisenberg uncertainty principle which introduces the existence of a maximal observable momentum and at the same time does not entail a minimal indeterminacy in position. The above result is an exact…

高能物理 - 理论 · 物理学 2021-07-07 Luciano Petruzziello

Optimal sampling of non band-limited functions is an issue of great importance that has attracted considerable attention. We propose to tackle this problem through the use of a frequency warping: First, by a nonlinear shrinking of…

经典分析与常微分方程 · 数学 2017-03-07 Stefan Lafon , Jacques Lévy Véhel , Jacques Peyrière

In many applications, we are given access to noisy modulo samples of a smooth function with the goal being to robustly unwrap the samples, i.e., to estimate the original samples of the function. In a recent work, Cucuringu and Tyagi…

统计理论 · 数学 2021-12-06 Hemant Tyagi

Robust and distributionally robust optimization are modeling paradigms for decision-making under uncertainty where the uncertain parameters are only known to reside in an uncertainty set or are governed by any probability distribution from…

最优化与控制 · 数学 2023-07-21 Jianzhe Zhen , Daniel Kuhn , Wolfram Wiesemann

The problem of imaging extended targets (sources or scatterers) is formulated in the framework of compressed sensing with emphasis on subwavelength resolution. The proposed formulation of the problems of inverse source/scattering is…

光学 · 物理学 2009-09-15 Albert C. Fannjiang

We study the problem of demixing a pair of sparse signals from noisy, nonlinear observations of their superposition. Mathematically, we consider a nonlinear signal observation model, $y_i = g(a_i^Tx) + e_i, \ i=1,\ldots,m$, where $x = \Phi…

机器学习 · 统计学 2017-08-02 Mohammadreza Soltani , Chinmay Hegde

Natural signals and images are well-known to be approximately sparse in transform domains such as Wavelets and DCT. This property has been heavily exploited in various applications in image processing and medical imaging. Compressed sensing…

机器学习 · 计算机科学 2015-10-26 Saiprasad Ravishankar , Yoram Bresler

Unevenly spaced samples from a periodic function are common in signal processing and can often be viewed as a perturbed equally spaced grid. In this paper, we analyze how the uneven distribution of the samples impacts the quality of…

数值分析 · 数学 2023-04-11 Annan Yu , Alex Townsend

Surrogate models (including deep neural networks and other machine learning algorithms in supervised learning) are capable of approximating arbitrarily complex, high-dimensional input-output problems in science and engineering, but require…

机器学习 · 计算机科学 2025-12-17 Miguel Sánchez-Domínguez , Lucas Lacasa , Javier de Vicente , Gonzalo Rubio , Eusebio Valero

Quantum instruments derived from composite systems allow greater measurement precision than their classical counterparts due to coherences maintained between N components; spins, atoms or photons. Decoherence that plagues real-world devices…

量子物理 · 物理学 2014-02-04 Sergey I. Knysh , Edward H. Chen , Gabriel A. Durkin

Let $G$ be a connected and simply connected semisimple algebraic group over $\Bbb Q$ and let $\Gamma\subset G(\Bbb Q)$ be an arithmetic subgroup. Let $K_\infty\subset G(\Bbb R)$ be a maximal compact subgroup and let $d$ be the dimension of…

表示论 · 数学 2007-05-23 Jean-Pierre Labesse , Werner Mueller