2 citations · 3 across the 2 of their papers we have counts for
5 papers
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise
Jie Shen
We study efficient PAC learning of homogeneous halfspaces in in the presence of malicious noise of Valiant (1985). This is a challenging noise model and only until r…
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise
Jie Shen
We study {\em online} active learning of homogeneous halfspaces in with adversarial noise where the overall probability of a noisy label is constrained to be at most…
One-Bit Compressed Sensing via One-Shot Hard Thresholding
Jie Shen
This paper concerns the problem of 1-bit compressed sensing, where the goal is to estimate a sparse signal from a few of its binary measurements. We study a non-convex sparsity-con…
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…
Social Trust Prediction via Max-norm Constrained 1-bit Matrix Completion
Jing Wang, Jie Shen, Huan Xu
Social trust prediction addresses the significant problem of exploring interactions among users in social networks. Naturally, this problem can be formulated in the matrix completi…