A Tight Bound of Hard Thresholding

v1v2v3 (latest)

A Tight Bound of Hard Thresholding

5 May 2016

ArXiv (abs)PDF HTML

Papers citing "A Tight Bound of Hard Thresholding"

19 / 19 papers shown

Title
WeightLoRA: Keep Only Necessary Adapters Andrey Veprikov Vladimir Solodkin Alexander Zyl Andrey Savchenko Aleksandr Beznosikov 66 0 0 03 Jun 2025
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise Shiwei Zeng Jie Shen 64 1 0 01 Jun 2023
Computationally Efficient and Statistically Optimal Robust High-Dimensional Linear Regression Yinan Shen Jingyang Li Jian-Feng Cai Dong Xia 59 1 0 10 May 2023
Robust Methods for High-Dimensional Linear Learning Ibrahim Merad Stéphane Gaïffas OOD 91 3 0 10 Aug 2022
List-Decodable Sparse Mean Estimation Shiwei Zeng Jie Shen 80 10 0 28 May 2022
Hybrid ISTA: Unfolding ISTA With Convergence Guarantees Using Free-Form Deep Neural Networks Ziyang Zheng Wenrui Dai Duoduo Xue Chenglin Li Junni Zou H. Xiong 88 18 0 25 Apr 2022
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise Jie Shen 87 11 0 19 Dec 2020
Stochastic Hard Thresholding Algorithms for AUC Maximization Zhenhuan Yang Baojian Zhou Yunwen Lei Yiming Ying 75 3 0 04 Nov 2020
Scaled minimax optimality in high-dimensional linear regression: A non-convex algorithmic regularization approach M. Ndaoud 78 11 0 27 Aug 2020
Analysis and applications of the residual varentropy of random lifetimes A. Di Crescenzo L. Paolillo 26 16 0 10 Mar 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise Chicheng Zhang Jie Shen Pranjal Awasthi 105 44 0 12 Feb 2020
Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in Sub-quadratic Time and Space Shuo Yang Yanyao Shen Sujay Sanghavi 53 3 0 08 Nov 2019
Stochastic Iterative Hard Thresholding for Graph-structured Sparsity Optimization Baojian Zhou F. Chen Yiming Ying 80 7 0 09 May 2019
High Dimensional Robust $M$ -Estimation: Arbitrary Corruption and Heavy Tails Liu Liu Tianyang Li Constantine Caramanis 74 14 0 24 Jan 2019
A Mean-Field Optimal Control Formulation of Deep Learning Weinan E Jiequn Han Qianxiao Li OOD 130 187 0 03 Jul 2018
High Dimensional Robust Sparse Regression Liu Liu Yanyao Shen Tianyang Li Constantine Caramanis 95 71 0 29 May 2018
A Novel Framework for Online Supervised Learning with Feature Selection Lizhe Sun Yangzi Guo Siquan Zhu Adrian Barbu 97 12 0 30 Mar 2018
Finite Sample Prediction and Recovery Bounds for Ordinal Embedding Lalit P. Jain Kevin Jamieson Robert D. Nowak 91 69 0 22 Jun 2016
Methods for Sparse and Low-Rank Recovery under Simplex Constraints Ping Li Syama Sundar Rangapuram M. Slawski 56 18 0 02 May 2016