English
Related papers

Related papers: Nesting statistics in the O(n) loop model on rando…

200 papers

This work continues the study started in \cite{Povolotsky2021}, where the exact densities of loops in the O(1) dense loop model on an infinite strip of the square lattice with periodic boundary conditions were obtained. These densities are…

Mathematical Physics · Physics 2023-10-18 A. M. Povolotsky

Graph spanners are sparse subgraphs that faithfully preserve the distances in the original graph up to small stretch. Spanner have been studied extensively as they have a wide range of applications ranging from distance oracles, labeling…

Data Structures and Algorithms · Computer Science 2018-05-16 Merav Parter , Eylon Yogev

We construct and study the conformal loop ensembles CLE(kappa), defined for all kappa between 8/3 and 8, using branching variants of SLE(kappa) called exploration trees. The conformal loop ensembles are random collections of countably many…

Probability · Mathematics 2007-05-23 Scott Sheffield

We develop cluster algorithms for a broad class of loop models on two-dimensional lattices, including several standard O(n) loop models at n \ge 1. We show that our algorithm has little or no critical slowing-down when 1 \le n \le 2. We use…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Wenan Guo , Henk W. J. Blote , Alan D. Sokal

In these Notes, a comprehensive description of the universal fractal geometry of conformally-invariant scaling curves or interfaces, in the plane or half-plane, is given. The present approach focuses on deriving critical exponents…

Mathematical Physics · Physics 2007-05-23 Bertrand Duplantier

Out-of-distribution (OoD) detection is a natural downstream task for deep generative models, due to their ability to learn the input probability distribution. There are mainly two classes of approaches for OoD detection using deep…

Machine Learning · Computer Science 2019-07-11 Yujia Huang , Sihui Dai , Tan Nguyen , Richard G. Baraniuk , Anima Anandkumar

The packing problem, also known as cutting or nesting, has diverse applications in logistics, manufacturing, layout design, and atlas generation. It involves arranging irregularly shaped pieces to minimize waste while avoiding overlap.…

Machine Learning · Computer Science 2023-11-01 Tianyang Xue , Mingdong Wu , Lin Lu , Haoxuan Wang , Hao Dong , Baoquan Chen

We derive the loop equation for the 1-matrix model with generic difference-type measure for eigenvalues and develop a recursive algebraic framework for solving it to an arbitrary order in the coupling constant in and beyond the planar…

High Energy Physics - Theory · Physics 2024-07-24 Edoardo Vescovi , Konstantin Zarembo

The ability to compare two degenerate probability distributions (i.e. two probability distributions supported on two distinct low-dimensional manifolds living in a much higher-dimensional space) is a crucial problem arising in the…

Machine Learning · Statistics 2017-10-23 Aude Genevay , Gabriel Peyré , Marco Cuturi

We study the regularity of the score function in score-based generative models and show that it naturally adapts to the smoothness of the data distribution. Under minimal assumptions, we establish Lipschitz estimates that directly support…

Statistics Theory · Mathematics 2025-06-25 Arthur Stéphanovitch

We explicitly construct the quantum field theory corresponding to a general class of deep neural networks encompassing both recurrent and feedforward architectures. We first consider the mean-field theory (MFT) obtained as the leading…

High Energy Physics - Theory · Physics 2022-01-27 Kevin T. Grosvenor , Ro Jefferson

The O(n) loop model on the honeycomb lattice with mixed ordinary and special boundary conditions is solved exactly by means of the Bethe ansatz. The calculation of the dominant finite-size corrections to the eigenspectrum yields the mixed…

Condensed Matter · Physics 2014-10-13 M T Batchelor , C M Yung

Decoupling has become a central concept in quantum information theory with applications including proving coding theorems, randomness extraction and the study of conditions for reaching thermal equilibrium. However, our understanding of the…

Quantum Physics · Physics 2018-02-06 Winton Brown , Omar Fawzi

Random matrices in the large N expansion and the so-called double scaling limit can be used as toy models for quantum gravity: 2D quantum gravity coupled to conformal matter. This has generated a tremendous expansion of random matrix…

Mathematical Physics · Physics 2014-10-08 Jean Zinn-Justin

We present a high order perturbative computation of the renormalization constants Z_V, Z_A and of the ratio Z_P/Z_S for Wilson fermions. The computational setup is the one provided by the RI'-MOM scheme. Three- and four-loop expansions are…

High Energy Physics - Lattice · Physics 2008-11-26 F. Di Renzo , V. Miccio , L. Scorzato , C. Torrero

We consider replicated $O(N)$ symmetry in two dimensions within the exact framework of scale invariant scattering theory and determine the lines of renormalization group fixed points in the limit of zero replicas corresponding to quenched…

Statistical Mechanics · Physics 2019-02-12 Gesualdo Delfino , Noel Lamsen

We study the double- and triple-scaling limits of a complex multi-matrix model, with $\mathrm{U}(N)^2\times \mathrm{O}(D)$ symmetry. The double-scaling limit amounts to taking simultaneously the large-$N$ (matrix size) and large-$D$ (number…

Mathematical Physics · Physics 2022-09-07 Dario Benedetti , Sylvain Carrozza , Reiko Toriumi , Guillaume Valette

Operator learning is reshaping scientific computing by amortizing inference across infinite families of problems. While neural operators (NOs) are increasingly well understood for regression, far less is known for classification and its…

A seminal open question of Pisier and Mendel--Naor asks whether every degree-regular graph which satisfies the classical discrete Poincar\'e inequality for scalar functions, also satisfies an analogous inequality for functions taking values…

Metric Geometry · Mathematics 2025-05-30 Dylan J. Altschuler , Pandelis Dodos , Konstantin Tikhomirov , Konstantinos Tyros

This paper explores the problem of generative modeling, aiming to simulate diverse examples from an unknown distribution based on observed examples. While recent studies have focused on quantifying the statistical precision of popular…

Statistics Theory · Mathematics 2024-06-07 Elen Vardanyan , Sona Hunanyan , Tigran Galstyan , Arshak Minasyan , Arnak Dalalyan