paper-with-me

Papers

Reverse engineering learned optimizers reveals known and novel mechanisms

2020-11-04 · NeurIPS 2021 12 · Niru Maheswaranathan, David Sussillo, Luke Metz, Ruoxi Sun, Jascha Sohl-Dickstein

Learned optimizers are algorithms that can themselves be trained to solve optimization problems. In contrast to baseline optimizers (such as momentum or Adam) that use simple update rules derived from theoretical principles, learned optimizers use flexible, high-dimensional, nonlinear parameterizations. Although this can lead to better performance in certain settings, their inner workings remain a mystery. How is a learned optimizer able to outperform a well tuned baseline? Has it learned a sophisticated combination of existing optimization techniques, or is it implementing completely new behavior? In this work, we address these questions by careful analysis and visualization of learned optimizers. We study learned optimizers trained from scratch on three disparate tasks, and discover that they have learned interpretable mechanisms, including: momentum, gradient clipping, learning rate schedules, and a new form of learning rate adaptation. Moreover, we show how the dynamics of learned optimizers enables these behaviors. Our results help elucidate the previously murky understanding of how learned optimizers work, and establish tools for interpreting future learned optimizers.

📄 PDF Abstract BibTeX arXiv:2011.02159

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Training Learned Optimizers with Randomly Initialized Learned Optimizers

2021-01-14 · Luke Metz, C. Daniel Freeman, Niru Maheswaranathan, Jascha Sohl-Dickstein

Learned optimizers are increasingly effective, with performance exceeding that of hand designed optimizers such as Adam~\citep{kingma2014adam} on specific tasks \citep{metz2019understanding}. Despite the potential gains …

A reverse ES (CVaR) optimization formula

2022-03-04 · Yuanying Guan, Zhanyi Jiao, Ruodu Wang

The celebrated Expected Shortfall (ES) optimization formula implies that ES at a fixed probability level is the minimum of a linear real function plus a scaled mean excess function. We establish a reverse ES optimization…

Revisiting OPRO: The Limitations of Small-Scale LLMs as Optimizers

2024-05-16 · Tuo Zhang, Jinyue Yuan, Salman Avestimehr

Numerous recent works aim to enhance the efficacy of Large Language Models (LLMs) through strategic prompting. In particular, the Optimization by PROmpting (OPRO) approach provides state-of-the-art performance by leverag…

Prompt Engineering

Reverse-engineering biological networks from large data sets

2017-05-25

Much of contemporary systems biology owes its success to the abstraction of a network, the idea that diverse kinds of molecular, cellular, and organismal species and interactions can be modeled as relational nodes and ed…

Drug Discovery

Reverse Engineering Self-Supervised Learning

2023-05-24 · NeurIPS 2023 11 · Ido Ben-Shaul, Ravid Shwartz-Ziv, Tomer Galanti, Shai Dekel 외

Self-supervised learning (SSL) is a powerful tool in machine learning, but understanding the learned representations and their underlying mechanisms remains a challenge. This paper presents an in-depth empirical analysis…

ClusteringRepresentation LearningSelf-Supervised Learning