English
Related papers

Related papers: Extension Condition "violations" and Merge optimal…

200 papers

In this survey, we provide an in-depth exposition of our recent results on the well-posedness theory for stochastic evolution equations, employing maximal regularity techniques. The core of our approach is an abstract notion of critical…

Probability · Mathematics 2025-08-28 Antonio Agresti , Mark Veraar

We study language models as evolving model organisms and ask when autoregressive next-token learning selects for world-tracking representations. For any encoding of latent world states, the Bayes-optimal next-token cross-entropy decomposes…

Methodology · Statistics 2026-04-08 Giulio Valentino Dalla Riva

Motivated by its connection to the limit behaviour of imprecise Markov chains, we introduce and study the so-called convergence of upper transition operators: the condition that for any function, the orbit resulting from iterated…

Probability · Mathematics 2025-04-10 Jasper De Bock , Alexander Erreygers , Floris Persiau

The minimum-effort coordination game, having potentially important implications in both evolutionary biology and sociology, draws recently more attention for the fact that human behavior in this social dilemma is often inconsistent with the…

Physics and Society · Physics 2016-03-22 Kun Li , Rui Cong , Long Wang

We prove some new results on existence of solutions to first--order ordinary differential equations with deviating arguments. Delay differential equations are included in our general framework, which even allows deviations to depend on the…

Classical Analysis and ODEs · Mathematics 2014-02-26 Rubén Figueroa , Rodrigo López Pouso

The method of maximum entropy (ME) is extended to address the following problem: Once one accepts that the ME distribution is to be preferred over all others, the question is to what extent are distributions with lower entropy supposed to…

Mathematical Physics · Physics 2009-10-31 Ariel Caticha

We study grammar-constrained decoding (GCD) as a coupling between an autoregressive next-token distribution and a reachability oracle over a pushdown system compiled from a context-free grammar (CFG). We prove an oracle invariance theorem:…

Computation and Language · Computer Science 2026-03-09 Faruk Alpay , Bilge Senturk

We derive optimal statistical and computational complexity bounds for exp-concave stochastic minimization in terms of the effective dimension. For common eigendecay patterns of the population covariance matrix, this quantity is…

Machine Learning · Computer Science 2019-09-24 Naman Agarwal , Alon Gonen

The Hybrid Minimum Principle (HMP) is established for the optimal control of deterministic hybrid systems with both autonomous and controlled switchings and jumps where state jumps at the switching instants are permitted to be accompanied…

Optimization and Control · Mathematics 2018-05-22 Ali Pakniyat , Peter E. Caines

A predictive distribution over a sequence of $N+1$ events is said to be "frequency mimicking" whenever the probability for the final event conditioned on the outcome of the first $N$ events equals the relative frequency of successes among…

Methodology · Statistics 2019-09-06 Frank Lad , Giuseppe Sanfilippo

In the context of Einstein gravity, if the null energy condition (NEC) is satisfied, the energy density in expanding space-times always decreases while in contracting space-times the energy density grows and the universe eventually…

General Relativity and Quantum Cosmology · Physics 2016-07-04 Anna Ijjas , Justin Ripley , Paul J. Steinhardt

Recent extreme value theory literature has seen significant emphasis on the modelling of spatial extremes, with comparatively little consideration of spatio-temporal extensions. This neglects an important feature of extreme events: their…

Methodology · Statistics 2022-07-19 Emma S. Simpson , Jennifer L. Wadsworth

Within the minimal Left-Right (LR) symmetric model we revisit the predictions for the kaon CP violating observables $\varepsilon$ and $\varepsilon'$ in correlation with the neutron electric dipole moment. We perform a complete study of the…

High Energy Physics - Phenomenology · Physics 2020-03-09 Stefano Bertolini , Alessio Maiezza , Fabrizio Nesti

Trust in counterfactual explanations depends critically on whether their recommended changes are truly minimal: suboptimal explanations may vastly overshoot the actual changes needed to alter a decision, and heuristic errors can affect…

Machine Learning · Computer Science 2026-05-08 Awa Khouna , Youssouf Emine , Julien Ferry , Thibaut Vidal

Classical Edgeworth expansions provide asymptotic correction terms to the Central Limit Theorem (CLT) up to an order that depends on the number of moments available. In this paper, we provide subsequent correction terms beyond those given…

Probability · Mathematics 2011-03-23 Henry Lam , Jose Blanchet , Damian Burch , Martin Z. Bazant

We introduce a novel model-theoretic framework inspired from graph modification and based on the interplay between model theory and algorithmic graph minors. The core of our framework is a new compound logic operating with two types of…

Data Structures and Algorithms · Computer Science 2022-11-07 Fedor V. Fomin , Petr A. Golovach , Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos

The main thrust of our current work is to exploit very specific characteristics of a given problem in order to acquire improved compactness for supercritical problems and to prove existence of new types of solutions. To this end, we shall…

Analysis of PDEs · Mathematics 2022-06-28 Craig Cowan , Abbas Moameni

Motivated by the need of quick job (re-)scheduling, we examine an elaborate scheduling environment under the objective of total weighted tardiness minimization. The examined problem variant moves well beyond existing literature, as it…

Optimization and Control · Mathematics 2023-07-14 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois

We study the small-regularisation limit of the entropic optimal transport problem on the line with distance cost. While convergence of entropic minimizers is well understood in the discrete setting and in the case where the cost is…

Optimization and Control · Mathematics 2025-12-08 Armand Ley

We consider an optimal control problem where the state equations are a coupled hyperbolic-elliptic system. This system arises in elastodynamics with piezoelectric effects -- the elastic stress tensor is a function of elastic displacement…

Numerical Analysis · Mathematics 2019-11-05 Harbir Antil , Thomas S. Brown , Francisco-Javier Sayas