English
Related papers

Related papers: Efficiency of discrete-time ratchets

200 papers

It is often desirable to reduce the dimensionality of a large dataset by projecting it onto a low-dimensional subspace. Matrix sketching has emerged as a powerful technique for performing such dimensionality reduction very efficiently. Even…

Machine Learning · Computer Science 2022-06-15 Michał Dereziński , Feynman Liang , Zhenyu Liao , Michael W. Mahoney

Application of discrete-time survival methods for continuous-time survival prediction is considered. For this purpose, a scheme for discretization of continuous-time data is proposed by considering the quantiles of the estimated event-time…

Machine Learning · Statistics 2019-10-16 Håvard Kvamme , Ørnulf Borgan

This study concerns numerical methods for efficiently solving the Richards equation where different weak formulations and computational techniques are analyzed. The spatial discretizations are based on standard or mixed finite element…

Numerical Analysis · Mathematics 2021-05-12 Keita Sana , Beljadid Abdelaziz , Bourgault Yves

In this paper, we investigate a deep learning method for predicting path-dependent processes based on discretely observed historical information. This method is implemented by considering the prediction as a nonparametric regression and…

Machine Learning · Statistics 2024-08-20 Xudong Zheng , Yuecai Han

That there exist two losing games that can be combined, either by random mixture or by nonrandom alternation, to form a winning game is known as Parrondo's paradox. We establish a strong law of large numbers and a central limit theorem for…

Probability · Mathematics 2009-09-04 S. N. Ethier , Jiyeon Lee

We compare the relation between dispersion and dissipation for two random variables that can be used to characterize the precision of a Brownian clock. The first random variable is the current between states. In this case, a certain…

Statistical Mechanics · Physics 2017-08-03 Somrita Ray , Andre C. Barato

Parrondo games are coin flipping games with the surprising property that alternating plays of two losing games can produce a winning game. We show that this phenomenon can be modelled by probabilistic lattice gas automata. Furthermore,…

Quantum Physics · Physics 2007-05-23 David A. Meyer , Heather Blumer

We introduce and study a notion of directional Pareto minimality with respect to a set that generalizes the classical concept of Pareto efficiency. Then we give separate necessary and sufficient conditions for the newly introduced…

Optimization and Control · Mathematics 2018-08-29 Teodor Chelmuş , Marius Durea , Elena-Andreea Florea

We present a novel method for computing reachability probabilities of parametric discrete-time Markov chains whose transition probabilities are fractions of polynomials over a set of parameters. Our algorithm is based on two key…

Software Engineering · Computer Science 2014-03-28 Nils Jansen , Florian Corzilius , Matthias Volk , Ralf Wimmer , Erika Ábrahám , Joost-Pieter Katoen , Bernd Becker

In 1966, Edward Nelson presented an interesting derivation of the Schrodinger equation using Brownian motion. Recently, this derivation is linked to the theory of optimal transport, which shows that the Schrodinger equation is a Hamiltonian…

Dynamical Systems · Mathematics 2021-07-07 Shui-Nee Chow , Wuchen Li , Haomin Zhou

A quenched large deviation principle for Brownian motion in a non-negative, stationary potential is proved. A sufficient moment condition on the potential is given but unlike the results of Armstrong and Tran (2014) no regularity is…

Probability · Mathematics 2019-01-18 Daniel Boivin , Thi Thu Hien Lê

We develop new techniques for rounding packing integer programs using iterative randomized rounding. It is based on a novel application of multidimensional Brownian motion in $\mathbb{R}^n$. Let $\overset{\sim}{x} \in {[0,1]}^n$ be a…

Data Structures and Algorithms · Computer Science 2015-07-31 Dhiraj Madan , Sandeep Sen

In this paper we discuss the dynamics and transport properties of a massive particle, in a time dependent periodic potential of the ratchet type, with a dissipative environment. The directional currents and characteristics of the motion are…

Other Condensed Matter · Physics 2015-05-13 M. F. Carusela , A. J. Fendrik , L. Romanelli

We consider an experimentally relevant model of a geometric ratchet in which particles undergo drift and diffusive motion in a two-dimensional periodic array of obstacles, and which is used for the continuous separation of particles subject…

Statistical Mechanics · Physics 2009-11-07 C. Keller , Florian Marquardt , C. Bruder

A class of algorithms in discrete space and continuous time for Brownian first passage time estimation is considered. A simple algorithm is derived that yields exact mean first passage times (MFPT) for linear potentials in one dimension,…

Statistical Mechanics · Physics 2009-09-29 Artur B. Adib

We study a Brownian particle diffusing under a time-modulated stochastic resetting mechanism to a fixed position. The rate of resetting r(t) is a function of the time t since the last reset event. We derive a sufficient condition on r(t)…

Statistical Mechanics · Physics 2016-05-18 Arnab Pal , Anupam Kundu , Martin R. Evans

In this paper, we will present advanced discretization methods for solving retarded potential integral equations. We employ a $C^{\infty}$-partition of unity method in time and a conventional boundary element method for the spatial…

Numerical Analysis · Mathematics 2014-04-10 Stefan Sauter , Alexander Veit

Parrondo's paradox occurs in sequences of games in which a winning expectation value of a payoff may be obtained by playing two games in a random order, even though each game in the sequence may be lost when played individually.Several…

Physics and Society · Physics 2012-11-11 Norihito Toyota

In this paper, a new variant of Round Robin (RR) algorithm is proposed which is suitable for soft real time systems. RR algorithm performs optimally in timeshared systems, but it is not suitable for soft real time systems. Because it gives…

Operating Systems · Computer Science 2011-05-10 Rakesh Mohanty , H. S. Behera , Khusbu Patwari , Monisha Dash , M. Lakshmi Prasanna

We study the mean velocity and diffusion constant in three related models of molecular Brownian ratchets. Brownian ratchets can be used to describe translocation of biopolymers like DNA through nanopores in cells in the presence of…

Statistical Mechanics · Physics 2018-08-08 Matthias Uhl , Udo Seifert