English
Related papers

Related papers: Manifold Trajectories in Next-Token Prediction: Fr…

200 papers

Inference-time reward alignment asks how to turn a pre-trained diffusion model with base law $p$ into a sampler that favors a reward $r$ while remaining close to $p$. Since there is no canonical distributional distance for this closeness…

Machine Learning · Computer Science 2026-05-13 Ankur Moitra , Andrej Risteski , Dhruv Rohatgi

Speculative decoding has emerged as an effective approach for accelerating autoregressive inference by parallelizing token generation through a draft-then-verify paradigm. However, existing methods rely on static drafting lengths and rigid…

Computation and Language · Computer Science 2026-05-29 Jaydip Sen , Subhasis Dasgupta , Hetvi Waghela

We propose a novel methodology for general multi-class classification in arbitrary feature spaces, which results in a potentially well-calibrated classifier. Calibrated classifiers are important in many applications because, in addition to…

Machine Learning · Statistics 2023-02-22 Raoul Heese , Jochen Schmid , Michał Walczak , Michael Bortz

We combine the swap Monte Carlo algorithm to long multi-CPU molecular dynamics simulations to analyse the equilibrium relaxation dynamics of model supercooled liquids over a time window covering ten orders of magnitude for temperatures down…

Soft Condensed Matter · Physics 2022-12-16 Camille Scalliet , Benjamin Guiselin , Ludovic Berthier

While the approximation properties of single-layer Transformer architectures have been studied in recent works, a rigorous theoretical understanding of the multi-layer setting remains limited. In this work, we establish that multi-layer…

Machine Learning · Computer Science 2026-05-19 Penghao Yu , Haotian Jiang , Zeyu Bao , Qianxiao Li

Metric learning aims at learning a distance which is consistent with the semantic meaning of the samples. The problem is generally solved by learning an embedding for each sample such that the embeddings of samples of the same category are…

Machine Learning · Computer Science 2018-09-13 Xu Zhang , Felix Xinnan Yu , Svebor Karaman , Wei Zhang , Shih-Fu Chang

Diffusion models achieve remarkable generation quality, yet face a fundamental challenge known as memorization, where generated samples can replicate training samples exactly. We develop a theoretical framework to explain this phenomenon by…

Machine Learning · Computer Science 2026-03-31 Xinyu Zhou , Jiawei Zhang , Stephen J. Wright

Experimental evidence indicates that simple models outperform complex deep networks on many unsupervised similarity tasks. We provide a simple yet rigorous explanation for this behaviour by introducing the concept of an optimal…

Artificial Intelligence · Computer Science 2018-05-10 Vitalii Zhelezniak , Dan Busbridge , April Shen , Samuel L. Smith , Nils Y. Hammerla

Generative modeling is typically framed as learning mapping rules, but from an observer's perspective without access to these rules, the task becomes disentangling the geometric support from the probability distribution. We propose that…

Machine Learning · Statistics 2025-12-04 Rui Tong

We propose a method for learning and sampling from probability distributions supported on the simplex. Our approach maps the open simplex to Euclidean space via smooth bijections, leveraging the Aitchison geometry to define the mappings,…

Machine Learning · Computer Science 2026-02-27 Bernardo Williams , Victor M. Yeom-Song , Marcelo Hartmann , Arto Klami

We study, both numerically and analytically, the development of equilibrium after preheating. We show that the process is characterised by the appearance of Kolmogorov spectra and the evolution towards thermal equilibrium follows…

High Energy Physics - Phenomenology · Physics 2009-11-07 R. Micha , I. I. Tkachev

Demixing of binary fluids subjected to slow temperature ramps shows repeated waves of nucleation which arise as a consequence of the competition between generation of supersaturation by the temperature ramp and relaxation of supersaturation…

Statistical Mechanics · Physics 2012-10-16 Izabella J. Benczik , Jürgen Vollmer

While diffusion models generate high-quality images via probability flow, the theoretical understanding of this process remains incomplete. A key question is when probability flow converges to training samples or more general points on the…

Machine Learning · Statistics 2025-06-25 Chen Zeno , Hila Manor , Greg Ongie , Nir Weinberger , Tomer Michaeli , Daniel Soudry

Improved mean-field technics are a central theme of statistical physics methods applied to inference and learning. We revisit here some of these methods using high-temperature expansions for disordered systems initiated by Plefka, Georges…

Disordered Systems and Neural Networks · Physics 2020-06-11 Antoine Maillard , Laura Foini , Alejandro Lage Castellanos , Florent Krzakala , Marc Mézard , Lenka Zdeborová

Light diffusion is usually associated with thick, opaque media. Indeed, multiple scattering is necessary for the onset of the diffusive regime and such condition is generally not met in almost transparent media. Nonetheless, at long enough…

The threat of global warming and the demand for reliable climate predictions pose a formidable challenge being the climate system multiscale, high-dimensional and nonlinear. Spatiotemporal recurrences of the system hint to the presence of a…

Atmospheric and Oceanic Physics · Physics 2022-03-17 Fabrizio Falasca , Annalisa Bracco

Markov chain Monte Carlo (MCMC) methods provide powerful framework for sampling unknown probability measures across a wide range of scientific applications. In some settings, the target distribution is supported on a lower-dimensional…

Numerical Analysis · Mathematics 2026-04-27 Xuyuan Wang , Donglin Han

This article is devoted to the long-time dynamics of point-vortex type systems near thermal equilibrium and to the possible emergence of collisional relaxation. More precisely, we consider a tagged particle coupled to a large number of…

Analysis of PDEs · Mathematics 2025-10-15 Mitia Duerinckx , Pierre-Emmanuel Jabin

The long-term dynamics of many dynamical systems evolve on an attracting, invariant "slow manifold" that can be parameterized by a few observable variables. Yet a simulation using the full model of the problem requires initial values for…

Computational Physics · Physics 2007-05-23 C. W. Gear , T. J. Kaper , I. G. Kevrekidis , A. Zagaris

Next-token prediction (NTP) over large text corpora has become the go-to paradigm to train large language models. Yet, it remains unclear how NTP influences the mapping of linguistic patterns to geometric properties of the resulting model…

Computation and Language · Computer Science 2025-02-20 Yize Zhao , Tina Behnia , Vala Vakilian , Christos Thrampoulidis