arrow
返回

prunAdag: an adaptive pruning-aware gradient method

delete2025-09-01
delete0
delete
OA
AI
M
Margherita Porcelli
G
Giovanni Seraghiti *
P
Philippe L. Toint
DOI:10.1007/s10589-025-00723-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
提出了一种考虑剪枝的自适应梯度方法,该方法在更新变量之前将其分为两类,并采用不同的策略进行处理。该技术扩展了Ding等人(Adv Neural Inf Process Syst 32, 2019)和Zimmer等人(Mathematical optimization for machine learning: proceedings of the MATH+ thematic Einstein semester 2023, 2025)的相关/无关方法,并允许对模型参数拟合问题的解进行事后稀疏化。该方法被证明是收敛的,其平均梯度范数的全局下降速率具有以下形式:\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal{O}(\log (k)/\sqrt{k+1})$$\end{document}。在多个应用上的数值实验表明,该方法可与现有的考虑剪枝的Frank-Wolfe算法相媲美,例如Zimmer等人(Mathematical optimization for machine learning: proceedings of the MATH+ thematic Einstein semester 2023, 2025)。
Keyword:
Model pruning
Adaptive first-order methods
Objective-function-free optimisation (OFFO)
Global convergence rate

期刊

C
Computational Optimization and Applications
IF:
2
论文数:
68
被引数:
3.5K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
On the LambertW function
err1996-12-01
err0
PREAI
errR. M. Corless; G. H. Gonnet; D. E. G. Hare; D. J. Jeffrey; D. E. Knuth
err分享
err收藏
学者 查看更多内容