中文
相关论文

相关论文: Adaptive pruning-based Newton's method for distrib…

200 篇论文

In stochastic optimization, a common tool to deal sequentially with large sample is to consider the well-known stochastic gradient algorithm. Nevertheless, since the stepsequence is the same for each direction, this can lead to bad results…

最优化与控制 · 数学 2023-03-03 Antoine Godichon-Baggioni , Pierre Tarrago

One of the most important problems in the field of distributed optimization is the problem of minimizing a sum of local convex objective functions over a networked system. Most of the existing work in this area focus on developing…

最优化与控制 · 数学 2019-01-08 Fatemeh Mansoori , Ermin Wei

We introduce a new second-order inertial optimization method for machine learning called INNA. It exploits the geometry of the loss function while only requiring stochastic approximations of the function values and the generalized…

机器学习 · 计算机科学 2021-08-17 Camille Castera , Jérôme Bolte , Cédric Févotte , Edouard Pauwels

Many data-fitting applications require the solution of an optimization problem involving a sum of large number of functions of high dimensional parameter. Here, we consider the problem of minimizing a sum of $n$ functions over a convex…

最优化与控制 · 数学 2016-02-29 Farbod Roosta-Khorasani , Michael W. Mahoney

A convergence analysis is developed for the regularized Newton method for training neural networks (NNs) in the overparameterized limit. As the number of hidden units tends to infinity, the NN training dynamics converge in probability to…

机器学习 · 计算机科学 2026-05-21 Konstantin Riedl , Konstantinos Spiliopoulos , Justin Sirignano

Deep neural networks (DNNs) although achieving human-level performance in many domains, have very large model size that hinders their broader applications on edge computing devices. Extensive research work have been conducted on DNN model…

We propose a stochastic optimization method for minimizing loss functions, expressed as an expected value, that adaptively controls the batch size used in the computation of gradient approximations and the step size used to move along such…

机器学习 · 计算机科学 2020-03-04 Achraf Bahamou , Donald Goldfarb

This paper studies a deep learning (DL) framework to solve distributed non-convex constrained optimizations in wireless networks where multiple computing nodes, interconnected via backhaul links, desire to determine an efficient assignment…

信息论 · 计算机科学 2019-06-03 Hoon Lee , Sang Hyun Lee , Tony Q. S. Quek

Large language models (LLMs) deliver impressive results but face challenges from increasing model sizes and computational costs. Structured pruning reduces model size and speeds up inference but often causes uneven degradation across…

计算与语言 · 计算机科学 2025-05-28 Hexuan Deng , Wenxiang Jiao , Xuebo Liu , Jing Li , Min Zhang , Zhaopeng Tu

This paper addresses the topic of sparsifying deep neural networks (DNN's). While DNN's are powerful models that achieve state-of-the-art performance on a large number of tasks, the large number of model parameters poses serious storage and…

机器学习 · 计算机科学 2018-02-07 Igor Fedorov , Bhaskar D. Rao

We propose and analyze a stochastic Newton algorithm for homogeneous distributed stochastic convex optimization, where each machine can calculate stochastic gradients of the same population objective, as well as stochastic Hessian-vector…

最优化与控制 · 数学 2021-10-08 Brian Bullins , Kumar Kshitij Patel , Ohad Shamir , Nathan Srebro , Blake Woodworth

This work proposes a novel strategy for social learning by introducing the critical feature of adaptation. In social learning, several distributed agents update continually their belief about a phenomenon of interest through: i) direct…

多智能体系统 · 计算机科学 2021-07-27 Virginia Bordignon , Vincenzo Matta , Ali H. Sayed

Second-order methods for neural network optimization have several advantages over methods based on first-order gradient descent, including better scaling to large mini-batch sizes and fewer updates needed for convergence. But they are…

机器学习 · 计算机科学 2017-12-21 Huishuai Zhang , Caiming Xiong , James Bradbury , Richard Socher

A common problem in training neural networks is the vanishing and/or exploding gradient problem which is more prominently seen in training of Recurrent Neural Networks (RNNs). Thus several algorithms have been proposed for training RNNs.…

机器学习 · 计算机科学 2019-09-10 S. Indrapriyadarsini , Shahrzad Mahboubi , Hiroshi Ninomiya , Hideki Asai

The main goal of network pruning is imposing sparsity on the neural network by increasing the number of parameters with zero value in order to reduce the architecture size and the computational speedup. In most of the previous research…

计算机视觉与模式识别 · 计算机科学 2019-01-17 Amirsina Torfi , Rouzbeh A. Shirvani , Sobhan Soleymani , Naser M. Nasrabadi

This paper presents a dynamic network rewiring (DNR) method to generate pruned deep neural network (DNN) models that are robust against adversarial attacks yet maintain high accuracy on clean images. In particular, the disclosed DNR method…

计算机视觉与模式识别 · 计算机科学 2020-11-25 Souvik Kundu , Mahdi Nazemi , Peter A. Beerel , Massoud Pedram

We present a novel adaptive optimization algorithm for large-scale machine learning problems. Equipped with a low-cost estimate of local curvature and Lipschitz smoothness, our method dynamically adapts the search direction and step-size.…

机器学习 · 计算机科学 2021-09-14 Majid Jahani , Sergey Rusakov , Zheng Shi , Peter Richtárik , Michael W. Mahoney , Martin Takáč

Thanks to digitization of industrial assets in fleets, the ambitious goal of transferring fault diagnosis models fromone machine to the other has raised great interest. Solving these domain adaptive transfer learning tasks has the potential…

机器学习 · 统计学 2019-05-16 Qin Wang , Gabriel Michau , Olga Fink

In general, deep neural network (DNN) pruning methods fall into two categories: 1) Weight-based deterministic constraints, and 2) Probabilistic frameworks. While each approach has its merits and limitations there are a set of common…

计算机视觉与模式识别 · 计算机科学 2021-12-21 Madan Ravi Ganesh , Dawsin Blanchard , Jason J. Corso , Salimeh Yasaei Sekeh

Deep Neural Networks (DNNs) have recently been achieving state-of-the-art performance on a variety of computer vision related tasks. However, their computational cost limits their ability to be implemented in embedded systems with…

计算机视觉与模式识别 · 计算机科学 2020-08-26 Laurent Dillard , Yosuke Shinya , Taiji Suzuki