Skip navigation
Skip navigation
Open Research will be down for maintenance between 8:00 and 8:15 am on Tuesday, December 1 2020.

Column normalization of a random measurement matrix

Mendelson, Shahar


In this note we answer a question of G. Lecué, by showing that column normalization of a random matrix with iid entries need not lead to good sparse recovery properties, even if the generating random variable has a reasonable moment growth. Specifically, for every 2≤p≤c1logd we construct a random vector X∈ℝd with iid, mean-zero, variance 1 coordinates, that satisfies supt∈Sd−1‖⟨X,t⟩‖Lq≤c2q‾√ for every 2≤q≤p. We show that if m≤c3p‾√d1/p and Γ̃ :ℝd→ℝm is the column-normalized matrix generated by...[Show more]

CollectionsANU Research Publications
Date published: 2018
Type: Journal article
Source: Electronic Communications in Probability
DOI: 10.1214/17-ECP100
Access Rights: Open Access


File Description SizeFormat Image
01_Mendelson_Column_normalization_of_a_2018.pdf261.86 kBAdobe PDFThumbnail

This item is licensed under a Creative Commons License Creative Commons

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator