中文
相关论文

相关论文: An adaptive gradient method for computing generali…

200 篇论文

We propose a new paradigm for designing efficient p-adaptive arbitrary high order methods. We consider arbitrary high order iterative schemes that gain one order of accuracy at each iteration and we modify them in order to match the…

数值分析 · 数学 2023-11-09 Lorenzo Micalizzi , Davide Torlo , Walter Boscheri

Highly distributed training of Deep Neural Networks (DNNs) on future compute platforms (offering 100 of TeraOps/s of computational capacity) is expected to be severely communication constrained. To overcome this limitation, new gradient…

机器学习 · 计算机科学 2017-12-08 Chia-Yu Chen , Jungwook Choi , Daniel Brand , Ankur Agrawal , Wei Zhang , Kailash Gopalakrishnan

Robust federated learning aims to maintain reliable performance despite the presence of adversarial or misbehaving workers. While state-of-the-art (SOTA) robust distributed gradient descent (Robust-DGD) methods were proven theoretically…

机器学习 · 计算机科学 2025-05-12 Youssef Allouah , Rachid Guerraoui , Nirupam Gupta , Ahmed Jellouli , Geovani Rizk , John Stephan

In recent works, both sparsity-based methods as well as learning-based methods have proven to be successful in solving several challenging linear inverse problems. However, sparsity priors for natural signals and images suffer from poor…

机器学习 · 统计学 2018-02-26 Viraj Shah , Chinmay Hegde

This paper presents an accelerated composite gradient (ACG) variant, referred to as the AC-ACG method, for solving nonconvex smooth composite minimization problems. As opposed to well-known ACG variants that are either based on a known…

最优化与控制 · 数学 2020-10-30 Jiaming Liang , Renato D. C. Monteiro

We introduce Generalized Integrated Gradients (GIG), a formal extension of the Integrated Gradients (IG) (Sundararajan et al., 2017) method for attributing credit to the input variables of a predictive model. GIG improves IG by explaining a…

机器学习 · 计算机科学 2019-09-10 John Merrill , Geoff Ward , Sean Kamkar , Jay Budzik , Douglas Merrill

Successful modern generalized gradient approximations (GGA) are biased toward atomic energies. Restoration of the first-principles gradient expansion for the exchange energy over a wide range of density gradients eliminates this bias. We…

The tensor train (TT) format enjoys appealing advantages in handling structural high-order tensors. The recent decade has witnessed the wide applications of TT-format tensors from diverse disciplines, among which tensor completion has drawn…

机器学习 · 计算机科学 2022-03-22 Jian-Feng Cai , Jingyang Li , Dong Xia

Efforts to achieve better accuracy in numerical relativity have so far focused either on implementing second order accurate adaptive mesh refinement or on defining higher order accurate differences and update schemes. Here, we argue for the…

广义相对论与量子宇宙学 · 物理学 2009-11-11 Luis Lehner , Steven L. Liebling , Oscar Reula

One way to study an hypergraph is to attach to it a tensor. Tensors are a generalization of matrices, and they are an efficient way to encode information in a compact form. In this paper we study how properties of weighted hypergraphs are…

组合数学 · 数学 2022-02-02 Francesco Galuppi , Raffaella Mulas , Lorenzo Venturello

Gaussian processes (GPs) are powerful non-parametric function estimators. However, their applications are largely limited by the expensive computational cost of the inference procedures. Existing stochastic or distributed synchronous…

机器学习 · 统计学 2017-06-14 Hao Peng , Shandian Zhe , Yuan Qi

Adaptive optimization methods such as AdaGrad, RMSprop and Adam have been proposed to achieve a rapid training process with an element-wise scaling term on learning rates. Though prevailing, they are observed to generalize poorly compared…

机器学习 · 计算机科学 2019-04-22 Liangchen Luo , Yuanhao Xiong , Yan Liu , Xu Sun

This paper investigates the point convergence of accelerated gradient methods for multiobjective optimization, in both continuous and discrete settings. We address the open problems of whether the solution trajectory of the multiobjective…

最优化与控制 · 数学 2025-11-14 Yingdong Yin

Federated learning allows loads of edge computing devices to collaboratively learn a global model without data sharing. The analysis with partial device participation under non-IID and unbalanced data reflects more reality. In this work, we…

机器学习 · 计算机科学 2020-12-23 Qianqian Tong , Guannan Liang , Jinbo Bi

Under the strongly convex assumption, several recent works studied the global linear convergence rate of the proximal incremental aggregated gradient (PIAG) method for minimizing the sum of a large number of smooth component functions and a…

最优化与控制 · 数学 2017-02-28 Hui Zhang

Accelerated gradient-based methods are being extensively used for solving non-convex machine learning problems, especially when the data points are abundant or the available data is distributed across several agents. Two of the prominent…

机器学习 · 计算机科学 2021-10-04 Kushal Chakrabarti , Nikhil Chopra

To stabilize the training of Large Language Models (LLMs), gradient clipping is a nearly ubiquitous heuristic used to alleviate exploding gradients. However, traditional global norm clipping erroneously presupposes gradient homogeneity…

机器学习 · 计算机科学 2026-01-21 Zhiyuan Li , Yuan Wu , Yi Chang

Due to the high communication cost in distributed and federated learning problems, methods relying on compression of communicated messages are becoming increasingly popular. While in other contexts the best performing gradient-type methods…

最优化与控制 · 数学 2020-06-29 Zhize Li , Dmitry Kovalev , Xun Qian , Peter Richtárik

In 1998 the Adapted Ordering Method was developed for the representation theory of the superconformal algebras. This method, which proves to be very powerful, can be applied to most algebras and superalgebras, however. It allows: to…

高能物理 - 理论 · 物理学 2007-05-23 Beatriz Gato-Rivera

We consider Bayesian inference problems with computationally intensive likelihood functions. We propose a Gaussian process (GP) based method to approximate the joint distribution of the unknown parameters and the data. In particular, we…

统计计算 · 统计学 2018-03-15 Hongqiao Wang , Jinglai Li