English
Related papers

Related papers: Optimistic optimization of a Brownian

200 papers

We consider Bayesian optimization of objective functions of the form $\rho[ F(x, W) ]$, where $F$ is a black-box expensive-to-evaluate function and $\rho$ denotes either the VaR or CVaR risk measure, computed with respect to the randomness…

Machine Learning · Statistics 2020-11-05 Sait Cakmak , Raul Astudillo , Peter Frazier , Enlu Zhou

In this paper we present new theoretical results on optimal estimation of certain random quantities based on high frequency observations of a L\'evy process. More specifically, we investigate the asymptotic theory for the conditional mean…

Probability · Mathematics 2020-01-09 Jevgenijs Ivanovs , Mark Podolskij

In this paper, we investigate the optimal control problem for systems driven by mixed fractional Brownian motion (including a fractional Brownian motion with Hurst parameter $H>1/2$ and the standard Brownian motion). By using Malliavin…

Optimization and Control · Mathematics 2024-12-25 Yuhang Li , Yuecai Han

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

Motivated by a theorem of Barbour, we revisit some of the classical limit theorems in probability from the viewpoint of the Stein method. We setup the framework to bound Wasserstein distances between some distributions on infinite…

Probability · Mathematics 2018-07-30 Laure Coutin , Laurent Decreusefond

We study the approximation of stochastic differential equations driven by a fractional Brownian motion with Hurst parameter $H>1/2$. For the mean-square error at a single point we derive the optimal rate of convergence that can be achieved…

Probability · Mathematics 2007-06-19 Andreas Neuenkirch

Considering the paradigmatic driven Brownian motion, we perform extensive numerical analysis on the performance of optimal linear-response processes far from equilibrium. We focus on the overdamped regime where exact optimal processes are…

Statistical Mechanics · Physics 2022-12-28 Lucas P. Kamizaki , Marcus V. S. Bonança , Sérgio R. muniz

Consider the fractional Brownian Motion (fBM) $B^H=\{B^H(t): t \in [0,1] \}$ with Hurst index $H\in (0,1)$. We construct a probability space supporting both $B^H$ and a fully simulatable process $\hat B_{\epsilon}^H $ such that $$\sup_{t\in…

Probability · Mathematics 2019-02-22 Yi Chen , Jing Dong , Hao Ni

We present an iterative sampling method which delivers upper and lower bounding processes for the Brownian path. We develop such processes with particular emphasis on being able to unbiasedly simulate them on a personal computer. The…

Computation · Statistics 2012-11-27 Alexandros Beskos , Stefano Peluchetti , Gareth Roberts

In this paper, we study the tradeoff between the approximation guarantee and adaptivity for the problem of maximizing a monotone submodular function subject to a cardinality constraint. The adaptivity of an algorithm is the number of…

Data Structures and Algorithms · Computer Science 2018-11-01 Alina Ene , Huy L. Nguyen

Fractional Brownian motion is a non-Markovian Gaussian process $X_t$, indexed by the Hurst exponent $H$. It generalises standard Brownian motion (corresponding to $H=1/2$). We study the probability distribution of the maximum $m$ of the…

Statistical Mechanics · Physics 2015-11-25 Mathieu Delorme , Kay Joerg Wiese

This work is a numerical experiment of stochastic motion of conservative Hamiltonian system or weakly damped Brownian particles. The objective is to prove the existence of path probability and to compute its values. By observing a large…

Statistical Mechanics · Physics 2012-02-09 Lin Tongling , Pujos Cyril , Ou Congjie , Bi Wenping , Calvayrac Florent , Wang Qiuping A

A new algorithm for the approximation and simulation of twofold iterated stochastic integrals together with the corresponding L\'{e}vy areas driven by a multidimensional Brownian motion is proposed. The algorithm is based on a truncated…

Probability · Mathematics 2021-01-26 Jan Mrongowius , Andreas Rößler

We study the problem of optimal approximation of a fractional Brownian motion by martingales. We prove that there exist a unique martingale closest to fractional Brownian motion in a specific sense. It shown that this martingale has a…

Probability · Mathematics 2012-12-13 Sergiy Shklyar , Georgiy Shevchenko , Yuliya Mishura , Vadym Doroshenko , Oksana Banna

This paper considers an ergodic version of the bounded velocity follower problem, assuming that the decision maker lacks knowledge of the underlying system parameters and must learn them while simultaneously controlling. We propose…

Machine Learning · Statistics 2024-10-07 Stefan Ankirchner , Sören Christensen , Jan Kallsen , Philip Le Borne , Stefan Perko

The conditional density of Brownian motion is considered given the max, B(t|\max), as well as those with additional information: B(t|close, max), B(t|close, max, min) and B(t|max, min) where the close is the final value: B(t=1)=c and t in…

Probability · Mathematics 2020-11-03 Kurt S Riedel

The signature of a $d$-dimensional Brownian motion is a sequence of iterated Stratonovich integrals along the Brownian paths, an object taking values in the tensor algebra over $\RR^{d}$. In this note, we derive the exact rate of…

Probability · Mathematics 2012-11-26 Hao Ni , Weijun Xu

We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating…

Quantum Physics · Physics 2019-02-04 Guillaume Verdon , Juan Miguel Arrazola , Kamil Brádler , Nathan Killoran

Based on an optimal rate wavelet series representation, we derive a local modulus of continuity result with a refined almost sure upper bound for fractional Brownian motion. \sloppy The obtained upper bound of the small fractional Brownian…

Probability · Mathematics 2023-10-20 Qidi Peng , Nan Rao

We introduce a resetting Brownian bridge as a simple model to study search processes where the total search time $t_f$ is finite and the searcher returns to its starting point at $t_f$. This is simply a Brownian motion with a Poissonian…

Statistical Mechanics · Physics 2022-05-23 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr