Provable Bounds for Learning Some Deep Representations

Sanjeev Arora Thanks: Princeton University, Computer Science Department and Center for Computational Intractability. Email: This work is supported by the NSF grants CCF-0832797, CCF-1117309, CCF-1302518, DMS-1317308, and Simons Investigator Grant. Aditya Bhaskara Thanks: Google Research NYC. Email: The work was done while the author was a Postdoc at EPFL, Switzerland. Rong Ge Thanks: Microsoft Research, New England. Email: Part of this work was done while the author was a graduate student at Princeton University and was supported in part by NSF grants CCF-0832797, CCF-1117309, CCF-1302518, DMS-1317308, and Simons Investigator Grant. Tengyu Ma Thanks: Princeton University, Computer Science Department and Center for Computational Intractability. Email: This work is supported by the NSF grants CCF-0832797, CCF-1117309, CCF-1302518, DMS-1317308, and Simons Investigator Grant.

原文 arXiv:1310.6343;中英对照 + 大白话阅读 https://aha.fim.ai/paper/1310.6343v1