Text

Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation

In this paper, we derive tail bounds for the norms of random submatrices with nonuniformly distributed supports. We apply these results to sparse approximation and conduct an analysis of the average case performance of thresholding, orthogonal matching pursuit, and basis pursuit. As an application of these results, we characterize sensing dictionaries to improve average performance in the nonuniform case and test their performance numerically.

Ketersediaan

Informasi Detail

Judul Seri

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS; Vol.42 No.3 July-September 2021

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 1268-1289

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

SPARSE APPROXIMATION
STRUCTURED SPARSITY
RANDOM SUBMATRICES
UNIFORM SAMPLING
SENSING MATRICES

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Simon Ruetz, Karin Schnass

Versi lain/terkait

Lampiran Berkas

Komentar