中文
相关论文

相关论文: Algorithm-Based Checkpoint-Recovery for the Conjug…

200 篇论文

In this paper we focus on the problem of Online Principal Component Analysis in the regret minimization framework. For this problem, all existing regret minimization algorithms for the fully-adversarial setting are based on a positive…

机器学习 · 计算机科学 2019-02-01 Dan Garber

Speech enhancement (SE) is proved effective in reducing noise from noisy speech signals for downstream automatic speech recognition (ASR), where multi-task learning strategy is employed to jointly optimize these two tasks. However, the…

音频与语音处理 · 电气工程与系统科学 2023-05-04 Yuchen Hu , Chen Chen , Ruizhe Li , Qiushi Zhu , Eng Siong Chng

This paper tackles the problem of making complex resource-constrained cyber-physical systems (CPS) resilient to sensor anomalies. In particular, we present a framework for checkpointing and roll-forward recovery of state-estimates in…

系统与控制 · 电气工程与系统科学 2023-01-02 Kaustubh Sridhar , Radoslav Ivanov , Vuk Lesi , Marcio Juliato , Manoj Sastry , Lily Yang , James Weimer , Oleg Sokolsky , Insup Lee

The ability of Convolutional Neural Networks (CNNs) to accurately process real-time telemetry has boosted their use in safety-critical and high-performance computing systems. As such systems require high levels of resilience to errors, CNNs…

分布式、并行与集群计算 · 计算机科学 2020-06-11 Siva Kumar Sastry Hari , Michael B. Sullivan , Timothy Tsai , Stephen W. Keckler

A scaled conjugate gradient method that accelerates existing adaptive methods utilizing stochastic gradients is proposed for solving nonconvex optimization problems with deep neural networks. It is shown theoretically that, whether with…

机器学习 · 计算机科学 2024-12-17 Naoki Sato , Koshiro Izumi , Hideaki Iiduka

We propose new restarting strategies for accelerated gradient and accelerated coordinate descent methods. Our main contribution is to show that the restarted method has a geometric rate of convergence for any restarting frequency, and so it…

最优化与控制 · 数学 2016-09-26 Olivier Fercoq , Zheng Qu

In this paper we consider utilizing a residual neural network (ResNet) to solve ordinary differential equations. Stochastic gradient descent method is applied to obtain the optimal parameter set of weights and biases of the network. We…

数值分析 · 数学 2021-01-12 Changxin Qiu , Aaron Bendickson , Joshua Kalyanapu , Jue Yan

Extended sequence generation often leads to degradation in contextual consistency due to the inability of conventional self-attention mechanisms to effectively retain long-range dependencies. Existing approaches, including memory…

计算与语言 · 计算机科学 2025-01-30 Jonathan Teel , Jocasta Cumberbatch , Raphael Benington , Quentin Baskerville

Stochastic gradient methods for machine learning and optimization problems are usually analyzed assuming data points are sampled \emph{with} replacement. In practice, however, sampling \emph{without} replacement is very common, easier to…

机器学习 · 计算机科学 2016-10-18 Ohad Shamir

In this paper, we propose a new estimation methodology based on a projected non-linear conjugate gradient (PNCG) algorithm with an efficient line search technique. We develop a general PNCG algorithm for a survival model incorporating a…

统计理论 · 数学 2020-07-07 Suvra Pal , Souvik Roy

Training LLMs on decentralized nodes or on-spot instances, lowers the training cost and enables model democratization. The inevitable challenge here is the transient churns of nodes due to failures and the operator's scheduling policies,…

分布式、并行与集群计算 · 计算机科学 2026-04-07 Nikolay Blagoev , Oğuzhan Ersoy , Lydia Yiyu Chen

This paper reveals that a common and central role, played in many error bound (EB) conditions and a variety of gradient-type methods, is a residual measure operator. On one hand, by linking this operator with other optimality measures, we…

最优化与控制 · 数学 2018-05-17 Hui Zhang

We present ErasureHead, a new approach for distributed gradient descent (GD) that mitigates system delays by employing approximate gradient coding. Gradient coded distributed GD uses redundancy to exactly recover the gradient at each…

机器学习 · 计算机科学 2019-01-29 Hongyi Wang , Zachary Charles , Dimitris Papailiopoulos

Low precision arithmetic, in particular half precision floating point arithmetic, is now available in commercial hardware. Using lower precision can offer significant savings in computation and communication costs with proportional savings…

数值分析 · 数学 2021-11-16 Eda Oktay , Erin Carson

In [1] is proposed a simplified DeC method, that, when combined with the residual distribution (RD) framework, allows to construct a high order, explicit FE scheme with continuous approximation avoiding the inversion of the mass matrix for…

数值分析 · 数学 2022-11-17 Rémi Abgrall , Elise Le Mélédo , Philipp Öffner , Davide Torlo

Recoverable robust optimization is a multi-stage approach, where it is possible to adjust a first-stage solution after the uncertain cost scenario is revealed. We analyze this approach for a class of selection problems. The aim is to choose…

最优化与控制 · 数学 2021-02-22 Marc Goerigk , Stefan Lendl , Lasse Wulf

Stochastic gradient descent (SGD) with constant momentum and its variants such as Adam are the optimization algorithms of choice for training deep neural networks (DNNs). Since DNN training is incredibly computationally expensive, there is…

机器学习 · 计算机科学 2020-04-28 Bao Wang , Tan M. Nguyen , Andrea L. Bertozzi , Richard G. Baraniuk , Stanley J. Osher

Improving existing neural network architectures can involve several design choices such as manipulating the loss functions, employing a diverse learning strategy, exploiting gradient evolution at training time, optimizing the network…

计算机视觉与模式识别 · 计算机科学 2022-10-27 Danilo Avola , Luigi Cinque , Alessio Fagioli , Gian Luca Foresti

Recurrent neural networks (RNNs) trained using Equilibrium Propagation (EP), a biologically plausible training algorithm, have demonstrated strong performance in various tasks such as image classification and reinforcement learning.…

机器学习 · 计算机科学 2025-08-21 Yoshimasa Kubo , Jean Erik Delanois , Maxim Bazhenov

We study the last-iterate convergence of variance reduction methods for extragradient (EG) algorithms for a class of variational inequalities satisfying error-bound conditions. Previously, last-iterate linear convergence was only known…

最优化与控制 · 数学 2024-01-02 Tianlong Nan , Yuan Gao , Christian Kroer