ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1605.01656
  4. Cited By
A Tight Bound of Hard Thresholding
v1v2v3 (latest)

A Tight Bound of Hard Thresholding

5 May 2016
Jie Shen
Ping Li
ArXiv (abs)PDFHTML

Papers citing "A Tight Bound of Hard Thresholding"

33 / 33 papers shown
Sparse Polyak: an adaptive step size rule for high-dimensional M-estimation
Sparse Polyak: an adaptive step size rule for high-dimensional M-estimation
Tianqi Qiao
Marie Maros
236
2
0
11 Sep 2025
WeightLoRA: Keep Only Necessary Adapters
WeightLoRA: Keep Only Necessary Adapters
Andrey Veprikov
Vladimir Solodkin
Alexander Zyl
Andrey Savchenko
Aleksandr Beznosikov
363
0
0
03 Jun 2025
Sparsity-Constraint Optimization via Splicing Iteration
Sparsity-Constraint Optimization via Splicing Iteration
Zezhi Wang
Jin Zhu
Junxian Zhu
Borui Tang
Hongmei Lin
Xueqin Wang
287
1
0
17 Jun 2024
skscope: Fast Sparsity-Constrained Optimization in Python
skscope: Fast Sparsity-Constrained Optimization in Python
Zezhi Wang
Jin Zhu
Peng Chen
Huiyang Peng
Xiaoke Zhang
Anran Wang
Yu Zheng
Junxian Zhu
Xueqin Wang
241
1
0
27 Mar 2024
Dynamic Incremental Optimization for Best Subset Selection
Dynamic Incremental Optimization for Best Subset Selection
Shaogang Ren
Xiaoning Qian
372
0
0
04 Feb 2024
High-dimensional Linear Bandits with Knapsacks
High-dimensional Linear Bandits with KnapsacksInternational Conference on Machine Learning (ICML), 2023
Wanteng Ma
Dong Xia
Jiashuo Jiang
259
0
0
02 Nov 2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold
  Functions with Nasty Noise
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty NoiseInternational Conference on Machine Learning (ICML), 2023
Shiwei Zeng
Jie Shen
386
1
0
01 Jun 2023
Computationally Efficient and Statistically Optimal Robust
  High-Dimensional Linear Regression
Computationally Efficient and Statistically Optimal Robust High-Dimensional Linear Regression
Yinan Shen
Jingyang Li
Jian-Feng Cai
Dong Xia
352
2
0
10 May 2023
Federated Gradient Matching Pursuit
Federated Gradient Matching PursuitIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023
Halyun Jeong
Deanna Needell
Jing Qin
FedML
226
2
0
20 Feb 2023
Zeroth-Order Hard-Thresholding: Gradient Error vs. Expansivity
Zeroth-Order Hard-Thresholding: Gradient Error vs. ExpansivityNeural Information Processing Systems (NeurIPS), 2022
William de Vazelhes
Hualin Zhang
Huisi Wu
Xiao-Tong Yuan
Bin Gu
419
4
0
11 Oct 2022
Convergence of the mini-batch SIHT algorithm
Convergence of the mini-batch SIHT algorithmIntelligent Systems with Applications (ISA), 2022
S. Damadi
Jinglai Shen
260
2
0
29 Sep 2022
Robust Methods for High-Dimensional Linear Learning
Robust Methods for High-Dimensional Linear LearningJournal of machine learning research (JMLR), 2022
Ibrahim Merad
Stéphane Gaïffas
OOD
566
5
0
10 Aug 2022
Best Subset Selection with Efficient Primal-Dual Algorithm
Best Subset Selection with Efficient Primal-Dual Algorithm
Shaogang Ren
Guanhua Fang
P. Li
152
1
0
05 Jul 2022
List-Decodable Sparse Mean Estimation
List-Decodable Sparse Mean EstimationNeural Information Processing Systems (NeurIPS), 2022
Shiwei Zeng
Jie Shen
302
11
0
28 May 2022
Hybrid ISTA: Unfolding ISTA With Convergence Guarantees Using Free-Form
  Deep Neural Networks
Hybrid ISTA: Unfolding ISTA With Convergence Guarantees Using Free-Form Deep Neural NetworksIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2022
Ziyang Zheng
Wenrui Dai
Duoduo Xue
Chenglin Li
Junni Zou
H. Xiong
333
24
0
25 Apr 2022
Stability and Risk Bounds of Iterative Hard Thresholding
Stability and Risk Bounds of Iterative Hard ThresholdingIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2022
Xiao-Tong Yuan
P. Li
221
14
0
17 Mar 2022
On the Power of Localized Perceptron for Label-Optimal Learning of
  Halfspaces with Adversarial Noise
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial NoiseInternational Conference on Machine Learning (ICML), 2020
Jie Shen
427
15
0
19 Dec 2020
Stochastic Hard Thresholding Algorithms for AUC Maximization
Stochastic Hard Thresholding Algorithms for AUC Maximization
Zhenhuan Yang
Baojian Zhou
Yunwen Lei
Yiming Ying
270
3
0
04 Nov 2020
Scaled minimax optimality in high-dimensional linear regression: A
  non-convex algorithmic regularization approach
Scaled minimax optimality in high-dimensional linear regression: A non-convex algorithmic regularization approach
M. Ndaoud
299
13
0
27 Aug 2020
One-Bit Compressed Sensing via One-Shot Hard Thresholding
One-Bit Compressed Sensing via One-Shot Hard ThresholdingConference on Uncertainty in Artificial Intelligence (UAI), 2020
Jie Shen
261
5
0
07 Jul 2020
Attribute-Efficient Learning of Halfspaces with Malicious Noise:
  Near-Optimal Label Complexity and Noise Tolerance
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance
Jie Shen
Chicheng Zhang
451
19
0
06 Jun 2020
Analysis and applications of the residual varentropy of random lifetimes
Analysis and applications of the residual varentropy of random lifetimes
A. Di Crescenzo
L. Paolillo
80
19
0
10 Mar 2020
Efficient active learning of sparse halfspaces with arbitrary bounded
  noise
Efficient active learning of sparse halfspaces with arbitrary bounded noiseNeural Information Processing Systems (NeurIPS), 2020
Chicheng Zhang
Jie Shen
Pranjal Awasthi
371
47
0
12 Feb 2020
Efficient Relaxed Gradient Support Pursuit for Sparsity Constrained
  Non-convex Optimization
Efficient Relaxed Gradient Support Pursuit for Sparsity Constrained Non-convex Optimization
Fanhua Shang
Bingkun Wei
Hongying Liu
Yuanyuan Liu
Jiacheng Zhuo
188
1
0
02 Dec 2019
Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in
  Sub-quadratic Time and Space
Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in Sub-quadratic Time and SpaceNeural Information Processing Systems (NeurIPS), 2019
Shuo Yang
Yanyao Shen
Sujay Sanghavi
302
3
0
08 Nov 2019
Stochastic Iterative Hard Thresholding for Graph-structured Sparsity
  Optimization
Stochastic Iterative Hard Thresholding for Graph-structured Sparsity OptimizationInternational Conference on Machine Learning (ICML), 2019
Baojian Zhou
F. Chen
Yiming Ying
221
7
0
09 May 2019
High Dimensional Robust $M$-Estimation: Arbitrary Corruption and Heavy
  Tails
High Dimensional Robust MMM-Estimation: Arbitrary Corruption and Heavy Tails
Liu Liu
Tianyang Li
Constantine Caramanis
338
14
0
24 Jan 2019
A Mean-Field Optimal Control Formulation of Deep Learning
A Mean-Field Optimal Control Formulation of Deep LearningResearch in the Mathematical Sciences (Res. Math. Sci.), 2018
Weinan E
Jiequn Han
Qianxiao Li
OOD
324
207
0
03 Jul 2018
High Dimensional Robust Sparse Regression
High Dimensional Robust Sparse Regression
Liu Liu
Yanyao Shen
Tianyang Li
Constantine Caramanis
450
75
0
29 May 2018
A Novel Framework for Online Supervised Learning with Feature Selection
A Novel Framework for Online Supervised Learning with Feature Selection
Lizhe Sun
Yangzi Guo
Siquan Zhu
Adrian Barbu
719
13
0
30 Mar 2018
Fast Low-Rank Matrix Estimation without the Condition Number
Fast Low-Rank Matrix Estimation without the Condition Number
Mohammadreza Soltani
Chinmay Hegde
261
10
0
08 Dec 2017
Finite Sample Prediction and Recovery Bounds for Ordinal Embedding
Finite Sample Prediction and Recovery Bounds for Ordinal EmbeddingNeural Information Processing Systems (NeurIPS), 2016
Lalit P. Jain
Kevin Jamieson
Robert D. Nowak
299
76
0
22 Jun 2016
Methods for Sparse and Low-Rank Recovery under Simplex Constraints
Methods for Sparse and Low-Rank Recovery under Simplex Constraints
Ping Li
Syama Sundar Rangapuram
M. Slawski
291
19
0
02 May 2016
1
Page 1 of 1