paper-with-me

홈 › Papers

Double Adaptive Stochastic Gradient Optimization

2018-11-06 · Kin Gutierrez, Jin Li, Cristian Challu, Artur Dubrawski

Adaptive moment methods have been remarkably successful in deep learning optimization, particularly in the presence of noisy and/or sparse gradients. We further the advantages of adaptive moment techniques by proposing a family of double adaptive stochastic gradient methods~\textsc{DASGrad}. They leverage the complementary ideas of the adaptive moment algorithms widely used by deep learning community, and recent advances in adaptive probabilistic algorithms.We analyze the theoretical convergence improvements of our approach in a stochastic convex optimization setting, and provide empirical validation of our findings with convex and non convex objectives. We observe that the benefits of~\textsc{DASGrad} increase with the model complexity and variability of the gradients, and we explore the resulting utility in extensions of distribution-matching multitask learning.

📄 PDF Abstract BibTeX arXiv:1811.02525

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learning

Similar Papers 제목 키워드 기반

DASGrad: Double Adaptive Stochastic Gradient

2019-09-25 · Kin Gutierrez, Cristian Challu, Jin Li, Artur Dubrawski

Adaptive moment methods have been remarkably successful for optimization under the presence of high dimensional or sparse gradients, in parallel to this, adaptive sampling probabilities for SGD have allowed optimizers to…

Transfer Learning

Hybrid Stochastic Gradient Descent Algorithms for Stochastic Nonconvex Optimization

2019-05-15 · Quoc Tran-Dinh, Nhan H. Pham, Dzung T. Phan, Lam M. Nguyen

We introduce a hybrid stochastic estimator to design stochastic gradient algorithms for solving stochastic optimization problems. Such a hybrid estimator is a convex combination of two existing biased and unbiased estima…

Stochastic Optimization

A Hybrid Stochastic Optimization Framework for Stochastic Composite Nonconvex Optimization

2019-07-08 · Quoc Tran-Dinh, Nhan H. Pham, Dzung T. Phan, Lam M. Nguyen

We introduce a new approach to develop stochastic optimization algorithms for a class of stochastic composite and possibly nonconvex optimization problems. The main idea is to combine two stochastic estimators to create …

Stochastic Optimization

A Near-Optimal Algorithm for Stochastic Bilevel Optimization via Double-Momentum

2021-02-15 · NeurIPS 2021 12 · Prashant Khanduri, Siliang Zeng, Mingyi Hong, Hoi-To Wai 외

This paper proposes a new algorithm -- the \underline{S}ingle-timescale Do\underline{u}ble-momentum \underline{St}ochastic \underline{A}pprox\underline{i}matio\underline{n} (SUSTAIN) -- for tackling stochastic unconstrai…

Bilevel OptimizationHyperparameter Optimization

Improving Online-to-Nonconvex Conversion for Smooth Optimization via Double Optimism

2025-10-03 · Francisco Patitucci, Ruichen Jiang, Aryan Mokhtari arxiv

A recent breakthrough in nonconvex optimization is the online-to-nonconvex conversion framework of [Cutkosky et al., 2023], which reformulates the task of finding an $\varepsilon$-first-order stationary point as an onlin…