Efficient Non-oblivious Randomized Reduction for Risk Minimization with Improved Excess Risk Guarantee

Yi Xu, Haiqin Yang, Lijun Zhang +1

In this paper, we address learning problems for high dimensional data. Previously, oblivious random projection based approaches that project high dimensional features onto a random…