8 citations · 21 across the 9 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.LG2017
SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms
Yifei Jin, Lingxiao Huang, Jian Li
We study two important SVM variants: hard-margin SVM (for linearly separable cases) and -SVM (for linearly non-separable cases). We propose new algorithms from the perspective o…
cs.CG2017★ 2 cited
Odd Yao-Yao Graphs are Not Spanners
Yifei Jin, Jian Li, Wei Zhan
It is a long standing open problem whether Yao-Yao graphs are all spanners [li2002sparse]. Bauer and Damian [bauer2013infinite] showed that all …
cs.IT2017
Improved Algorithms For Structured Sparse Recovery
Lingxiao Huang, Yifei Jin, Jian Li +1
It is known that certain structures of the signal in addition to the standard notion of sparsity (called structured sparsity) can improve the sample complexity in several compressi…