English
Related papers

Related papers: Stochastic Efficiency: Five Case Studies

200 papers

In this paper we prove, for small Hurst parameters, the higher order differentiability of a stochastic flow associated with a stochastic differential equation driven by an additive multi-dimensional fractional Brownian noise, where the…

Probability · Mathematics 2018-05-15 Oussama Amine , David R. Baños , Frank Proske

The paper studies asymptotic properties of estimators of multidimensional stochastic differential equations driven by Brownian motions from high-frequency discrete data. Consistency and central limit properties of a class of estimators of…

Statistics Theory · Mathematics 2024-11-07 Arnab Ganguly

The large deviations analysis of solutions to stochastic differential equations and related processes is often based on approximation. The construction and justification of the approximations can be onerous, especially in the case where the…

Probability · Mathematics 2008-08-28 Amarjit Budhiraja , Paul Dupuis , Vasileios Maroulas

Stochastic optimisation algorithms are the de facto standard for machine learning with large amounts of data. Handling only a subset of available data in each optimisation step dramatically reduces the per-iteration computational costs,…

Numerical Analysis · Mathematics 2024-12-19 Matthias J. Ehrhardt , Zeljko Kereta , Jingwei Liang , Junqi Tang

Stochastic gradient descent is an optimisation method that combines classical gradient descent with random subsampling within the target functional. In this work, we introduce the stochastic gradient process as a continuous-time…

Probability · Mathematics 2021-05-11 Jonas Latz

Stochastic optimization problems often involve data distributions that change in reaction to the decision variables. This is the case for example when members of the population respond to a deployed classifier by manipulating their features…

Optimization and Control · Mathematics 2020-12-15 Dmitriy Drusvyatskiy , Lin Xiao

The linear fractional stable motion generalizes two prominent classes of stochastic processes, namely stable L\'evy processes, and fractional Brownian motion. For this reason it may be regarded as a basic building block for continuous time…

Statistics Theory · Mathematics 2022-08-17 Fabian Mies , Mark Podolskij

Gradient optimization algorithms using epochs, that is those based on stochastic gradient descent without replacement (SGDo), are predominantly used to train machine learning models in practice. However, the mathematical theory of SGDo and…

Machine Learning · Computer Science 2025-12-05 Stefan Perko

We study the efficiency fluctuations of a stochastic heat engine made of $N$ interacting unicyclic machines and undergoing a phase transition in the macroscopic limit. Depending on $N$ and on the observation time, the machine can explore…

Statistical Mechanics · Physics 2020-07-01 Hadrien Vroylandt , Massimiliano Esposito , Gatien Verley

Efficiency of search for randomly distributed targets is a prominent problem in many branches of the sciences. For the stochastic process of L\'evy walks, a specific range of optimal efficiencies was suggested under variation of search…

Statistical Mechanics · Physics 2021-06-11 S. Mohsen J. Khadem , Sabine H. L. Klapp , Rainer Klages

We study well-posedness of sweeping processes with stochastic perturbations generated by a fractional Brownian motion and convergence of associated numerical schemes. To this end, we first prove new existence, uniqueness and approximation…

Classical Analysis and ODEs · Mathematics 2015-05-07 Adrian Falkowski , Leszek Slominski

We present a class of stochastic processes in which the large deviation functions of time-integrated observables exhibit singularities that relate to dynamical phase transitions of trajectories. These illustrative examples include Brownian…

Statistical Mechanics · Physics 2025-12-24 Yogeesh Reddy Yerrababu , Satya N. Majumdar , Benjamin Guiselin , Tridib Sadhu

We review theoretical approaches to analyzing efficiency of steady state heat to work conversion which is crucial in the timely problem of optimizing efficiency of small-scale heat engines and refrigerators. A rather abstract perspective of…

Statistical Mechanics · Physics 2013-11-19 Giuliano Benenti , Giulio Casati , Tomaz Prosen , Keiji Saito

We study a class of cyclic Brownian heat engines in the framework of finite-time thermodynamics. For infinitely long cycle times, the engine works at the Carnot efficiency limit producing, however, zero power. For the efficiency at maximum…

Statistical Mechanics · Physics 2009-11-13 Tim Schmiedl , Udo Seifert

Returning a system to a desired state under a force field involves a thermodynamic cost, i.e., {\it work}. This cost fluctuates for a small-scale system from one experimental realization to another. We introduce a general framework to…

Statistical Mechanics · Physics 2022-12-07 Deepak Gupta , Carlos A. Plata

Statistical properties of Brownian motion that arise by analyzing, separately, trajectories over which the system energy increases (upside) or decreases (downside) with respect to a threshold energy level, are derived. This selective…

Statistical Mechanics · Physics 2019-08-02 Galen T. Craven , Abraham Nitzan

We study the asymptotic behavior of the maximum likelihood estimator corresponding to the observation of a trajectory of a Skew Brownian motion, through a uniform time discretization. We characterize the speed of convergence and the…

Probability · Mathematics 2015-03-17 Antoine Lejay , Ernesto Mordecki , Soledad Torres

In performative prediction, the choice of a model influences the distribution of future data, typically through actions taken based on the model's predictions. We initiate the study of stochastic optimization for performative prediction.…

Machine Learning · Computer Science 2021-02-22 Celestine Mendler-Dünner , Juan C. Perdomo , Tijana Zrnic , Moritz Hardt

In an earlier paper, a randomized load balancing model was studied in a heavy traffic asymptotic regime where the load balancing stream is thin compared to the total arrival stream. It was shown that the limit is given by a system of…

Probability · Mathematics 2024-09-24 Rami Atar , Tomoyuki Ichiba

Diffusion with stochastic transport is investigated here when the random driving process is a very general Gaussian process, including Fractional Brownian motion. The purpose is the comparison with a deterministic PDE, which in certain…

Probability · Mathematics 2026-04-20 Franco Flandoli , Francesco Russo