Sample Complexity of Dictionary Learning on Stationary Mixing Data

Dictionary learning is important for many pattern recognition and image processing. Some known jobs focus on the sample complexity of dictionary learning on the independent data for characterizing the performance of a learned dictionary. In this pa-per, the sample complexity of dictionary learning on the stationary mixing input sequence is considered because the stationary mixing input sequence appears in many applications. By discussing the sample complexity of learning dictionary on the