中文
相关论文

相关论文: Adaptivity provably helps: information-theoretic l…

200 篇论文

Recently, the l0-least mean square (l0-LMS) algorithm has been proposed to identify sparse linear systems by employing a sparsity-promoting continuous function as an approximation of l0 pseudonorm penalty. However, the performance of this…

信息论 · 计算机科学 2016-05-11 Bijit Kumar Das , Mrityunjoy Chakraborty

The wireless sensor network is a collection of energy-constrained nodes. Their objective is to sense, collect and process information for some ad-hoc purpose. Typically the nodes are deployed in geographically inaccessible regions. Thus the…

网络与互联网体系结构 · 计算机科学 2012-04-16 Subhabrata Mukherjee , Amrita Saha , Mrinal K. Naskar , Amitava Mukherjee

Large-scale transformers are central to modern semantic communication, yet their high computational and communication costs hinder deployment on resource-constrained edge devices. This paper introduces a training-free framework for adaptive…

机器学习 · 计算机科学 2025-09-15 Omar Erak , Omar Alhussein , Hatem Abou-Zeid , Mehdi Bennis , Sami Muhaidat

An accelerated class of adaptive scheme of iterative thresholding algorithms is studied analytically and empirically. They are based on the feedback mechanism of the null space tuning techniques (NST+HT+FB). The main contribution of this…

信息论 · 计算机科学 2020-05-15 Ningning Han , Shidong Li , Zhanjie Song

Inferring network structures remains an interesting question for its importance on the understanding and controlling collective dynamics of complex systems. The existing shrinking methods such as Lasso-type estimation can not suitably…

统计理论 · 数学 2025-09-03 Lei Shi , Jie Hu , Huaiyu Tan , Libin Jin , Wei Zhong , Chen Shen

From many fewer acquired measurements than suggested by the Nyquist sampling theory, compressive sensing (CS) theory demonstrates that, a signal can be reconstructed with high probability when it exhibits sparsity in some domain. Most of…

计算机视觉与模式识别 · 计算机科学 2014-05-01 Jian Zhang , Chen Zhao , Debin Zhao , Wen Gao

Suppose that we wish to estimate a vector $\mathbf{x} \in \mathbb{C}^n$ from a small number of noisy linear measurements of the form $\mathbf{y} = \mathbf{A x} + \mathbf{z}$, where $\mathbf{z}$ represents measurement noise. When the vector…

信息论 · 计算机科学 2016-09-21 Mark A. Davenport , Andrew K. Massimino , Deanna Needell , Tina Woolf

Matrix learning is at the core of many machine learning problems. A number of real-world applications such as collaborative filtering and text mining can be formulated as a low-rank matrix completion problem, which recovers incomplete…

机器学习 · 计算机科学 2021-02-23 Yaqing Wang , Quanming Yao , James T. Kwok

In the past few years, lossy compression has been widely applied in the field of wireless sensor networks (WSN), where energy efficiency is a crucial concern due to the constrained nature of the transmission devices. Often, the common…

网络与互联网体系结构 · 计算机科学 2012-06-12 Davide Zordan , Borja Martinez , Ignasi Vilajosana , Michele Rossi

In this paper, we develop a framework to design sensing matrices for compressive sensing applications that lead to good mean squared error (MSE) performance subject to sensing cost constraints. By capitalizing on the MSE of the oracle…

信息论 · 计算机科学 2021-01-28 Wei Chen , Miguel R. D. Rodrigues , Ian Wassell

We propose a systematic method for constructing a sparse data reconstruction algorithm in compressed sensing at a relatively low computational cost for general observation matrix. It is known that the cost of l1-norm minimization using a…

信息论 · 计算机科学 2014-04-10 Koujin Takeda , Yoshiyuki Kabashima

In a recent paper, Hou and Shi introduced a new adaptive data analysis method to analyze nonlinear and non-stationary data. The main idea is to look for the sparsest representation of multiscale data within the largest possible dictionary…

数值分析 · 数学 2013-03-29 Thomas Y. Hou , Zuoqiang Shi , Peyman Tavallali

Estimation and inference in statistics pose significant challenges when data are collected adaptively. Even in linear models, the Ordinary Least Squares (OLS) estimator may fail to exhibit asymptotic normality for single coordinate…

统计理论 · 数学 2023-10-31 Licong Lin , Mufang Ying , Suvrojit Ghosh , Koulik Khamaru , Cun-Hui Zhang

Oversampled adaptive sensing (OAS) is a recently proposed Bayesian framework which sequentially adapts the sensing basis. In OAS, estimation quality is, in each step, measured by conditional mean squared errors (MSEs), and the basis for the…

信息论 · 计算机科学 2018-11-16 Ralf R. Müller , Ali Bereyhi , Christoph F. Mecklenbräuker

We propose a new technique for adaptive identification of sparse systems based on the compressed sensing (CS) theory. We manipulate the transmitted pilot (input signal) and the received signal such that the weights of adaptive filter…

信息论 · 计算机科学 2012-04-05 Seyed Hossein Hosseini , Mahrokh G. Shayesteh

Efficient algorithms for the sparse solution of under-determined linear systems $Ax = b$ are known for matrices $A$ satisfying suitable assumptions like the restricted isometry property (RIP). Without such assumptions little is known and…

机器学习 · 计算机科学 2021-01-22 G. Welper

The problem of identifying sparse solutions for the link structure and dynamics of an unknown linear, time-invariant network is posed as finding sparse solutions x to Ax=b. If the sensing matrix A satisfies a rank condition, this problem…

动力系统 · 数学 2014-11-18 David Hayden , Young Hwan Chang , Jorge Goncalves , Claire Tomlin

Energy efficiency is a key requirement in the design of wireless sensor networks. While most theoretical studies only account for the energy requirements of communication, the sensing process, which includes measurements and compression,…

信息论 · 计算机科学 2012-05-23 Xi Liu , Osvaldo Simeone , Elza Erkip

Sparse wideband sensor array design for sensor location optimisation is highly nonlinear and it is traditionally solved by genetic algorithms, simulated annealing or other similar optimization methods. However, this is an extremely…

信息论 · 计算机科学 2014-03-20 Matthew B. Hawes , Wei Liu

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