58 citations · 89 across the 14 of their papers we have counts for
4 papers · 1 filter
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance
Jie Shen, Chicheng Zhang
This paper is concerned with computationally efficient learning of homogeneous sparse halfspaces in under noise. Though recent works have established attribute-effic…
A Tight Bound of Hard Thresholding
Jie Shen, Ping Li
This paper is concerned with the hard thresholding operator which sets all but the largest absolute elements of a vector to zero. We establish a {\em tight} bound to quantitati…
Efficient Online Minimization for Low-Rank Subspace Clustering
Jie Shen, Ping Li, Huan Xu
Low-rank representation~(LRR) has been a significant method for segmenting data that are generated from a union of subspaces. It is, however, known that solving the LRR program is…
Online Optimization for Large-Scale Max-Norm Regularization
Jie Shen, Huan Xu, Ping Li
Max-norm regularizer has been extensively studied in the last decade as it promotes an effective low-rank estimation for the underlying data. However, such max-norm regularized pro…