English
Related papers

Related papers: Erratum: Simplified Drift Analysis for Proving Low…

200 papers

Runtime analysis, as a branch of the theory of AI, studies how the number of iterations algorithms take before finding a solution (its runtime) depends on the design of the algorithm and the problem structure. Drift analysis is a…

Neural and Evolutionary Computing · Computer Science 2024-05-14 Per Kristian Lehre , Shishen Lin

Continual Test-Time Adaptation (CTTA) seeks to update a pretrained model during deployment using only the incoming, unlabeled data stream. Although prior approaches such as Tent, EATA etc. provide meaningful improvements under short…

Machine Learning · Computer Science 2026-05-26 Himanshu Mishra

The drift method, introduced by the second author, provides a new formulation of the Einstein constraint equations, either in vacuum or with matter fields. The natural of the geometry underlying this method compensates for its slightly…

General Relativity and Quantum Cosmology · Physics 2018-05-31 Mike Holst , David Maxwell , Rafe Mazzeo

We correct a partial mistake for a metric presented in the article "Lattice constellation and codes from quadratic number fields" [IEEE Trans. Inform. Theory, vol. 47, No. 4, May. 2001]. We show that the metric defined in the article is not…

Information Theory · Computer Science 2014-12-01 Murat Güzeltepe

Theorem 2 of A. Kercheval, "Denjoy minimal sets are far from affine", Ergodic Theory and Dynamical Systems 22 (2002), 1803-1812 is corrected by adding a C^2 bound to the hypotheses.

Dynamical Systems · Mathematics 2010-04-09 Alec N. Kercheval

This paper considers the problem of minimizing the time average of a stochastic process subject to time average constraints on other processes. A canonical example is minimizing average power in a data network subject to multi-user…

Optimization and Control · Mathematics 2014-12-03 Michael J. Neely

The fluctuation-dissipation theorem (FDT) is a simple yet powerful consequence of the first-order differential equation governing the dynamics of systems subject simultaneously to dissipative and stochastic forces. The linear learning…

Machine Learning · Computer Science 2021-09-29 Manhyung Han , Jeonghyeok Park , Taewoong Lee , Jung Hoon Han

It may seem very intuitive that for the maximization of the OneMax problem $\OM(x):=\sum_{i=1}^n{x_i}$ the best that an elitist unary unbiased search algorithm can do is to store a best so far solution, and to modify it with the operator…

Neural and Evolutionary Computing · Computer Science 2021-01-18 Nathan Buskulic , Carola Doerr

In this paper we develop a new approach to stochastic evolution equations with an unbounded drift $A$ which is dependent on time and the underlying probability space in an adapted way. It is well-known that the semigroup approach to…

Probability · Mathematics 2014-02-28 Matthijs Pronk , Mark Veraar

This is an erratum to the article: "Computation of maximal projection constants" (J. Funct. Anal., 277). The statement of Lemma 3.1(2) of that paper is incorrect. As a consequence of this the proof of Theorem 1.4 is incomplete. In this…

Functional Analysis · Mathematics 2024-06-27 Giuliano Basso

Understanding how the time-complexity of evolutionary algorithms (EAs) depend on their parameter settings and characteristics of fitness landscapes is a fundamental problem in evolutionary computation. Most rigorous results were derived…

Neural and Evolutionary Computing · Computer Science 2016-10-28 Dogan Corus , Duc-Cuong Dang , Anton V. Eremeev , Per Kristian Lehre

Under constant selection, each trait has a fixed fitness, and small mutation rates allow populations to efficiently exploit the optimal trait. Therefore it is reasonable to expect mutation rates will evolve downwards. However, we find this…

Populations and Evolution · Quantitative Biology 2022-08-23 Brian Mintz , Feng Fu

The notion of concept drift refers to the phenomenon that the distribution, which is underlying the observed data, changes over time; as a consequence machine learning models may become inaccurate and need adjustment. Many unsupervised…

Machine Learning · Computer Science 2022-02-22 Fabian Hinder , Valerie Vaquet , Barbara Hammer

The uniqueness argument in the proof of Theorem 5, p. 483, of "Small noise asymptotics for invariant densities for a class of diffusions: a control theoretic view, J. Math. Anal. and Appl. (2009) " is flawed. We give here a corrected proof.

Probability · Mathematics 2011-07-13 Anup Biswas , Vivek S. Borkar

The purpose of this erratum is to correct a mistake in the proof of Theorem 4.1 of our paper \cite{CF}.

Differential Geometry · Mathematics 2015-05-19 Chris Connell , Benson Farb

This paper introduces Elastic Decision Transformer (EDT), a significant advancement over the existing Decision Transformer (DT) and its variants. Although DT purports to generate an optimal trajectory, empirical evidence suggests it…

Machine Learning · Computer Science 2023-10-23 Yueh-Hua Wu , Xiaolong Wang , Masashi Hamaya

This note refers to our previous paper "The emergence of torsion in the continuum limit of distributed edge-dislocations". It identifies and fixes an error in the notion of convergence of Weitzenb\"ock manifolds defined in the paper, and in…

Differential Geometry · Mathematics 2018-02-23 Raz Kupferman , Cy Maor

Genetic drift is stochastic fluctuations of alleles frequencies in a population due to sampling effects. We consider a model of drift in an equilibrium population, with high mutation rates: few functional mutations per generation. Such…

Populations and Evolution · Quantitative Biology 2017-01-12 Alexey A. Shadrin , Dmitri V. Parkhomchuk

Large Language Models (LLMs) excel at single-turn tasks such as instruction following and summarization, yet real-world deployments require sustained multi-turn interactions where user goals and conversational context persist and evolve. A…

Computation and Language · Computer Science 2025-11-25 Vardhan Dongre , Ryan A. Rossi , Viet Dac Lai , David Seunghyun Yoon , Dilek Hakkani-Tür , Trung Bui

This short note aims to point out mistakes in one of the implications for Theorem 2.8 in Bayraktar and Yu [Mathematical Finance, 28 (2018), pp. 800-838], which weakens the statement of this theorem.

Portfolio Management · Quantitative Finance 2025-09-16 Erhan Bayraktar , Xiang Yu