-
作者:Fahim, Arash; Touzi, Nizar; Warin, Xavier
作者单位:Institut Polytechnique de Paris; Ecole Polytechnique; Electricite de France (EDF)
摘要:We consider the probabilistic numerical scheme for fully nonlinear partial differential equations suggested in [Comm. Pure Appl. Math. 60 (2007) 1081-1110] and show that it can be introduced naturally as a combination of Monte Carlo and finite difference schemes without appealing to the theory of backward stochastic differential equations. Our first main result provides the convergence of the discrete-time approximation and derives a bound on the discretization error in terms of the time step....
-
作者:Douc, Randal; Garivier, Aurelien; Moulines, Eric; Olsson, Jimmy
作者单位:IMT - Institut Mines-Telecom; Institut Polytechnique de Paris; Telecom SudParis; IMT - Institut Mines-Telecom; Institut Polytechnique de Paris; Telecom Paris; Lund University
摘要:Computing smoothing distributions, the distributions of one or more states conditional on past, present, and future observations is a recurring problem when operating on general hidden Markov models. The aim of this paper is to provide a foundation of particle-based approximation of such distributions and to analyze, in a common unifying framework, different schemes producing such approximations. In this setting, general convergence results, including exponential deviation inequalities and cen...
-
作者:Fernholz, Daniel; Karatzas, Ioannis
摘要:In an equity market model with Knightian uncertainty regarding the relative risk and covariance structure of its assets, we characterize in several ways the highest return relative to the market that can be achieved using nonanticipative investment rules over a given time horizon, and under any admissible configuration of model parameters that might materialize. One characterization is in terms of the smallest positive supersolution to a fully nonlinear parabolic partial differential equation ...
-
作者:Durrett, Rick; Mayberry, John
作者单位:Duke University; University of the Pacific
摘要:The goal of cancer genome sequencing projects is to determine the genetic alterations that cause common cancers. Many malignancies arise during the clonal expansion of a benign tumor which motivates the study of recurrent selective sweeps in an exponentially growing population. To better understand this process, Beerenwinkel et al. [PLoS Comput. Biol. 3 (2007) 2239-2246] consider a Wright-Fisher model in which cells from an exponentially growing population accumulate advantageous mutations. Si...
-
作者:Ichiba, Tomoyuki; Papathanakos, Vassilios; Banner, Adrian; Karatzas, Ioannis; Fernholz, Robert
作者单位:University of California System; University of California Santa Barbara
摘要:We study Atlas-type models of equity markets with local characteristics that depend on both name and rank, and in ways that induce a stable capital distribution. Ergodic properties and rankings of processes are examined with reference to the theory of reflected Brownian motions in polyhedral domains. In the context of such models we discuss properties of various investment strategies, including the so-called growth-optimal and universal portfolios.
-
作者:Kaspi, Haya; Ramanan, Kavita
作者单位:Technion Israel Institute of Technology; Brown University
摘要:This work considers a many-server queueing system in which customers with independent and identically distributed service times, chosen from a general distribution, enter service in the order of arrival. The dynamics of the system are represented in terms of a process that describes the total number of customers in the system, as well as a measure-valued process that keeps track of the ages of customers in service. Under mild assumptions on the service time distribution, as the number of serve...
-
作者:van den Berg, J.
作者单位:Centrum Wiskunde & Informatica (CWI); Vrije Universiteit Amsterdam
摘要:For ordinary (independent) percolation on a large class of lattices it is well known that below the critical percolation parameter pc the cluster size distribution has exponential decay and that power-law behavior of this distribution can only occur at pc. This behavior is often called sharpness of the percolation transition. For theoretical reasons, as well as motivated by applied research, there is an increasing interest in percolation models with (weak) dependencies. For instance, biologist...
-
作者:Faller, Andreas; Rueschendorf, Ludger
作者单位:University of Freiburg
摘要:In this paper, we consider multistopping problems for finite discrete time sequences X1, ... , X-n. m-stops are allowed and the aim is to maximize the expected value of the best of these m stops. The random variables are neither assumed to be independent not to be identically distributed. The basic assumption is convergence of a related imbedded point process to a continuous time Poisson process in the plane, which serves as a limiting model for the stopping problem. The optimal m-stopping cur...
-
作者:Glazebrook, Kevin D.; Hodge, David J.; Kirkbride, Chris
作者单位:Lancaster University; Lancaster University; University of Nottingham; Lancaster University
摘要:We develop appropriately generalized notions of indexability for problems of dynamic resource allocation where the resource concerned may be assigned more flexibility than is allowed, for example, in classical multiarmed bandits. Most especially we have in mind the allocation of a divisible resource (manpower, money, equipment) to a collection of objects (projects) requiring it in cases where its over-concentration would usually be far from optimal. The resulting project indices are functions ...
-
作者:Cerf, Raphael; Theret, Marie
作者单位:Universite Paris Saclay; Universite PSL; Ecole Normale Superieure (ENS)
摘要:We consider the standard first passage percolation model in the rescaled graph Z(d)/n for d >= 2 and a domain Omega of boundary Gamma in R-d. Let Gamma(1) and Gamma(2) be two disjoint open subsets of Gamma representing the parts of Gamma through which some water can enter and escape from Omega. We investigate the asymptotic behavior of the flow phi(n) through a discrete version Omega(n) of Omega between the corresponding discrete sets Gamma(1)(n) and Gamma(2)(n). We prove that under some condi...