paper-with-me

홈 › 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 improve convergence rates by prioritizing examples to learn efficiently. Numerous applications in the past have implicitly combined adaptive moment methods with adaptive probabilities yet the theoretical guarantees of such procedures have not been explored. We formalize double adaptive stochastic gradient methods DASGrad as an optimization technique and analyze its convergence improvements in a stochastic convex optimization setting, we provide empirical validation of our findings with convex and non convex objectives. We observe that the benefits of the method increase with the model complexity and variability of the gradients, and we explore the resulting utility in extensions to transfer learning.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Transfer Learning

Similar 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…

Deep 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

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…

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

Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features

2024-02-12 · Rodrigo Veiga, Anastasia Remizova, Nicolas Macris

We investigate the test risk of continuous-time stochastic gradient flow dynamics in learning theory. Using a path integral formulation we provide, in the regime of a small learning rate, a general formula for computing …

Learning Theory