Obtaining fast error rates in nonconvex situations |
| |
Authors: | Shahar Mendelson |
| |
Affiliation: | aCentre for Mathematics and its Applications, Institute of Advanced Studies, The Australian National University, Canberra, ACT 0200, Australia;bDepartment of Mathematics, Technion, I.I.T, Haifa 32000, Israel |
| |
Abstract: | We show that under mild assumptions on the learning problem, one can obtain a fast error rate for every reasonable fixed target function even if the base class is not convex. To that end, we show that in such cases the excess loss class satisfies a Bernstein type condition. |
| |
Keywords: | Nearest point map Nonconvex classes Bernstein condition |
本文献已被 ScienceDirect 等数据库收录! |
|