中文
相关论文

相关论文: On sparse representations of linear operators and …

200 篇论文

Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their…

数学软件 · 计算机科学 2026-05-25 Xiaoye Sherry Li , Yang Liu

We propose new compressive parameter estimation algorithms that make use of polar interpolation to improve the estimator precision. Our work extends previous approaches involving polar interpolation for compressive parameter estimation in…

信息论 · 计算机科学 2016-11-17 Karsten Fyhn , Marco F. Duarte , Søren Holdt Jensen

We assume the direct sum <A> o <B> for the signal subspace. As a result of post- measurement, a number of operational contexts presuppose the a priori knowledge of the LB -dimensional "interfering" subspace <B> and the goal is to estimate…

应用统计 · 统计学 2017-04-17 Guillaume Bouleux , Rémy Boyer

This paper considers approximately sparse signal and low-rank matrix's recovery via truncated norm minimization $\min_{x}\|x_T\|_q$ and $\min_{X}\|X_T\|_{S_q}$ from noisy measurements. We first introduce truncated sparse approximation…

信息论 · 计算机科学 2021-05-28 Wengu Chen , Peng Li

We explore estimation and forecast accuracy for sparse linear models, focusing on scenarios where both predictors and errors carry serial correlations. We establish a clear link between predictor serial correlation and the performance of…

统计理论 · 数学 2026-01-27 Simone Tonini , Francesca Chiaromonte , Alessandro Giovannelli

The CUR decomposition provides an approximation of a matrix $X$ that has low reconstruction error and that is sparse in the sense that the resulting approximation lies in the span of only a few columns of $X$. In this regard, it appears to…

数据结构与算法 · 计算机科学 2010-11-02 Jacob Bien , Ya Xu , Michael W. Mahoney

Estimating linear, mean-square continuous functionals is a pivotal challenge in statistics. In high-dimensional contexts, this estimation is often performed under the assumption of exact model sparsity, meaning that only a small number of…

统计理论 · 数学 2025-08-04 Jelena Bradic , Victor Chernozhukov , Whitney K. Newey , Yinchu Zhu

Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this…

数值分析 · 数学 2016-06-07 Victor Y. Pan , Liang Zhao

Sparse matrix multiplication is an important component of linear algebra computations. Implementing sparse matrix multiplication on an associative processor (AP) enables high level of parallelism, where a row of one matrix is multiplied in…

数学软件 · 计算机科学 2017-05-23 L. Yavits , A. Morad , R. Ginosar

In this paper we propose a novel approach to compute the Koopman operator from sparse time series data. In recent years there has been considerable interests in operator theoretic methods for data-driven analysis of dynamical systems.…

动力系统 · 数学 2019-01-11 Subhrajit Sinha , Enoch Yeung

Sparse representations have emerged as a powerful tool in signal and information processing, culminated by the success of new acquisition and processing techniques such as Compressed Sensing (CS). Fusion frames are very rich new signal…

信息论 · 计算机科学 2011-06-20 Petros T. Boufounos , Gitta Kutyniok , Holger Rauhut

High dimensional covariance estimation and graphical models is a contemporary topic in statistics and machine learning having widespread applications. An important line of research in this regard is to shrink the extreme spectrum of the…

统计方法学 · 统计学 2016-06-28 Sang-Yun Oh , Bala Rajaratnam , Joong-Ho Won

A variety of representation learning approaches have been investigated for reinforcement learning; much less attention, however, has been given to investigating the utility of sparse coding. Outside of reinforcement learning, sparse coding…

人工智能 · 计算机科学 2017-07-27 Lei Le , Raksha Kumaraswamy , Martha White

Compressive sensing has been successfully used for optimized operations in wireless sensor networks. However, raw data collected by sensors may be neither originally sparse nor easily transformed into a sparse data representation. This…

网络与互联网体系结构 · 计算机科学 2016-08-16 Mohammad Abu Alsheikh , Shaowei Lin , Hwee-Pink Tan , Dusit Niyato

Signal modeling lies at the core of numerous signal and image processing applications. A recent approach that has drawn considerable attention is sparse representation modeling, in which the signal is assumed to be generated as a…

信息论 · 计算机科学 2016-11-17 Tomer Peleg , Yonina C. Eldar , Michael Elad

In high-dimensional statistical inference in which the number of parameters to be estimated is larger than that of the holding data, regularized linear estimation techniques are widely used. These techniques have, however, some drawbacks.…

统计方法学 · 统计学 2025-08-06 Takashi Takahashi , Yoshiyuki Kabashima

In many compressive sensing problems today, the relationship between the measurements and the unknowns could be nonlinear. Traditional treatment of such nonlinear relationships have been to approximate the nonlinearity via a linear model…

信息论 · 计算机科学 2013-02-12 Henrik Ohlsson , Allen Y. Yang , Roy Dong , Michel Verhaegen , S. Shankar Sastry

Generalized Fourier series with orthogonal polynomial bases have useful applications in several fields, including differential equations, pattern recognition, and image and signal processing. However, computing the generalized Fourier…

数值分析 · 数学 2015-02-09 Ashley Prater

The recovery of signals with finite-valued components from few linear measurements is a problem with widespread applications and interesting mathematical characteristics. In the compressed sensing framework, tailored methods have been…

最优化与控制 · 数学 2019-07-24 Sophie M. Fosson , Mohammad Abuabiah

Compressed sensing is a signal processing technique whereby the limits imposed by the Shannon--Nyquist theorem can be exceeded provided certain conditions are imposed on the signal. Such conditions occur in many real-world scenarios, and…

信息论 · 计算机科学 2018-02-16 Fintan Hegarty , Padraig Ó Catháin , Yunbin Zhao