paper-with-me

Papers

Strong convexity-guided hyper-parameter optimization for flatter losses

2024-02-07 · Rahul Yedida, Snehanshu Saha

We propose a novel white-box approach to hyper-parameter optimization. Motivated by recent work establishing a relationship between flat minima and generalization, we first establish a relationship between the strong convexity of the loss and its flatness. Based on this, we seek to find hyper-parameter configurations that improve flatness by minimizing the strong convexity of the loss. By using the structure of the underlying neural network, we derive closed-form equations to approximate the strong convexity parameter, and attempt to find hyper-parameters that minimize it in a randomized fashion. Through experiments on 14 classification datasets, we show that our method achieves strong performance at a fraction of the runtime.

📄 PDF Abstract BibTeX arXiv:2402.05025

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Bilevel Optimization with Lower-Level Uniform Convexity: Theory and Algorithm

2026-02-04 · Yuman Wu, Xiaochuan Gong, Jie Hao, Mingrui Liu arxiv

Bilevel optimization is a hierarchical framework where an upper-level optimization problem is constrained by a lower-level problem, commonly used in machine learning applications such as hyperparameter optimization. Exis…

Hyperparameter OptimizationBilevel Optimization

A Study of Condition Numbers for First-Order Optimization

2020-12-10 · Charles Guille-Escuret, Baptiste Goujaud, Manuela Girotti, Ioannis Mitliagkas

The study of first-order optimization algorithms (FOA) typically starts with assumptions on the objective functions, most commonly smoothness and strong convexity. These metrics are used to tune the hyperparameters of FO…

On the Complexity of Detecting Convexity over a Box

2018-06-16 · Amir Ali Ahmadi, Georgina Hall

It has recently been shown that the problem of testing global convexity of polynomials of degree four is {strongly} NP-hard, answering an open question of N.Z. Shor. This result is minimal in the degree of the polynomial…

Open-Ended Question Answering

Learning to Mutate with Hypergradient Guided Population

2020-12-01 · NeurIPS 2020 12 · Zhiqiang Tao, Yaliang Li, Bolin Ding, Ce Zhang 외

Computing the gradient of model hyperparameters, i.e., hypergradient, enables a promising and natural way to solve the hyperparameter optimization task. However, gradient-based methods could lead to suboptimal solutions …

Hyperparameter Optimization

On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis

2023-01-02 · Lesi Chen, Jing Xu, Jingzhao Zhang

Bilevel optimization reveals the inner structure of otherwise oblique optimization problems, such as hyperparameter tuning, neural architecture search, and meta-learning. A common goal in bilevel optimization is to minim…

Bilevel OptimizationMeta-LearningNeural Architecture Search