中文
相关论文

相关论文: Krylov Subspace Methods in Dynamical Sampling

200 篇论文

The recovery of an unknown signal from its linear measurements is a fundamental problem spanning numerous scientific and engineering disciplines. Commonly, prior knowledge suggests that the underlying signal resides within a known algebraic…

信息论 · 计算机科学 2025-06-27 Zhiqiang Xu

Let $\xi = \{x^j\}_{j=1}^n$ be a grid of $n$ points in the $d$-cube ${\II}^d:=[0,1]^d$, and $\Phi = \{\phi_j\}_{j =1}^n$ a family of $n$ functions on ${\II}^d$. We define the linear sampling algorithm $L_n(\Phi,\xi,\cdot)$ for an…

泛函分析 · 数学 2010-09-23 Dinh Dũng

The most general model-independent analysis of the rare $B$ decay, $\Bsll$, is presented. There are ten independent local four-Fermi interactions which may contribute to this process. The branching ratio, the forward-backward asymmetry, and…

高能物理 - 唯象学 · 物理学 2016-08-25 S. Fukae , C. S. Kim , T. Morozumi , T. Yoshikawa

We derive fundamental sample complexity bounds for recovering sparse and structured signals for linear and nonlinear observation models including sparse regression, group testing, multivariate regression and problems with missing features.…

信息论 · 计算机科学 2017-02-17 Cem Aksoylar , George Atia , Venkatesh Saligrama

Compressed sensing provides an efficient framework for reconstructing wave signals from reduced measurements. For multi-channel buoy data, the three displacement components exhibit intrinsic correlations, as wave motion contributes…

地球物理 · 物理学 2026-05-26 Qingyu Jiang , Henrik Kalisch , Michel Benoit , Karoline Holand , Patrick Sprenger

It is well known that $\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions,…

信息论 · 计算机科学 2011-11-08 M. Amin Khajehnejad , Weiyu Xu , A. Salman Avestimehr , Babak Hassibi

This paper re-visits the spectral method for learning latent variable models defined in terms of observable operators. We give a new perspective on the method, showing that operators can be recovered by minimizing a loss defined on a finite…

机器学习 · 计算机科学 2012-07-03 Borja Balle , Ariadna Quattoni , Xavier Carreras

In portable, three dimensional, and ultra-fast ultrasound imaging systems, there is an increasing demand for the reconstruction of high quality images from a limited number of radio-frequency (RF) measurements due to receiver (Rx) or…

计算机视觉与模式识别 · 计算机科学 2018-08-08 Yeo Hun Yoon , Shujaat Khan , Jaeyoung Huh , Jong Chul Ye

We derive sufficient conditions for sampling with derivatives in shift-invariant spaces generated by a periodic exponential B-spline. The sufficient conditions are expressed with a new notion of measuring the gap between consecutive…

泛函分析 · 数学 2023-11-15 Karlheinz Gröchenig , Irina Shafkulovska

Isolating slower dynamics from fast fluctuations has proven remarkably powerful, but how do we proceed from partial observations of dynamical systems for which we lack underlying equations? Here, we construct maximally-predictive states by…

生物物理 · 物理学 2023-02-28 Antonio Carlos Costa , Tosif Ahamed , David Jordan , Greg Stephens

In this paper, we investigate the problem of source recovery in a dynamical system utilizing space-time samples. This is a specific issue within the broader field of dynamical sampling, which involves collecting samples from solutions to a…

动力系统 · 数学 2023-08-04 Akram Aldroubi , Rocio Diaz Martin , Ivan Medri

Deep learning models have significantly improved the visual quality and accuracy on compressive sensing recovery. In this paper, we propose an algorithm for signal reconstruction from compressed measurements with image priors captured by a…

机器学习 · 计算机科学 2020-03-20 Shaojie Xu , Sihan Zeng , Justin Romberg

We introduce a continuous domain framework for the recovery of a planar curve from a few samples. We model the curve as the zero level set of a trigonometric polynomial. We show that the exponential feature maps of the points on the curve…

信号处理 · 电气工程与系统科学 2020-01-08 Qing Zou , Sunrita Poddar , Mathews Jacob

Many complex dynamical phenomena can be effectively modeled by a system that switches among a set of conditionally linear dynamical modes. We consider two such models: the switching linear dynamical system (SLDS) and the switching vector…

统计方法学 · 统计学 2015-05-18 Emily B. Fox , Erik B. Sudderth , Michael I. Jordan , Alan S. Willsky

State space models are well-known for their versatility in modeling dynamic systems that arise in various scientific disciplines. Although parametric state space models are well studied, nonparametric approaches are much less explored in…

统计方法学 · 统计学 2015-07-23 Satyaki Mazumder , Sourabh Bhattacharya

We consider the problem of accurately recovering a matrix B of size M by M , which represents a probability distribution over M2 outcomes, given access to an observed matrix of "counts" generated by taking independent samples from the…

机器学习 · 计算机科学 2018-02-07 Qingqing Huang , Sham M. Kakade , Weihao Kong , Gregory Valiant

Suppose we wish to recover an n-dimensional real-valued vector x_0 (e.g. a digital signal or image) from incomplete and contaminated observations y = A x_0 + e; A is a n by m matrix with far fewer rows than columns (n << m) and e is an…

数值分析 · 数学 2007-05-23 Emmanuel Candes , Justin Romberg , Terence Tao

Compressed sensing allows perfect recovery of sparse signals (or signals sparse in some basis) using only a small number of random measurements. Existing results in compressed sensing literature have focused on characterizing the achievable…

信息论 · 计算机科学 2015-05-18 Dmitry Malioutov , Sujay Sanghavi , Alan Willsky

Operator-theoretic analysis of nonlinear dynamical systems has attracted much attention in a variety of engineering and scientific fields, endowed with practical estimation methods using data such as dynamic mode decomposition. In this…

机器学习 · 计算机科学 2020-09-25 Yuka Hashimoto , Isao Ishikawa , Masahiro Ikeda , Yoichi Matsuo , Yoshinobu Kawahara

This paper introduces a novel framework and corresponding methods for sampling and reconstruction of sparse signals in shift-invariant (SI) spaces. We reinterpret the random demodulator, a system that acquires sparse bandlimited signals, as…

信号处理 · 电气工程与系统科学 2022-01-24 Tin Vlašić , Damir Seršić