中文
相关论文

相关论文: Towards Designing Optimal Sensing Matrices for Gen…

200 篇论文

This paper considers sparse spiked covariance matrix models in the high-dimensional setting and studies the minimax estimation of the covariance matrix and the principal subspace as well as the minimax rank detection. The optimal rate of…

统计理论 · 数学 2016-03-29 Tony Cai , Zongming Ma , Yihong Wu

Exceptional points (EPs) in non-Hermitian photonic systems enable unconventional control of wave amplitude and phase. However, identifying the EPs in multidimensional parameter space of a system can be nontrivial and, in some cases, even…

光学 · 物理学 2026-04-17 Y. F. Li , Biao Chen , Y. Wu , Y. Liu , H. Lin , Bin Zhou

We consider functional data where an underlying smooth curve is composed not just with errors, but also with irregular spikes. We propose an approach that, combining regularized spline smoothing and an Expectation-Maximization algorithm,…

统计方法学 · 统计学 2023-07-18 Huy Dang , Marzia Cremona , Francesca Chiaromonte

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement…

统计力学 · 物理学 2012-08-20 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

We study estimation of the covariance matrix under relative condition number loss $\kappa(\Sigma^{-1/2} \hat{\Sigma} \Sigma^{-1/2})$, where $\kappa(\Delta)$ is the condition number of matrix $\Delta$, and $\hat{\Sigma}$ and $\Sigma$ are the…

统计理论 · 数学 2018-10-18 David L. Donoho , Behrooz Ghorbani

Shaping the reachable set of a dynamical system is a fundamental challenge in control design, with direct implications for both performance and safety. This paper considers the problem of selecting the optimal input matrix for a linear…

系统与控制 · 电气工程与系统科学 2026-04-07 Hrishav Das , Melkior Ornik

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

Compressed sensing (CS) shows that a signal having a sparse or compressible representation can be recovered from a small set of linear measurements. In classical CS theory, the sampling matrix and representation matrix are assumed to be…

信息论 · 计算机科学 2015-07-03 Yipeng 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

We investigate the problem of approximate Bayesian inference for a general class of observation models by means of the expectation propagation (EP) framework for large systems under some statistical assumptions. Our approach tries to…

信息论 · 计算机科学 2016-08-24 Burak Çakmak , Manfred Opper , Bernard H. Fleury , Ole Winther

Sparse recovery is one of the most fundamental and well-studied inverse problems. Standard statistical formulations of the problem are provably solved by general convex programming techniques and more practical, fast (nearly-linear time)…

数据结构与算法 · 计算机科学 2022-03-09 Jonathan A. Kelner , Jerry Li , Allen Liu , Aaron Sidford , Kevin Tian

We describe a probabilistic, {\it sublinear} runtime, measurement-optimal system for model-based sparse recovery problems through dimensionality reducing, {\em dense} random matrices. Specifically, we obtain a linear sketch $u\in \R^M$ of a…

信息论 · 计算机科学 2012-06-22 Anastasios Kyrillidis , Volkan Cevher

In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices,…

信息论 · 计算机科学 2017-03-24 Boshra Rajaei , Sylvain Gigan , Florent Krzakala , Laurent Daudet

We consider a compressed sensing problem in which both the measurement and the sparsifying systems are assumed to be frames (not necessarily tight) of the underlying Hilbert space of signals, which may be finite or infinite dimensional. The…

信息论 · 计算机科学 2020-10-15 Giovanni S. Alberti , Matteo Santacesaria

Spectrum sensing is an important process in cognitive radio. A number of sensing techniques that have been proposed suffer from high processing time, hardware cost and computational complexity. To address these problems, compressive sensing…

信号处理 · 电气工程与系统科学 2018-01-31 Youness Arjoune , Naima Kaabouch , Hassan El Ghazi , Ahmed Tamtaoui

Spiking Neural Networks (SNNs), particularly Spiking Transformers, offer energy-efficient processing of event-based sensor data for healthcare applications. Yet current architectures are rigid: they are trained and deployed as static…

神经与进化计算 · 计算机科学 2026-05-15 Alberto Ancilotto , Gianluca Amprimo , Stefano Di Carlo , Elisabetta Farella

Our objective is to efficiently design a robust projection matrix $\Phi$ for the Compressive Sensing (CS) systems when applied to the signals that are not exactly sparse. The optimal projection matrix is obtained by mainly minimizing the…

机器学习 · 计算机科学 2017-09-07 Tao Hong , Zhihui Zhu

The paper studies the problem of recovering a spectrally sparse object from a small number of time domain samples. Specifically, the object of interest with ambient dimension $n$ is assumed to be a mixture of $r$ complex multi-dimensional…

信息论 · 计算机科学 2015-01-06 Yuxin Chen , Yuejie Chi

Spikes are the currency in central nervous systems for information transmission and processing. They are also believed to play an essential role in low-power consumption of the biological systems, whose efficiency attracts increasing…

神经与进化计算 · 计算机科学 2020-05-05 Qiang Yu , Shenglan Li , Huajin Tang , Longbiao Wang , Jianwu Dang , Kay Chen Tan

Optical systems are a main platform for quantum information processing. A main challenge is information loss due to scattering in unmonitored modes. These losses are modeled as state-independent beam-splitter interactions, with a thermal…

量子物理 · 物理学 2026-05-27 Jinyan Chen , Minjeong Song , Jared Jia Xuan Chan , Valerio Scarani