English
Related papers

Related papers: Loewner Evolution for Critical Invasion Percolatio…

200 papers

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in…

Statistical Mechanics · Physics 2013-04-04 Stefan Nowak , Joachim Krug

Graph Neural Networks (GNNs) face fundamental limitations in expressivity and capturing structural heterogeneity. Standard message-passing architectures are constrained by the 1-dimensional Weisfeiler-Leman (1-WL) test, unable to…

Machine Learning · Computer Science 2026-05-19 Asela Hevapathige , Ahad N. Zehmakan , Asiri Wijesinghe , Saman Halgamuge

We assume that the state of a number of nodes in a network could be investigated if necessary, and study what configuration of those nodes could facilitate a better solution for the diffusion-source-localization (DSL) problem. In…

Social and Information Networks · Computer Science 2022-05-20 Yang Liu , Xiaoqi Wang , Xi Wang , Zhen Wang , Jürgen Kurths

Levy-Loewner evolution (LLE) is a generalization of the Schramm-Loewner evolution (SLE) where the branching is possible in a course of growth process. We consider a class of radial Levy-Loewner evolutions for which sets of points of the…

Mathematical Physics · Physics 2019-02-26 Igor Loutsenko , Oksana Yermolayeva

While normalizing flows for continuous data have been extensively researched, flows for discrete data have only recently been explored. These prior models, however, suffer from limitations that are distinct from those of continuous flows.…

Machine Learning · Computer Science 2022-07-06 Mai Elkady , Jim Lim , David I. Inouye

We study the probabilities with which chordal Schramm-Loewner Evolutions (SLE) visit small neighborhoods of boundary points. We find formulas for general chordal SLE boundary visiting probability amplitudes, also known as SLE boundary…

Mathematical Physics · Physics 2015-10-13 Niko Jokela , Matti Järvinen , Kalle Kytölä

As an image of the many-to-one map of loop-erasing operation $\LE$ of random walks, a self-avoiding walk (SAW) is obtained. The loop-erased random walk (LERW) model is the statistical ensemble of SAWs such that the weight of each SAW…

Mathematical Physics · Physics 2015-03-17 Makiko Sato , Makoto Katori

Growth fronts of slime molds are characterized through a direct geometric analysis based on Loewner evolutions, using experimentally acquired time-resolved images. The associated Loewner driving functions reconstructed from expanding…

Analysis of PDEs · Mathematics 2026-03-12 Claire David , Aurèle Boussard , Nizare Riane , Michel L. Lapidus , Audrey Dussutour

Graph generation is a fundamental problem in graph learning with broad applications across Web-scale systems, knowledge graphs, and scientific domains such as drug and material discovery. Recent approaches leverage diffusion models for…

Machine Learning · Computer Science 2026-03-18 Jiachi Zhao , Zehong Wang , Yamei Liao , Chuxu Zhang , Yanfang Ye

Existence of Loewner trace is revisited. We identify finite energy paths (the "skeleton of Wiener measure") as natural class of regular drivers for which we find simple and natural estimates in terms of their (Cameron--Martin) norm.…

Probability · Mathematics 2015-11-10 Peter K. Friz , Atul Shekhar

Building on the identification of the scaling limit of the critical percolation exploration process as a Schramm-Loewner Evolution, we derive a PDE characterization for the crossing probability of an annulus.

Probability · Mathematics 2007-05-23 Julien Dubedat

It is known that a backward Schramm--Loewner evolution (SLE) is coupled with a free boundary Gaussian free field (GFF) with boundary perturbation to give conformal welding of quantum surfaces. Motivated by a generalization of conformal…

Probability · Mathematics 2021-02-02 Shinji Koshida

This research advances individual tree crown (ITC) segmentation in lidar data, using a deep learning model applicable to various laser scanning types: airborne (ULS), terrestrial (TLS), and mobile (MLS). It addresses the challenge of…

Computer Vision and Pattern Recognition · Computer Science 2024-12-30 Maciej Wielgosz , Stefano Puliti , Binbin Xiang , Konrad Schindler , Rasmus Astrup

We consider evolution in the unit disk in which the sample paths are represented by the trajectories of points evolving randomly under the generalized Loewner equation. The driving mechanism differs from the SLE evolution, but nevertheless…

Complex Variables · Mathematics 2015-03-19 Georgy Ivanov , Alexander Vasil'ev

We study learning-augmented binary search trees (BSTs) via Treaps with carefully designed priorities. The result is a simple search tree in which the depth of each item $x$ is determined by its predicted weight $w_x$. Specifically, each…

Data Structures and Algorithms · Computer Science 2025-05-16 Jingbang Chen , Xinyuan Cao , Alicia Stepin , Li Chen

Phylogenetics is now fundamental in life sciences, providing insights into the earliest branches of life and the origins and spread of epidemics. However, finding suitable phylogenies from the vast space of possible trees remains…

Populations and Evolution · Quantitative Biology 2024-01-24 Matthew J Penn , Neil Scheidwasser , Joseph Penn , Christl A Donnelly , David A Duchêne , Samir Bhatt

Speculative decoding has emerged as a promising approach to accelerate inference in vision-language models (VLMs) by enabling parallel verification of multiple draft tokens. However, existing methods rely on static tree structures that…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Yujia Tong , Tian Zhang , Yunyang Wan , Kaiwei Lin , Jingling Yuan , Chuang Hu

Self-consistency boosts inference-time performance by sampling multiple reasoning traces in parallel and voting. However, in constrained domains like math and code, this strategy is compute-inefficient because it samples with replacement,…

Machine Learning · Computer Science 2026-04-23 Xueyan Li , Johannes Zenn , Ekaterina Fadeeva , Guinan Su , Mrinmaya Sachan , Jonas Geiping

For classification, neural networks typically learn by minimizing cross-entropy, but are evaluated and compared using accuracy. This disparity suggests neural loss function search (NLFS), the search for a drop-in replacement loss function…

Computer Vision and Pattern Recognition · Computer Science 2024-03-15 Brandon Morgan , Dean Hougen

Schramm-Loewner evolution appears as the scaling limit of interfaces in lattice models at critical point. Critical behavior of these models can be described by minimal models of conformal field theory. Certain CFT correlation functions are…

Mathematical Physics · Physics 2012-02-10 Anton Nazarov