English
Related papers

Related papers: Exploration trees and conformal loop ensembles

200 papers

Tree ensembles, such as random forest and boosted trees, are renowned for their high prediction performance, whereas their interpretability is critically limited. In this paper, we propose a post processing method that improves the model…

Machine Learning · Statistics 2016-06-20 Satoshi Hara , Kohei Hayashi

We establish existence and uniqueness for Gaussian free field flow lines started at {\em interior} points of a planar domain. We interpret these as rays of a random geometry with imaginary curvature and describe the way distinct rays…

Probability · Mathematics 2017-04-07 Jason Miller , Scott Sheffield

A meandric system of size $n$ is the set of loops formed from two arc diagrams (non-crossing perfect matchings) on $\{1,\dots,2n\}$, one drawn above the real line and the other below the real line. A uniform random meandric system can be…

Probability · Mathematics 2023-09-28 Jacopo Borga , Ewain Gwynne , Minjae Park

The conjecture that the scaling limit of the two-dimensional self-avoiding walk (SAW) in a half plane is given by the stochastic Loewner evolution (SLE) with $\kappa=8/3$ leads to explicit predictions about the SAW. A remarkable feature of…

Probability · Mathematics 2009-11-07 Tom Kennedy

We define a minimization problem for paths on planar graphs that, on the honeycomb lattice, is equivalent to the exploration path of the critical site percolation and than has the same scaling limit of SLE_6. We numerically study this model…

Mathematical Physics · Physics 2007-09-18 Davide Fichera

A family of models for fluctuating loops in a two dimensional random background is analyzed. The models are formulated as O(n) spin models with quenched inhomogeneous interactions. Using the replica method, the models are mapped to the…

Disordered Systems and Neural Networks · Physics 2009-08-03 Hirohiko Shimada

We introduce inference trees (ITs), a new class of inference methods that build on ideas from Monte Carlo tree search to perform adaptive sampling in a manner that balances exploration with exploitation, ensures consistency, and alleviates…

In the O(n) loop model on random planar maps, we study the depth - in terms of the number of levels of nesting - of the loop configuration, by means of analytic combinatorics. We focus on the 'refined' generating series of pointed disks or…

Mathematical Physics · Physics 2024-01-01 Gaëtan Borot , Jérémie Bouttier , Bertrand Duplantier

We evolve binary mux-6 trees for up to 100000 generations evolving some programs with more than a hundred million nodes. Our unbounded Long-Term Evolution Experiment LTEE GP appears not to evolve building blocks but does suggests a limit to…

Neural and Evolutionary Computing · Computer Science 2017-03-27 W. B. Langdon

We construct discrete holomorphic observables in the Ising model at criticality and show that they have conformally covariant scaling limits (as mesh of the lattice tends to zero). In the sequel those observables are used to construct…

Mathematical Physics · Physics 2009-09-30 Stanislav Smirnov

The rotor-router model is a deterministic analogue of random walk. It can be used to define a deterministic growth model analogous to internal DLA. We show that the set of occupied sites for this model on an infinite regular tree is a…

Combinatorics · Mathematics 2010-10-11 Itamar Landau , Lionel Levine

Existing ordinal trees and random forests typically use scores that are assigned to the ordered categories, which implies that a higher scale level is used. Versions of ordinal trees are proposed that take the scale level seriously and…

Methodology · Statistics 2021-02-02 Gerhard Tutz

We reformulate the O(N) sigma model as a loop model whose configurations are the all-order strong coupling graphs of the original model. The loop configurations are represented by a pointer list in the computer and a Monte Carlo update…

High Energy Physics - Lattice · Physics 2015-03-13 Ulli Wolff

Higher order conformal perturbation theory is studied for theories with and without boundaries. We identify systematically the universal quantities in the beta function equations, and we give explicit formulae for the universal coefficients…

High Energy Physics - Theory · Physics 2009-02-27 Matthias R. Gaberdiel , Anatoly Konechny , Cornelius Schmidt-Colinet

Whole-plane SLE$_\kappa$ is a random fractal curve between two points on the Riemann sphere. Zhan established for $\kappa \leq 4$ that whole-plane SLE$_\kappa$ is reversible, meaning invariant in law under conformal automorphisms swapping…

Probability · Mathematics 2024-10-04 Morris Ang , Pu Yu

We review some recent developments in the understanding of field theories in the perturbative regime. In particular, we discuss the notions of analyticity, unitarity and locality, and therefore the singularity structure of scattering…

High Energy Physics - Theory · Physics 2015-06-18 Paolo Benincasa

The notion of building blocks can be related to the structure of the offspring probability distribution: loci of which variability is strongly correlated constitute a building block. We call this correlated exploration. With this background…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Marc Toussaint

We study multiple chordal SLE$(\kappa)$ systems in a simply connected domain $\Omega$, where $z_1, \ldots, z_n \in \partial \Omega$ are boundary starting points and $q \in \partial \Omega$ is an additional marked boundary point. As a…

Probability · Mathematics 2025-06-10 Jiaxin Zhang

This article pertains to the classification of multiple Schramm-Loewner evolutions (SLE). We construct the pure partition functions of multiple SLE$(\kappa)$ with $\kappa \in (0,4]$ and relate them to certain extremal multiple SLE measures,…

Probability · Mathematics 2019-06-11 Eveliina Peltola , Hao Wu

With inspiration from Random Forests (RF) in the context of classification, a new clustering ensemble method---Cluster Forests (CF) is proposed. Geometrically, CF randomly probes a high-dimensional data cloud to obtain "good local…

Methodology · Statistics 2013-06-07 Donghui Yan , Aiyou Chen , Michael I. Jordan