Recent developments in the sparse Fourier transform: A compressed Fourier transform for big data

AC Gilbert, P Indyk, M Iwen… - IEEE Signal Processing …, 2014 - ieeexplore.ieee.org
The discrete Fourier transform (DFT) is a fundamental component of numerous
computational techniques in signal processing and scientific computing. The most popular …

[PDF][PDF] 压缩感知理论及其研究进展

石光明, 刘丹华, 高大化, 刘哲, 林杰, 王良君 - 电子学报, 2009 - ejournal.org.cn
信号采样是联系模拟信源和数字信息的桥梁. 人们对信息的巨量需求造成了信号采样,
传输和存储的巨大压力. 如何缓解这种压力又能有效提取承载在信号中的有用信息是信号与信息 …

An introduction to matrix concentration inequalities

JA Tropp - Foundations and Trends® in Machine Learning, 2015 - nowpublishers.com
Random matrices now play a role in many areas of theoretical, applied, and computational
mathematics. Therefore, it is desirable to have tools for studying random matrices that are …

[LIBRO][B] An invitation to compressive sensing

S Foucart, H Rauhut, S Foucart, H Rauhut - 2013 - Springer
This first chapter formulates the objectives of compressive sensing. It introduces the
standard compressive problem studied throughout the book and reveals its ubiquity in many …

Local, private, efficient protocols for succinct histograms

R Bassily, A Smith - Proceedings of the forty-seventh annual ACM …, 2015 - dl.acm.org
We give efficient protocols and matching accuracy lower bounds for frequency estimation in
the local model for differential privacy. In this model, individual users randomize their data …

[LIBRO][B] Data clustering: theory, algorithms, and applications

G Gan, C Ma, J Wu - 2020 - SIAM
The monograph Data Clustering: Theory, Algorithms, and Applications was published in
2007. Starting with the common ground and knowledge for data clustering, the monograph …

Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information

EJ Candès, J Romberg, T Tao - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
This paper considers the model problem of reconstructing an object from incomplete
frequency samples. Consider a discrete-time signal f/spl isin/C/sup N/and a randomly …

Compressed sensing

DL Donoho - IEEE Transactions on information theory, 2006 - ieeexplore.ieee.org
Suppose x is an unknown vector in Ropf m (a digital image or signal); we plan to measure n
general linear functionals of x and then reconstruct. If x is known to be compressible by …

Near-optimal signal recovery from random projections: Universal encoding strategies?

EJ Candes, T Tao - IEEE transactions on information theory, 2006 - ieeexplore.ieee.org
Suppose we are given a vector< emphasis>< formula formulatype=" inline">< tex>
f</tex></formula></emphasis> in a class< emphasis>< formula formulatype=" inline">< tex> …

Cooperative spectrum sensing in cognitive radio networks: A survey

IF Akyildiz, BF Lo, R Balakrishnan - Physical communication, 2011 - Elsevier
Spectrum sensing is a key function of cognitive radio to prevent the harmful interference with
licensed users and identify the available spectrum for improving the spectrum's utilization …