Yi Xu

activity

20162022

most citedDash: Semi-Supervised Learning with Dynamic Thresholding

52 citations · 289 across the 30 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

cs.LG2016★ 1 cited

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…

math.OC2016

Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than $O (1/ ε)$

Yi Xu, Yan Yan, Qihang Lin +1

In this paper, we develop a novel {\bf ho}moto{\bf p}y {\bf s}moothing (HOPS) algorithm for solving a family of non-smooth problems that is composed of a non-smooth term with an ex…

math.OC2016★ 9 cited

Accelerate Stochastic Subgradient Method by Leveraging Local Growth Condition

Yi Xu, Qihang Lin, Tianbao Yang

In this paper, a new theory is developed for first-order stochastic convex optimization, showing that the global convergence rate is sufficiently quantified by a local growth rate…

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

Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than O(1/ε)

Accelerate Stochastic Subgradient Method by Leveraging Local Growth Condition

Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than $O (1/ ε)$