Storage capacity of perceptron with variable selection

Yingying Xu, Masayuki Ohzeki, Yoshiyuki Kabashima

A central challenge in machine learning is to distinguish genuine structure from chance correlations in high-dimensional data. In this work, we address this issue for the perceptro…