@article{efficientnonobliviousrandomizedreduction, title = {Efficient Non-oblivious Randomized Reduction for Risk Minimization with Improved Excess Risk Guarantee}, author = {Yi Xu and Haiqin Yang and Lijun Zhang and Tianbao Yang}, year = {2016}, eprint = {1612.01663}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1612.01663v1}, }