English
Related papers

Related papers: Locality and renormalisation: universal properties…

200 papers

Due to their long-standing reputation as excellent off-the-shelf predictors, random forests continue remain a go-to model of choice for applied statisticians and data scientists. Despite their widespread use, however, until recently, little…

Machine Learning · Statistics 2021-04-01 Siyu Zhou , Lucas Mentch

The randomized online-LOCAL model captures a number of models of computing; it is at least as strong as all of these models: - the classical LOCAL model of distributed graph algorithms, - the quantum version of the LOCAL model, - finitely…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-19 Anubhav Dhar , Eli Kujawa , Henrik Lievonen , Augusto Modanese , Mikail Muftuoglu , Jan Studený , Jukka Suomela

Random Forests are powerful ensemble learning algorithms widely used in various machine learning tasks. However, they have a tendency to overfit noisy or irrelevant features, which can result in decreased generalization performance.…

Machine Learning · Computer Science 2023-06-07 Bastian Pfeifer

Random Forests and related tree-based methods are popular for supervised learning from table based data. Apart from their ease of parallelization, their classification performance is also superior. However, this performance, especially…

Machine Learning · Computer Science 2023-07-25 Tom Hanika , Johannes Hirth

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 not yet understood in the literature. An and/or tree is a Boolean expression…

Probability · Mathematics 2017-06-09 Nicolas Broutin , Cécile Mailler

An automaton is called reachable if every state is reachable from the initial state. This notion has been generalized coalgebraically in two ways: first, via a universal property on pointed coalgebras, namely, that a reachable coalgebra has…

Logic in Computer Science · Computer Science 2026-01-23 Thorsten Wißmann , Bálint Kocsis , Jurriaan Rot , Ruben Turkenburg

Zimmermann's forest formula is the corner stone of perturbative renormalization in QFT. By renormalizing individual Feynman graphs, it generates the UV finite S-matrix. This approach to renormalization makes the graph and all its forests…

High Energy Physics - Theory · Physics 2025-09-26 Pinaki Banerjee , Harsh , Alok Laddha

In this paper we start a systematic study of quantum field theory on random trees. Using precise probability estimates on their Galton-Watson branches and a multiscale analysis, we establish the general power counting of averaged Feynman…

High Energy Physics - Theory · Physics 2019-05-31 Nicolas Delporte , Vincent Rivasseau

This paper focuses on unsupervised modeling of morphological families, collectively comprising a forest over the language vocabulary. This formulation enables us to capture edgewise properties reflecting single-step morphological…

Computation and Language · Computer Science 2017-02-24 Jiaming Luo , Karthik Narasimhan , Regina Barzilay

We present a general framework for studying regularized estimators; such estimators are pervasive in estimation problems wherein "plug-in" type estimators are either ill-defined or ill-behaved. Within this framework, we derive, under…

Statistics Theory · Mathematics 2020-07-14 Michael Jansson , Demian Pouzo

To any rooted tree, we associate a sequence of numbers that we call the logarithmic factorials of the tree. This provides a generalization of Bhargava's factorials to a natural combinatorial setting suitable for studying questions around…

Combinatorics · Mathematics 2016-11-08 Omid Amini

Random forests are a powerful method for non-parametric regression, but are limited in their ability to fit smooth signals, and can show poor predictive performance in the presence of strong, smooth effects. Taking the perspective of random…

Machine Learning · Statistics 2020-09-08 Rina Friedberg , Julie Tibshirani , Susan Athey , Stefan Wager

Domain generalization is a popular machine learning technique that enables models to perform well on the unseen target domain, by learning from multiple source domains. Domain generalization is useful in cases where data is limited,…

Computer Vision and Pattern Recognition · Computer Science 2024-01-10 Yuyang Sun , Panagiotis Kosmas

The time-ordered multilayer integrals have long been cited as major challenges in the analytical study of cosmological correlators and wavefunction coefficients. The recently proposed family tree decomposition technique solved these time…

High Energy Physics - Theory · Physics 2025-09-04 Bingchu Fan , Zhong-Zhi Xianyu

We consider parametric Feynman integrals and their dimensional regularization from the point of view of differential forms on hypersurface complements and the approach to mixed Hodge structures via oscillatory integrals. We consider…

Mathematical Physics · Physics 2009-07-27 Matilde Marcolli

Renormalization is a well-known technique to get rid of ultraviolet (UV) singularities. When relying on Dimensional Regularization (DREG), these become manifest as $\epsilon$-poles, allowing to define counter-terms with useful recursive…

High Energy Physics - Theory · Physics 2024-05-13 Jose Rios-Sanchez , German Sborlini

I review various aspects of Feynman integrals, regularization and renormalization. Following Bloch, I focus on a linear algebraic approach to the Feynman rules, and I try to bring together several renormalization methods found in the…

High Energy Physics - Theory · Physics 2010-05-24 Christoph Bergbauer

In this paper we study asymptotic properties of random forests within the framework of nonlinear time series modeling. While random forests have been successfully applied in various fields, the theoretical justification has not been…

Machine Learning · Statistics 2020-08-07 Richard A. Davis , Mikkel S. Nielsen

This paper is the second in a series devoted to the development of a rigorous renormalisation group method for lattice field theories involving boson fields, fermion fields, or both. The method is set within a normed algebra $\mathcal{N}$…

Mathematical Physics · Physics 2015-06-19 David C. Brydges , Gordon Slade

Given a collection of n rooted trees with depth h, we give a necessary and sufficient condition for this collection to be the collection of h-depth universal covering neighborhoods at each vertex.

Combinatorics · Mathematics 2017-12-12 Charles Bordenave , Simon Coste