Sparse dictionary learning from 1-BIT data
Lists
Only you see this
Abstract
This work examines a sparse dictionary learning task - that of fitting a collection of data points, arranged as columns of a matrix, to a union of low-dimensional linear subspaces - in settings where only highly quantized (single bit) observations of the data matrix entries are available. We analyze a complexity penalized maximum likelihood estimation strategy, and obtain finite-sample bounds for the average per-element squared approximation error of the estimate produced by our approach. Our results are reminiscent of traditional parametric estimation tasks - we show here that despite the highly-quantized observations, the normalized per-element estimation error is bounded by the ratio between the number of “degrees of freedom” of the matrix and its dimension.
BibTeX
@inproceedings{haupt2014sparse,
author = {Jarvis D. Haupt and Nikos D. Sidiropoulos and Georgios B. Giannakis},
title = {{Sparse dictionary learning from 1-BIT data}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2014},
url = {https://openreview.net/forum?id=Wzff9o6JOTE},
}Loading related content...