English
Related papers

Related papers: Towards Robust Scaling Laws for Optimizers

200 papers

Neural scaling laws aim to characterize how out-of-sample error behaves as a function of model and training dataset size. Such scaling laws guide allocation of a computational resources between model and data processing to minimize error.…

Machine Learning · Computer Science 2024-07-02 Hong Jun Jeon , Benjamin Van Roy

In this work, we provide a large-scale empirical study of the scaling properties of multilingual neural machine translation models. We examine how increases in the model size affect the model performance and investigate the role of the…

Computation and Language · Computer Science 2023-02-21 Patrick Fernandes , Behrooz Ghorbani , Xavier Garcia , Markus Freitag , Orhan Firat

Recent work on neural scaling laws demonstrates that model performance scales predictably with compute budget, model size, and dataset size. In this work, we develop scaling laws based on problem complexity. We analyze two fundamental…

Machine Learning · Computer Science 2025-10-28 Lowell Weissman , Michael Krumdick , A. Lynn Abbott

Large Language Models (LLMs) possess substantial reasoning capabilities and are increasingly applied to optimization tasks, particularly in synergy with evolutionary computation. However, while recent surveys have explored specific aspects…

Neural and Evolutionary Computing · Computer Science 2026-01-08 Yisong Zhang , Ran Cheng , Guoxing Yi , Kay Chen Tan

Deep learning (DL) creates impactful advances following a virtuous recipe: model architecture search, creating large training data sets, and scaling computation. It is widely believed that growing training sets and models should improve…

Recent empirical studies show three phenomena with increasing size of language models: compute-optimal size scaling, emergent capabilities, and performance plateauing. We present a simple unified mathematical framework to explain all of…

Information Theory · Computer Science 2024-10-17 Anuj K. Nayak , Lav R. Varshney

As language models scale, the amount of data they require grows -- yet many target data sources, such as low-resource languages or specialized domains, are inherently limited in size. A common strategy is to mix this scarce but valuable…

Machine Learning · Computer Science 2026-05-18 Anastasiia Sedova , Skyler Seto , Natalie Schluter , Pierre Ablin

Learning arguably involves the discovery and memorization of abstract rules. The aim of this paper is to study associative memory mechanisms. Our model is based on high-dimensional matrices consisting of outer products of embeddings, which…

Machine Learning · Statistics 2024-02-22 Vivien Cabannes , Elvis Dohmatob , Alberto Bietti

Training large models is both resource-intensive and time-consuming, making it crucial to understand the quantitative relationship between model performance and hyperparameters. In this paper, we present an empirical law that describes how…

Machine Learning · Computer Science 2025-03-18 Kairong Luo , Haodong Wen , Shengding Hu , Zhenbo Sun , Zhiyuan Liu , Maosong Sun , Kaifeng Lyu , Wenguang Chen

Scaling laws have made language-model performance predictable from model size, data, and compute, but they typically treat the optimizer as a fixed training detail. We show that this assumption misses a fundamental axis of representation…

Machine Learning · Computer Science 2026-05-22 Nandan Kumar Jha , Brandon Reagen

This paper investigates scaling laws for local SGD in LLM training, a distributed optimization algorithm that facilitates training on loosely connected devices. Through extensive experiments, we show that local SGD achieves competitive…

Computation and Language · Computer Science 2024-09-23 Qiaozhi He , Xiaomin Zhuang , Zhihua Wu

The Superficial Alignment Hypothesis posits that almost all of a language model's abilities and knowledge are learned during pre-training, while post-training is about giving a model the right style and format. We re-examine these claims by…

Computation and Language · Computer Science 2024-10-08 Mohit Raghavendra , Vaskar Nath , Sean Hendryx

We propose two simple, principled and practical algorithms that enjoy provable scaling laws for the test-time compute of large language models (LLMs). The first one is a two-stage knockout-style algorithm: given an input problem, it first…

Computation and Language · Computer Science 2025-10-29 Yanxi Chen , Xuchen Pan , Yaliang Li , Bolin Ding , Jingren Zhou

As AI model size grows, neural scaling laws have become a crucial tool to predict the improvements of large models when increasing capacity and the size of original (human or natural) training data. Yet, the widespread use of popular models…

Machine Learning · Computer Science 2024-06-03 Elvis Dohmatob , Yunzhen Feng , Pu Yang , Francois Charton , Julia Kempe

Effective LLM training depends on predictable scaling of key quantities -- such as final loss and optimal hyperparameters -- with model and dataset size. Qiu et al. (2025) recently showed that this predictability can extend beyond scalars:…

Machine Learning · Computer Science 2026-03-03 Shane Bergsma , Bin Claire Zhang , Nolan Dey , Shaheer Muhammad , Gurpreet Gosal , Joel Hestness

The scaling law is becoming a fundamental law in many machine learning areas. That is, test error falls off with the power law when increasing training data, model size, and computing resource. However, whether this law is suitable for the…

Software Engineering · Computer Science 2024-02-21 Jiayi Lin , Hande Dong , Yutao Xie , Lei Zhang

Large Language Models (LLMs) represent a promising frontier for recommender systems, yet their development has been impeded by the absence of predictable scaling laws, which are crucial for guiding research and optimizing resource…

Information Retrieval · Computer Science 2026-02-16 Benyu Zhang , Qiang Zhang , Jianpeng Cheng , Hong-You Chen , Qifei Wang , Wei Sun , Shen Li , Jia Li , Jiahao Wu , Xiangjun Fan , Hong Yan

The prevailing paradigm in large language model (LLM) development is to pretrain a base model, then perform further training to improve performance and model behavior. However, hyperparameter optimization and scaling laws have been studied…

Machine Learning · Computer Science 2026-02-12 Tessa Han , Sebastian Bordt , Hanlin Zhang , Sham Kakade

A data mixture refers to how different data sources are combined to train large language models, and selecting an effective mixture is crucial for optimal downstream performance. Existing methods either conduct costly searches directly on…

Machine Learning · Computer Science 2026-05-07 Jingwei Li , Xinran Gu , Jingzhao Zhang

The reasoning ability of large language models (LLMs) has been rapidly advancing in recent years, attracting interest in more fundamental approaches that can reliably enhance their generalizability. This work demonstrates that model…