English
Related papers

Related papers: Non-Existence of Linear Universal Drift Functions

200 papers

Concept drift is a phenomenon in which the distribution of a data stream changes over time in unforeseen ways, causing prediction models built on historical data to become inaccurate. While a variety of automated methods have been developed…

Machine Learning · Computer Science 2023-08-10 Weikai Yang , Zhen Li , Mengchen Liu , Yafeng Lu , Kelei Cao , Ross Maciejewski , Shixia Liu

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

Recently it has been proved that simple GP systems can efficiently evolve the conjunction of $n$ variables if they are equipped with the minimal required components. In this paper, we make a considerable step forward by analysing the…

Neural and Evolutionary Computing · Computer Science 2019-05-03 Benjamin Doerr , Andrei Lissovoi , Pietro S. Oliveto

We consider stochastic evolution equations in Hilbert spaces with merely measurable and locally bounded drift term $B$ and cylindrical Wiener noise. We prove pathwise (hence strong) uniqueness in the class of global solutions. This paper…

Probability · Mathematics 2014-02-11 G. Da Prato , F. Flandoli , E. Priola , M. Rockner

Among the various procedures used to detect potential changes in a stochastic process the moving sum algorithms are very popular due to their intuitive appeal and good statistical performance. One of the important design parameters of a…

Methodology · Statistics 2009-08-21 Swarnendu Kar , Kishan G. Mehrotra , Pramod K. Varshney

In many real-world optimization problems, the objective function evaluation is subject to noise, and we cannot obtain the exact objective value. Evolutionary algorithms (EAs), a type of general-purpose randomized optimization algorithm,…

Neural and Evolutionary Computing · Computer Science 2022-11-29 Chao Qian , Chao Bian , Wu Jiang , Ke Tang

When globally optimal solutions of complicated optimization problems cannot be located by evolutionary algorithms (EAs) in polynomial expected running time, the hitting time/running time analysis is not flexible enough to accommodate the…

Neural and Evolutionary Computing · Computer Science 2020-12-01 Cong Wang , Yu Chen , Jun He , Chengwang Xie

We analyse the performance of well-known evolutionary algorithms (1+1)EA and (1+$\lambda$)EA in the prior noise model, where in each fitness evaluation the search point is altered before evaluation with probability $p$. We present refined…

Neural and Evolutionary Computing · Computer Science 2018-12-04 Dirk Sudholt

We study the long-range effective drift and diffusivity of a particle in a random medium moving subject to a given molecular diffusivity and a local drift. The local drift models the effect of a random electrostatic field on a neutral but…

Disordered Systems and Neural Networks · Physics 2009-10-30 I. T. Drummond , R. R. Horgan , C. A. da Silva Santos

The coevolutionary dynamics in finite populations currently is investigated in a wide range of disciplines, as chemical catalysis, biological evolution, social and economic systems. The dynamics of those systems can be formulated within the…

Populations and Evolution · Quantitative Biology 2012-06-12 Jens Christian Claussen

In this paper, we first prove that the existence of a solution of SDEs under the assumptions that the drift coefficient is of linear growth and path--dependent, and diffusion coefficient is bounded, uniformly elliptic and H\"older…

Probability · Mathematics 2019-10-09 Dai Taguchi , Akihiro Tanaka

The maximum likelihood approach is adapted to the problem of estimation of drift and diffusion functions of stochastic processes from measured time series. We reconcile a previously devised iterative procedure [Kleinhans et al., Physics…

Data Analysis, Statistics and Probability · Physics 2009-11-13 D. Kleinhans , R. Friedrich

Evolutionary algorithms (EAs) are a kind of nature-inspired general-purpose optimization algorithm, and have shown empirically good performance in solving various real-word optimization problems. During the past two decades, promising…

Neural and Evolutionary Computing · Computer Science 2022-11-29 Chao Qian , Yang Yu , Ke Tang , Xin Yao , Zhi-Hua Zhou

The use of stochastic differential equations in multi-objective optimization has been limited, in practice, by two persistent gaps: incomplete stability analyses and the absence of accessible implementations. We revisit a drift--diffusion…

Optimization and Control · Mathematics 2026-03-05 Thiago Santos , Sebastiao Xavier

National statistical institutes currently investigate how to improve the output quality of official statistics based on machine learning algorithms. A key obstacle is concept drift, i.e., when the joint distribution of independent variables…

Methodology · Statistics 2021-03-02 Quinten Meertens , Cees Diks , Jaap van den Herik , Frank Takes

Rotation symmetric Boolean functions represent an interesting class of Boolean functions as they are relatively rare compared to general Boolean functions. At the same time, the functions in this class can have excellent properties, making…

Neural and Evolutionary Computing · Computer Science 2023-11-21 Claude Carlet , Marko Ðurasevic , Bruno Gašperov , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

This paper aims to study how the population size affects the computation time of evolutionary algorithms in a rigorous way. The computation time of an evolutionary algorithm can be measured by either the expected number of generations…

Neural and Evolutionary Computing · Computer Science 2016-06-15 Jun He , Xin Yao

Classifiers and other statistics-based machine learning (ML) techniques generalize, or learn, based on various statistical properties of the training data. The assumption underlying statistical ML resulting in theoretical or empirical…

Machine Learning · Computer Science 2021-11-11 Samuel Ackerman , Orna Raz , Marcel Zalmanovici , Aviad Zlotnick

This paper addresses the nonparametric estimation of the drift function over a compact domain for a time-homogeneous diffusion process, based on high-frequency discrete observations from $N$ independent trajectories. We propose a neural…

Machine Learning · Statistics 2026-04-01 Yuzhen Zhao , Yating Liu , Marc Hoffmann

We consider the problem of optimally stopping a general one-dimensional stochastic differential equation (SDE) with generalised drift over an infinite time horizon. First, we derive a complete characterisation of the solution to this…

Probability · Mathematics 2019-09-26 Mihail Zervos , Neofytos Rodosthenous , Pui Chan Lon , Thomas Bernhardt
‹ Prev 1 8 9 10 Next ›