English
Related papers

Related papers: Locality and renormalisation: universal properties…

200 papers

We present a general analysis of the field theoretical properties which guarantee the recovery, at the renormalized level, of symmetries broken by regularization. We also discuss the anomalous case.

High Energy Physics - Theory · Physics 2010-02-03 M. Testa

We review a series of forthcoming results leading to the construction of a natural evolution on the space of loops with values in a Riemannian manifold. In particular, this clarifies the algebraic structure of the renormalisation procedures…

Probability · Mathematics 2016-06-22 Martin Hairer

Probability estimation is one of the fundamental tasks in statistics and machine learning. However, standard methods for probability estimation on discrete objects do not handle object structure in a satisfactory manner. In this paper, we…

Applications · Statistics 2018-11-06 Cheng Zhang , Frederick A. Matsen

We consider unimodular random rooted trees (URTs) and invariant forests in Cayley graphs. We show that URTs of bounded degree are the same as the law of the component of the root in an invariant percolation on a regular tree. We use this to…

Probability · Mathematics 2019-02-20 Itai Benjamini , Russell Lyons , Oded Schramm

Motivated from the study of eccentricity, center, and sum of eccentricities in graphs and trees, we introduce several new distance-based global and local functions based on the smallest distance from a vertex to some leaf (called the…

Combinatorics · Mathematics 2019-01-30 Ya-Hong Chen , Hua Wang , Xiao-Dong Zhang

We consider the problem of inferring an ancestral state from observations at the leaves of a tree, assuming the state evolves along the tree according to a two-state symmetric Markov process. We establish a general branching rate condition…

Probability · Mathematics 2021-01-01 Sebastien Roch , Kun-Chieh Wang

A central theme in phylogenetics is the reconstruction and analysis of evolutionary trees from a given set of data. To determine the optimal search methods for reconstructing trees, it is crucial to understand the size and structure of the…

Populations and Evolution · Quantitative Biology 2016-08-15 Jamie V. de Jong , Jeanette C McLeod , Mike Steel

We propose a novel architecture for Graph Neural Networks that is inspired by the idea behind Tree Kernels of measuring similarity between trees by taking into account their common substructures, named fragments. By imposing a series of…

Computation and Language · Computer Science 2021-10-04 Federico Ruggeri , Marco Lippi , Paolo Torroni

We investigate the spectral properties of rooted trees with the intention of improving the currently existing results that deal with this matter. The concept of an assigned rational function is recursively defined for each vertex of a…

Combinatorics · Mathematics 2024-05-24 Ivan Damnjanović

We present a rigorous and functorial quantization scheme for affine field theories, i.e., field theories where local spaces of solutions are affine spaces. The target framework for the quantization is the general boundary formulation,…

High Energy Physics - Theory · Physics 2012-09-10 Robert Oeckl

Data analysis and machine learning have become an integrative part of the modern scientific methodology, offering automated procedures for the prediction of a phenomenon based on past observations, unraveling underlying patterns in data and…

Machine Learning · Statistics 2015-06-04 Gilles Louppe

The decomposition of a density function on a domain into a minimal sum of unimodal components is a fundamental problem in statistics, leading to the topological invariant of unimodal category of a density. This paper gives an efficient…

Algebraic Topology · Mathematics 2018-06-27 Yuliy Baryshnikov , Robert Ghrist

We propose a novel linearization of a constituent tree, together with a new locally normalized model. For each split point in a sentence, our model computes the normalizer on all spans ending with that split point, and then predicts a tree…

Computation and Language · Computer Science 2020-05-04 Yang Wei , Yuanbin Wu , Man Lan

The paper contains generalization of the renormgroup algorithm for boundary value problems of mathematical physics and related concept of the renormgroup symmetry, formulated earlier by authors with reference to models based on differential…

Mathematical Physics · Physics 2007-05-23 D. V. Shirkov , V. F. Kovalev

In 1998, B\"{o}cker and Dress gave a 1-to-1 correspondence between symbolically dated rooted trees and symbolic ultrametrics. We consider the corresponding problem for unrooted trees. More precisely, given a tree $T$ with leaf set $X$ and a…

Combinatorics · Mathematics 2018-01-19 Stefan Grünewald , Yangjing Long , Yaokun Wu

We introduce a new notion of "regularity structure" that provides an algebraic framework allowing to describe functions and / or distributions via a kind of "jet" or local Taylor expansion around each point. The main novel idea is to…

Analysis of PDEs · Mathematics 2015-06-15 Martin Hairer

Tree-based ensembles such as random forests remain the go-to for tabular data over deep learning models due to their prediction performance and computational efficiency. These advantages have led to their widespread deployment in…

Machine Learning · Computer Science 2026-05-28 Zhongyuan Liang , Zachary T. Rewolinski , Abhineet Agarwal , Tiffany M. Tang , Bin Yu

We consider the task of learning Ising models when the signs of different random variables are flipped independently with possibly unequal, unknown probabilities. In this paper, we focus on the problem of robust estimation of…

Machine Learning · Statistics 2020-06-11 Ashish Katiyar , Vatsal Shah , Constantine Caramanis

L-infinity morphisms are studied from the point of view of perturbative quantum field theory, as generalizations of Feynman expansions. The connection with the Hopf algebra approach to renormalization is exploited. Using the coalgebra…

High Energy Physics - Theory · Physics 2007-05-23 Lucian M. Ionescu

We consider sequences of finite weighted random graphs that converge locally to unimodular i.i.d. weighted random trees. When the weights are atomless, we prove that the matchings of maximal weight converge locally to a matching on the…

Probability · Mathematics 2025-03-31 Nathanaël Enriquez , Mike Liu , Laurent Ménard , Vianney Perchet