Search Results - "Mailler, Cécile"

STOCHASTIC APPROXIMATION ON NONCOMPACT MEASURE SPACES AND APPLICATION TO MEASURE-VALUED PÓLYA PROCESSES by Mailler, Cécile, Villemonais, Denis

“…Our main result is to prove almost-sure convergence of a stochastic-approximation algorithm defined on the space of measures on a noncompact space. Our…”
Get full text

Dynamical models for random simplicial complexes by Fountoulakis, Nikolaos, Iyer, Tejas, Mailler, Cécile, Sulzbach, Henning

“…We study a general model of random dynamical simplicial complexes and derive a formula for the asymptotic degree distribution. This asymptotic formula…”
Get full text

Finding geodesics on graphs using reinforcement learning by Kious, Daniel, Mailler, Cécile, Schapira, Bruno

“…It is well known in biology that ants are able to find shortest paths between their nest and the food by successive random explorations, without any mean of…”
Get full text

NONEXTENSIVE CONDENSATION IN REINFORCED BRANCHING PROCESSES by Dereich, Steffen, Mailler, Cécile, Mörters, Peter

“…We study a class of branching processes in which a population consists of immortal individuals equipped with a fitness value. Individuals produce offspring…”
Get full text

Fluctuations of balanced urns with infinitely many colours by Janson, Svante, Mailler, Cécile, Villemonais, Denis

“…In this paper, we prove convergence and fluctuation results for measure-valued P\'olya processes (MVPPs, also known as P\'olya urns with infinitely many…”
Get full text

Competing growth processes with random growth rates and random birth times by Mailler, Cécile, Mörters, Peter, Senkevich, Anna

“…Comparing individual contributions in a strongly interacting system of stochastic growth processes can be a very difficult problem. This is particularly the…”
Get full text

And/or trees: A local limit point of view by Broutin, Nicolas, Mailler, Cécile

“…We present here a new and universal approach for the study of random and/or trees, unifying in one framework many different models, including some novel ones…”
Get full text

Strict monotonic trees arising from evolutionary processes: Combinatorial and probabilistic study by Bodini, Olivier, Genitrini, Antoine, Mailler, Cécile, Naima, Mehdi

“…In this paper we study two models of labelled random trees that generalise the original unlabelled Schröder tree. Our new models can be seen as models for…”
Get full text

Scaling limit of critical random trees in random environment by Conchon–Kerjan, Guillaume, Kious, Daniel, Mailler, Cécile

Get full text

Generalised and Quotient Models for Random And/Or Trees and Application to Satisfiability by Genitrini, Antoine, Mailler, Cécile

“…This article is motivated by the following satisfiability question: pick uniformly at random an and / or Boolean expression of length n , built on a set of k n…”
Get full text

The trace-reinforced ants process does not find shortest paths by Kious, Daniel, Mailler, Cécile, Schapira, Bruno

“…In this paper, we study a probabilistic reinforcement-learning model for ants searching for the shortest path(s) between their nest and a source of food. In…”
Get full text

Condensation and symmetry-breaking in the zero-range process with weak site disorder by Mailler, Cécile, Mörters, Peter, Ueltschi, Daniel

“…Condensation phenomena in particle systems typically occur as one of two distinct types: either as a spontaneous symmetry breaking in a homogeneous system, in…”
Get full text

Associative and commutative tree representations for Boolean functions by Genitrini, Antoine, Gittenberger, Bernhard, Kraus, Veronika, Mailler, Cécile

“…Since the 1990s, the probability distribution on Boolean functions, induced by some random formulas built upon the connectives And and Or, has been intensively…”
Get full text

Random matrices and random graphs by Capitaine, Mireille, Coste, Simon, Gabriel, Franck, Maillard, Pascal, Mailler, Cécile

“…We collect recent results on random matrices and random graphs. The topics covered are: fluctuations of the empirical measure of random matrices, finite-size…”
Get full text

Measure-valued Pólya urn processes by Mailler, Cécile, Marckert, Jean-François

Get full text

A sprouting tree model for random boolean functions by Chauvin, Brigitte, Gardy, Danièle, Mailler, Cécile

“…ABSTRACT We define a new probability distribution for Boolean functions of k variables. Consider the random Binary Search Tree of size n, and label its…”
Get full text

Characterising random partitions by random colouring by Björnberg, Jakob E., Mailler, Cécile, Mörters, Peter, Ueltschi, Daniel

“…Let (X-1, X-2, ...) be a random partition of the unit interval [0, 1], i.e. X-i >= 0 and Sigma(i >= 1) X-i = 1, and let (epsilon(1), epsilon(2), ...) be i.i.d…”
Get full text

THE RELATION BETWEEN TREE SIZE COMPLEXITY AND PROBABILITY FOR BOOLEAN FUNCTIONS GENERATED BY UNIFORM RANDOM TREES by Daxner, Beronika, Genitrini, Antoine, Gittenberger, Bernhard, Mailler, Cécile

“…An associative Boolean tree is a plane rooted tree whose internal nodes are labelled by AND or OR and whose leaves are labelled by literals taken from a fixed…”
Get full text

Multiple drawing multi-colour urns by stochastic approximation by Lasmar, Nabil, Mailler, Cécile, Selmi, Olfa

“…A classical Pólya urn scheme is a Markov process where the evolution is encoded by a replacement matrix (Ri, j)1 ≤ i, j ≤ d. At every discrete time-step, we…”
Get full text

Stochastic approximation on non-compact measure spaces and application to measure-valued P\'olya processes by Mailler, Cécile, Villemonais, Denis

“…Our main result is to prove almost-sure convergence of a stochastic-approximation algorithm defined on the space of measures on a non-compact space. Our…”
Get full text