Can LLMs predict the convergence of Stochastic Gradient Descent?
Not on the map. Why?
Abstract (arXiv)
Large-language models are notoriously famous for their impressive performance across a wide range of tasks. One surprising example of such impressive performance is a recently identified capacity of LLMs to understand the governing principles of dynamical systems satisfying the Markovian property. In this paper, we seek to explore this direction further by studying the dynamics of stochastic gradient descent in convex and non-convex optimization. By leveraging the theoretical link between the SGD and Markov chains, we show a remarkable zero-shot performance of LLMs in predicting the local minima to which SGD converges for previously unseen starting points. On a more general level, we inquire about the possibility of using LLMs to perform zero-shot randomized trials for larger deep learning models used in practice.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 17 of its 31 references that are in the map. First posted on arXiv 3 Aug 2024.
Builds on
17 of 31 references.
References · 17
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,898
- 2020How Much Knowledge Can You Pack Into the Parameters of a Language Model?cited by 713
- 2023Large Language Models Are Zero-Shot Time Series Forecasterscited by 491
- 2023Sentiment Analysis in the Era of Large Language Models: A Reality Checkcited by 262
- 2023What Makes Good Examples for Visual In-Context Learning?cited by 150
- 2024Visual In-Context Learning for Large Vision-Language Modelscited by 124
- 2024Tokenization counts: the impact of tokenization on arithmetic in frontier LLMscited by 112
- 2013Non-strongly-convex smooth stochastic approximation with convergence rate O(1/n)cited by 110
5 more
- 2023Tokenizer Choice For LLM Training: Negligible or Crucial?cited by 105
- 2017Bridging the Gap between Constant Step Size Stochastic Gradient Descent and Markov Chainscited by 84
- 2020Debiased Sinkhorn barycenterscited by 34
- 2023xVal: A Continuous Numerical Tokenization for Scientific Language Modelscited by 26
- 2019Non-Gaussianity of Stochastic Gradient Noisecited by 22
Built on by
Citing papers per year: 2024: 2.
2 papers.