activity
20152021
most citedAverage-case complexity of a branch-and-bound algorithm for maximum independent set, under the random model

2 citations · 2 across the 3 of their papers we have counts for

collaborators

6 papers

math.PR2021

Pathwise regularization of the stochastic heat equation with multiplicative noise through irregular perturbation

Rémi Catellier, Fabian A. Harang

Existence and uniqueness of solutions to the stochastic heat equation with multiplicative spatial noise is studied. In the spirit of pathwise regularization by noise, we show that…

math.PR2020

A mean-field approach to self-interacting network, convergence and regularity

Rémi Catellier, Yves D'Angelo, Cristiano Ricci

The propagation of chaos property for a system of interacting particles, describing the spatial evolution of a network of interacting filaments is studied. The creation of a networ…

math.PR2019

Propagation of chaos for mean field rough differential equations

I. Bailleul, R. Catellier, F. Delarue

We address propagation of chaos for large systems of rough differential equations associated with random rough differential equations of mean field type $$ dX_t = V(X_t,\mathcal{L}…

math.CA2018

Non-explosion criteria for rough differential equations driven by unbounded vector fields

I. Bailleul, R. Catellier

We give in this note a simple treatment of the non-explosion problem for rough differential equations driven by unbounded vector fields and weak geometric rough paths of arbitrary…

math.PR2018

Solving mean field rough differential equations

I. Bailleul, R. Catellier, F. Delarue

We provide in this work a robust solution theory for random rough differential equations of mean field type wh…

cs.CC20152 cited

Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the random model

N. Bourgeois, R. Catellier, T. Denat +1

We study average-case complexity of branch-and-bound for maximum independent set in random graphs under the distribution. In this model every pair of ver…