English
Related papers

Related papers: The EOS Decision and Length Extrapolation

200 papers

Large language models (LLMs), although having revolutionized many fields, still suffer from the challenging extrapolation problem, where the inference ability of LLMs sharply declines beyond their max training lengths. In this work, we…

Machine Learning · Computer Science 2024-10-25 Xin Ma , Yang Liu , Jingjing Liu , Xiaoxu Ma

Recent work suggests that certain neural network architectures -- particularly recurrent neural networks (RNNs) and implicit neural networks (INNs) -- are capable of logical extrapolation. When trained on easy instances of a task, these…

LLMs show remarkable emergent abilities, such as inferring concepts from presumably out-of-distribution prompts, known as in-context learning. Though this success is often attributed to the Transformer architecture, our systematic…

Computation and Language · Computer Science 2024-10-25 Anna Mészáros , Szilvia Ujváry , Wieland Brendel , Patrik Reizinger , Ferenc Huszár

Extrapolation -- the ability to make inferences that go beyond the scope of one's experiences -- is a hallmark of human intelligence. By contrast, the generalization exhibited by contemporary neural network algorithms is largely limited to…

Computer Vision and Pattern Recognition · Computer Science 2023-09-08 Taylor W. Webb , Zachary Dulberg , Steven M. Frankland , Alexander A. Petrov , Randall C. O'Reilly , Jonathan D. Cohen

Handling long-context sequences efficiently remains a significant challenge in large language models (LLMs). Existing methods for token selection in sequence extrapolation either employ a permanent eviction strategy or select tokens by…

Computation and Language · Computer Science 2025-02-21 Haoyu Wang , Tong Teng , Tianyu Guo , An Xiao , Duyu Tang , Hanting Chen , Yunhe Wang

Distributional regression aims to estimate the full conditional distribution of a target variable, given covariates. Popular methods include linear and tree-ensemble based quantile regression. We propose a neural network-based…

Methodology · Statistics 2024-07-08 Xinwei Shen , Nicolai Meinshausen

When a large language model under reinforcement learning commits a wrong reasoning step early in a trajectory, standard algorithms force it to keep generating until the maximum horizon, spending compute on tokens that never receive positive…

Machine Learning · Computer Science 2026-05-29 Zihang Li , Rui Zhou , Yingcheng Shi , Wenhan Yu , Zhewen Tan , Zixiang Liu , Zeming Li , Binhua Li , Yongbin Li , Tong Yang , Jieping Ye

The remarkable progress in deep learning in recent years is largely driven by improvements in scale, where bigger models are trained on larger datasets for longer schedules. To predict the benefit of scale empirically, we argue for a more…

Machine Learning · Computer Science 2022-11-02 Ibrahim Alabdulmohsin , Behnam Neyshabur , Xiaohua Zhai

A popular assumption for out-of-distribution generalization is that the training data comprises sub-datasets, each drawn from a distinct distribution; the goal is then to "interpolate" these distributions and "extrapolate" beyond them --…

Machine Learning · Computer Science 2021-11-19 Elan Rosenfeld , Pradeep Ravikumar , Andrej Risteski

Many evolutionary algorithms (EAs) take advantage of parallel evaluation of candidates. However, if evaluation times vary significantly, many worker nodes (i.e.,\ compute clients) are idle much of the time, waiting for the next generation…

Neural and Evolutionary Computing · Computer Science 2024-01-02 Jason Liang , Hormoz Shahrzad , Risto Miikkulainen

In this article the role of the supersaturation density equation of state (EOS) is explored in simulations of failed core-collapse supernova explosions. Therefore the nuclear EOS is extended via a one-parameter excluded volume description…

High Energy Astrophysical Phenomena · Physics 2016-04-07 Tobias Fischer

Extrapolation in reinforcement learning is the ability to generalize at test time given states that could never have occurred at training time. Here we consider four factors that lead to improved extrapolation in a simple Gridworld…

Machine Learning · Computer Science 2020-04-16 Eugene Charniak

Overparameterization in deep learning typically refers to settings where a trained neural network (NN) has representational capacity to fit the training data in many ways, some of which generalize well, while others do not. In the case of…

Machine Learning · Computer Science 2023-03-24 Edo Cohen-Karlik , Itamar Menuhin-Gruman , Raja Giryes , Nadav Cohen , Amir Globerson

The prevailing paradigm for improving large language models relies on offline training with human annotations or simulated environments, leaving the rich experience accumulated during real-world deployment entirely unexploited. We propose…

Computation and Language · Computer Science 2026-03-18 Tianzhu Ye , Li Dong , Qingxiu Dong , Xun Wu , Shaohan Huang , Furu Wei

Neural reasoning accuracy improves when generating intermediate reasoning steps. However, the source of this improvement is yet unclear. Here, we investigate and factorize the benefit of generating intermediate steps for symbolic reasoning.…

Artificial Intelligence · Computer Science 2023-02-17 Yoichi Aoki , Keito Kudo , Tatsuki Kuribayashi , Ana Brassard , Masashi Yoshikawa , Keisuke Sakaguchi , Kentaro Inui

Extreme Learning Machines (ELMs) have become a popular tool in the field of Artificial Intelligence due to their very high training speed and generalization capabilities. Another advantage is that they have a single hyper-parameter that…

Machine Learning · Computer Science 2019-12-05 Nicolás Nieto , Francisco Ibarrola , Victoria Peterson , Hugo Rufiner , Ruben Spies

Attribute extrapolation in sample generation is challenging for deep neural networks operating beyond the training distribution. We formulate a new task for extrapolation in sequence generation, focusing on natural language and proteins,…

Machine Learning · Computer Science 2021-10-27 Alvin Chan , Ali Madani , Ben Krause , Nikhil Naik

We suggest ways to enforce given constraints in the output of a Generative Adversarial Network (GAN) generator both for interpolation and extrapolation (prediction). For the case of dynamical systems, given a time series, we wish to train…

Machine Learning · Computer Science 2019-09-04 Panos Stinis , Tobias Hagge , Alexandre M. Tartakovsky , Enoch Yeung

Generative language models are usually pretrained on large text corpus via predicting the next token (i.e., sub-word/word/phrase) given the previous ones. Recent works have demonstrated the impressive performance of large generative…

Computation and Language · Computer Science 2026-01-16 Zhenpeng Su , Xing Wu , Xue Bai , Zijia Lin , Hui Chen , Guiguang Ding , Wei Zhou , Songlin Hu

Successful deep neural networks discover salient features of data. We show when and why they fail to learn out-of-distribution (OOD)-relevant representations from an in-distribution (ID) training window. This requires decoupling feature…

Machine Learning · Computer Science 2026-05-14 Leonel Aguilar , Jan Nagler , Christoph Hoelscher , Nino Antulov-Fantulin