BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

R. Catellier

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.PRComputational Complexitymath-phmath.CAmath.DSmath.FAmath.MP

Catalog footprint

Research overview

4works
7topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

4 publications

preprint2020arXiv

Propagation of chaos for mean field rough differential equations

We address propagation of chaos for large systems of rough differential equations associated with random rough differential equations of mean field type dXt=V(Xt,L(Xt))dt+F(Xt,L(Xt))dWt dX_t = V(X_t,\mathcal{L}(X_t))dt + F(X_t,\mathcal{L}(X_t))dW_t where WW is a random rough path and L(Xt)\mathcal{L}(X_t) is the law of XtX_t. We prove propagation of chaos, and provide also an explicit optimal convergence rate. The analysis is based upon the tools we developed in our companion paper [1] for solving mean field rough differential equations and in particular upon a corresponding version of the Itô-Lyons continuity theorem. The rate of convergence is obtained by a coupling argument developed first by Sznitman for particle systems with Brownian inputs.

Open access
preprint2016arXiv

Averaging along irregular curves and regularisation of ODEs

We consider the ordinary differential equation (ODE) dxt=b(t,xt)dt+dwtdx_{t} =b(t,x_{t} ) dt+ dw_{t} where ww is a continuous driving function and bb is a time-dependent vector field which possibly is only a distribution in the space variable. We quantify the regularising properties of an arbitrary continuous path ww on the existence and uniqueness of solutions to this equation. In this context we introduce the notion of ρρ-\tmtextit{irregularity} and show that it plays a key role in some instances of the regularisation by noise phenomenon. In the particular case of a function ww sampled according to the law of the fractional Brownian motion of Hurst index H∈(0,1)H \in (0,1), we prove that almost surely the ODE admits a solution for all bb in the Besov-Hölder space B∞,∞α+1B^{α+1}_{\infty , \infty} with α>−1/2Hα>-1/2H. If α>1−1/2Hα>1-1/2H then the solution is unique among a natural set of continuous solutions. If H>1/3H>1/3 and α>3/2−1/2Hα>3/2-1/2H or if α>2−1/2Hα>2-1/2H then the equation admits a unique Lipschitz flow. Note that when α<0α<0 the vector field bb is only a distribution, nonetheless there exists a natural notion of solution for which the above results apply.

Open access
preprint2015arXiv

Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the G(n,p)\mathcal{G}(n,p) random model

We study average-case complexity of branch-and-bound for maximum independent set in random graphs under the G(n,p)\mathcal{G}(n,p) distribution. In this model every pair (u,v)(u,v) of vertices belongs to EE with probability pp independently on the existence of any other edge. We make a precise case analysis, providing phase transitions between subexponential and exponential complexities depending on the probability pp of the random model.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.