On Learning Sparsely Used Dictionaries from Incomplete Samples

Thanh Nguyen, Akshay Soni, Chinmay Hegde

Abstract: Existing algorithms for dictionary learning assume that the entries of the (high-dimensional) input data are fully observed. However, in several practical applications, only an incomplete fraction ...