中文
相关论文

相关论文: WoodFisher: Efficient Second-Order Approximation f…

200 篇论文

Existing high-performance deep learning models require very intensive computing. For this reason, it is difficult to embed a deep learning model into a system with limited resources. In this paper, we propose the novel idea of the network…

机器学习 · 计算机科学 2019-02-13 Dae-Woong Jeong , Jaehun Kim , Youngseok Kim , Tae-Ho Kim , Myungsu Chae

Heavy-tailed noise is pervasive in modern machine learning applications, arising from data heterogeneity, outliers, and non-stationary stochastic environments. While second-order methods can significantly accelerate convergence in…

最优化与控制 · 数学 2025-10-14 Abdurakhmon Sadiev , Peter Richtárik , Ilyas Fatkhullin

Due to the effectiveness of second-order algorithms in solving classical optimization problems, designing second-order optimizers to train deep neural networks (DNNs) has attracted much research interest in recent years. However, because of…

机器学习 · 计算机科学 2024-03-06 Ying Sun , Hongwei Yong , Lei Zhang

We introduce highly efficient online nonlinear regression algorithms that are suitable for real life applications. We process the data in a truly online manner such that no storage is needed, i.e., the data is discarded after being used.…

机器学习 · 计算机科学 2017-01-19 Burak C. Civek , Ibrahim Delibalta , Suleyman S. Kozat

We introduce AdaSub, a stochastic optimization algorithm that computes a search direction based on second-order information in a low-dimensional subspace that is defined adaptively based on available current and past information. Compared…

最优化与控制 · 数学 2023-11-08 João Victor Galvão da Mata , Martin S. Andersen

There has recently been an increasing desire to evaluate neural networks locally on computationally-limited devices in order to exploit their recent effectiveness for several applications; such effectiveness has nevertheless come together…

机器学习 · 计算机科学 2019-10-25 Hossein Baktash , Emanuele Natale , Laurent Viennot

We present PYHESSIAN, a new scalable framework that enables fast computation of Hessian (i.e., second-order derivative) information for deep neural networks. PYHESSIAN enables fast computations of the top Hessian eigenvalues, the Hessian…

机器学习 · 计算机科学 2021-04-21 Zhewei Yao , Amir Gholami , Kurt Keutzer , Michael Mahoney

Deep neural policies have unlocked agile flight for quadcopters, adaptive grasping for manipulators, and reliable navigation for ground robots, yet their millions of weights conflict with the tight memory and real-time constraints of…

机器人学 · 计算机科学 2025-07-08 Maksym Shamrai

The increasing complexity and parameter count of Convolutional Neural Networks (CNNs) and Transformers pose challenges in terms of computational efficiency and resource demands. Pruning has been identified as an effective strategy to…

计算机视觉与模式识别 · 计算机科学 2025-03-04 Mingyuan Sun , Zheng Fang , Jiaxu Wang , Junjie Jiang , Delei Kong , Chenming Hu , Yuetong Fang , Renjing Xu

Due to the rapidly growing scale and heterogeneity of wireless networks, the design of distributed cross-layer optimization algorithms have received significant interest from the networking research community. So far, the standard…

网络与互联网体系结构 · 计算机科学 2016-11-18 Jia Liu , Cathy H. Xia , Ness B. Shroff , Hanif D. Sherali

We present a filter pruning approach for deep model compression, using a multitask network. Our approach is based on learning a a pruner network to prune a pre-trained target network. The pruner is essentially a multitask deep neural…

计算机视觉与模式识别 · 计算机科学 2020-01-17 Vinay Kumar Verma , Pravendra Singh , Vinay P. Namboodiri , Piyush Rai

Pruning neural networks reduces inference time and memory costs. On standard hardware, these benefits will be especially prominent if coarse-grained structures, like feature maps, are pruned. We devise two novel saliency-based methods for…

机器学习 · 计算机科学 2023-09-26 Manuel Nonnenmacher , Thomas Pfeil , Ingo Steinwart , David Reeb

Compression and computational efficiency in deep learning have become a problem of great significance. In this work, we argue that the most principled and effective way to attack this problem is by adopting a Bayesian point of view, where…

机器学习 · 统计学 2017-11-07 Christos Louizos , Karen Ullrich , Max Welling

In this work we present a method to improve the pruning step of the current state-of-the-art methodology to compress neural networks. The novelty of the proposed pruning technique is in its differentiability, which allows pruning to be…

计算机视觉与模式识别 · 计算机科学 2019-01-08 Franco Manessi , Alessandro Rozza , Simone Bianco , Paolo Napoletano , Raimondo Schettini

Deep Neural Networks have been used in a wide variety of applications with significant success. However, their highly complex nature owing to comprising millions of parameters has lead to problems during deployment in pipelines with low…

机器学习 · 计算机科学 2022-08-15 Elvis Johnson , Xiaochen Tang , Sriramacharyulu Samudrala

Structured pruning is an effective approach for compressing large pre-trained neural networks without significantly affecting their performance. However, most current structured pruning methods do not provide any performance guarantees, and…

机器学习 · 计算机科学 2023-02-14 Marwa El Halabi , Suraj Srinivas , Simon Lacoste-Julien

In this work we derive a second-order approach to bilevel optimization, a type of mathematical programming in which the solution to a parameterized optimization problem (the "lower" problem) is itself to be optimized (in the "upper"…

最优化与控制 · 数学 2022-05-06 Robert Dyro , Edward Schmerling , Nikos Arechiga , Marco Pavone

Model compression is crucial for deployment of neural networks on devices with limited computational and memory resources. Many different methods show comparable accuracy of the compressed model and similar compression rates. However, the…

机器学习 · 计算机科学 2020-08-21 Ben Mussay , Daniel Feldman , Samson Zhou , Vladimir Braverman , Margarita Osadchy

While the superior performance of second-order optimization methods such as Newton's method is well known, they are hardly used in practice for deep learning because neither assembling the Hessian matrix nor calculating its inverse is…

机器学习 · 计算机科学 2020-09-16 Siyuan Shen , Tianjia Shao , Kun Zhou , Chenfanfu Jiang , Feng Luo , Yin Yang

Natural gradient descent is an optimization method traditionally motivated from the perspective of information geometry, and works well for many applications as an alternative to stochastic gradient descent. In this paper we critically…

机器学习 · 计算机科学 2020-09-22 James Martens