paper-with-me

Papers

MetaOptimize: A Framework for Optimizing Step Sizes and Other Meta-parameters

2024-02-04 · Arsalan SharifNassab, Saber Salehkaleybar, Richard Sutton

This paper addresses the challenge of optimizing meta-parameters (i.e., hyperparameters) in machine learning algorithms, a critical factor influencing training efficiency and model performance. Moving away from the computationally expensive traditional meta-parameter search methods, we introduce MetaOptimize framework that dynamically adjusts meta-parameters, particularly step sizes (also known as learning rates), during training. More specifically, MetaOptimize can wrap around any first-order optimization algorithm, tuning step sizes on the fly to minimize a specific form of regret that accounts for long-term effect of step sizes on training, through a discounted sum of future losses. We also introduce low complexity variants of MetaOptimize that, in conjunction with its adaptability to multiple optimization algorithms, demonstrate performance competitive to those of best hand-crafted learning rate schedules across various machine learning applications.

📄 PDF Abstract BibTeX arXiv:2402.02342

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Beyond Short Steps in Frank-Wolfe Algorithms

2025-01-30 · David Martínez-Rubio, Sebastian Pokutta

We introduce novel techniques to enhance Frank-Wolfe algorithms by leveraging function smoothness beyond traditional short steps. Our study focuses on Frank-Wolfe algorithms with step sizes that incorporate primal-dual g…

Implicit Regularization in Matrix Factorization

2017-05-25 · NeurIPS 2017 12 · Suriya Gunasekar, Blake Woodworth, Srinadh Bhojanapalli, Behnam Neyshabur 외

We study implicit regularization when optimizing an underdetermined quadratic objective over a matrix $X$ with gradient descent on a factorization of $X$. We conjecture and provide empirical and theoretical evidence that…

MARINA-P: Superior Performance in Non-smooth Federated Optimization with Adaptive Stepsizes

2024-12-22 · Igor Sokolov, Peter Richtárik

Non-smooth communication-efficient federated optimization is crucial for many machine learning applications, yet remains largely unexplored theoretically. Recent advancements have primarily focused on smooth convex and n…

Controlling the color appearance of objects by optimizing the illumination spectrum

2024-06-17 · Mariko Yamaguchi, Masaru Tsuchida, Takahiro Matsumoto, Tetsuro Tokunaga 외

We have developed an innovative lighting system that changes specific target colors while keeping the lights appearing naturally white. By precisely controlling the spectral power distribution (SPD) of illumination and h…

Metamerism

Token-Hungry, Yet Precise: DeepSeek R1 Highlights the Need for Multi-Step Reasoning Over Speed in MATH

2025-01-30 · Evgenii Evstafev

This study investigates the performance of the DeepSeek R1 language model on 30 challenging mathematical problems derived from the MATH dataset, problems that previously proved unsolvable by other models under time const…

Language ModelingLanguage ModellingMathMathematical Problem-Solving