中文
相关论文

相关论文: Acceleration via Fractal Learning Rate Schedules

200 篇论文

We propose first order algorithms for convex optimization problems where the feasible set is described by a large number of convex inequalities that is to be explored by subgradient projections. The first algorithm is an adaptation of a…

最优化与控制 · 数学 2015-06-30 C. H. Jeffrey Pang

Reinforcement Learning (RL) for training Large Language Models is notoriously unstable. While recent studies attribute this to "training inference mismatch stemming" from inconsistent hybrid engines, standard remedies, such as Importance…

机器学习 · 计算机科学 2026-02-03 Yaxiang Zhang , Yingru Li , Jiacai Liu , Jiawei Xu , Ziniu Li , Qian Liu , Haoyuan Li

Intriguing empirical evidence exists that deep learning can work well with exoticschedules for varying the learning rate. This paper suggests that the phenomenon may be due to Batch Normalization or BN, which is ubiquitous and provides…

机器学习 · 计算机科学 2019-11-22 Zhiyuan Li , Sanjeev Arora

A sequential quadratic optimization algorithm for minimizing an objective function defined by an expectation subject to nonlinear inequality and equality constraints is proposed, analyzed, and tested. The context of interest is when it is…

最优化与控制 · 数学 2023-03-01 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

We consider stochastic convex optimization problems, where several machines act asynchronously in parallel while sharing a common memory. We propose a robust training method for the constrained setting and derive non asymptotic convergence…

机器学习 · 计算机科学 2021-06-24 Rotem Zamir Aviv , Ido Hakimi , Assaf Schuster , Kfir Y. Levy

We propose a machine learning approach to address a key challenge in materials science: predicting how fractures propagate in brittle materials under stress, and how these materials ultimately fail. Our methods use deep learning and train…

Learning rate is one of the most important hyper-parameters that has a significant influence on neural network training. Learning rate schedules are widely used in real practice to adjust the learning rate according to pre-defined schedules…

机器学习 · 计算机科学 2022-08-26 Hengyu Liu , Qiang Fu , Lun Du , Tiancheng Zhang , Ge Yu , Shi Han , Dongmei Zhang

We introduce $\textsf{gradOL}$, the first gradient-based optimization framework for solving Chebyshev center problems, a fundamental challenge in optimal function learning and geometric optimization. $\textsf{gradOL}$ hinges on…

最优化与控制 · 数学 2026-01-13 Abhinav Raghuvanshi , Mayank Baranwal , Debasish Chatterjee

In this paper, we consider both first- and second-order techniques to address continuous optimization problems arising in machine learning. In the first-order case, we propose a framework of transition from deterministic or…

机器学习 · 计算机科学 2021-11-30 Sanae Lotfi , Tiphaine Bonniot de Ruisselet , Dominique Orban , Andrea Lodi

We study online learning in adversarial nonstationary environments. Since the future can be very different from the past, a critical challenge is to gracefully forget the history while new data comes in. To formalize this intuition, we…

机器学习 · 计算机科学 2024-06-21 Zhiyu Zhang , David Bombara , Heng Yang

Continual learning, the ability of a model to adapt to an ongoing sequence of tasks without forgetting earlier ones, is a central goal of artificial intelligence. To better understand its underlying mechanisms, we study the limitations of…

机器学习 · 统计学 2026-04-21 Hossein Taheri , Avishek Ghosh , Arya Mazumdar

Curriculum learning--ordering training examples in a sequence to aid machine learning--takes inspiration from human learning, but has not gained widespread acceptance. Static strategies for scoring item difficulty rely on indirect proxy…

机器学习 · 计算机科学 2026-03-17 Zhenwei Tang , Amogh Inamdar , Ashton Anderson , Richard Zemel

Learning rate scheduling plays a critical role in the optimization of deep neural networks, directly influencing convergence speed, stability, and generalization. While existing schedulers such as cosine annealing, cyclical learning rates,…

A central challenge in continual learning is forgetting, the loss of performance on previously learned tasks induced by sequential adaptation to new ones. While forgetting has been extensively studied empirically, rigorous theoretical…

机器学习 · 计算机科学 2026-04-16 Zonghuan Xu , Xingjun Ma

Minimizing the empirical risk is a popular training strategy, but for learning tasks where the data may be noisy or heavy-tailed, one may require many observations in order to generalize well. To achieve better performance under less…

机器学习 · 统计学 2018-10-16 Matthew J. Holland , Kazushi Ikeda

The present work investigates the segmentation of textures by formulating it as a strongly convex optimization problem, aiming to favor piecewise constancy of fractal features (local variance and local regularity) widely used to model…

最优化与控制 · 数学 2021-04-19 Barbara Pascal , Nelly Pustelnik , Patrice Abry

Sequential computation via autoregressive generation can make difficult tasks learnable, but the generation order of intermediate states strongly affects whether training succeeds. We address the problem of discovering a learning-friendly…

机器学习 · 计算机科学 2026-05-11 Yuta Sato , Kazuhiko Kawamoto , Hiroshi Kera

We consider simple bilevel optimization problems where the goal is to compute among the optimal solutions of a composite convex optimization problem, one that minimizes a secondary objective function. Our main contribution is threefold. (i)…

最优化与控制 · 数学 2025-04-14 Sepideh Samadi , Daniel Burbano , Farzad Yousefian

This paper proposes a fractional order gradient method for the backward propagation of convolutional neural networks. To overcome the problem that fractional order gradient method cannot converge to real extreme point, a simplified…

最优化与控制 · 数学 2020-01-07 Dian Sheng , Yiheng Wei , Yuquan Chen , Yong Wang

This paper presents a data-integrated framework for learning the dynamics of fractional-order nonlinear systems in both discrete-time and continuous-time settings. The proposed framework consists of two main steps. In the first step,…

系统与控制 · 电气工程与系统科学 2025-06-19 Bahram Yaghooti , Chengyu Li , Bruno Sinopoli