Open AccessEfficient Non-Oblivious Randomized Reduction for Risk Minimization with Improved Excess Risk Guarantee
Author(s) -
Yi Xu,
Haiqin Yang,
Lijun Zhang,
Tianbao Yang
Publication year - 2017
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v31i1.10845
Subject(s) - dimensionality reduction , random projection , computer science , reduction (mathematics) , subspace topology , benchmark (surveying) , generalization , random matrix , matrix (chemical analysis) , empirical risk minimization , randomized algorithm , projection (relational algebra) , machine learning , artificial intelligence , algorithm , mathematics , eigenvalues and eigenvectors , mathematical analysis , physics , geometry , materials science , geodesy , quantum mechanics , composite material , geography