English
Related papers

Related papers: Crossing estimates for the Ising model on general …

200 papers

This paper examines the asymptotic convergence properties of Lipschitz interpolation methods within the context of bounded stochastic noise. In the first part of the paper, we establish probabilistic consistency guarantees of the classical…

Optimization and Control · Mathematics 2023-10-12 Julien Walden Huang , Stephen Roberts , Jan-Peter Calliess

Detection of correlation in a pair of random graphs is a fundamental statistical and computational problem that has been extensively studied in recent years. In this work, we consider a pair of correlated (sparse) stochastic block models…

Probability · Mathematics 2026-03-05 Guanyi Chen , Jian Ding , Shuyang Gong , Zhangsong Li

We prove a new CLT for the difference of linear eigenvalue statistics of a Wigner random matrix $H$ and its minor $\hat H$ and find that the fluctuation is much smaller than the fluctuations of the individual linear statistics, as a…

Probability · Mathematics 2018-07-11 László Erdős , Dominik Schröder

In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set…

Combinatorics · Mathematics 2015-02-03 Amir Daneshgar , Hossein Hajiabolhassan , Ramin Javadi

We extend the results of B. Minemyer by showing that any indefinite metric polyhedron (either compact or not) with the vertex degree bounded from above admits an isometric simplicial embedding into a Minkowski space of the lowest possible…

Metric Geometry · Mathematics 2016-12-30 Pavel Galashin , Vladimir Zolotov

We are interested in how regular a transport velocity field must be in order to control Riesz-type commutators. Estimates for these commutators play a central role in the analysis of the mean-field limit and fluctuations for systems of…

Analysis of PDEs · Mathematics 2026-01-06 Elias Hess-Childs , Matthew Rosenzweig , Sylvia Serfaty

The ratio of two consecutive level spacings has emerged as a very useful metric in investigating universal features exhibited by complex spectra. It does not require the knowledge of density of states and is therefore quite convenient to…

Mathematical Physics · Physics 2020-02-04 Ayana Sarkar , Manuja Kothiyal , Santosh Kumar

We consider critical oriented Bernoulli percolation on the square lattice $\mathbb{Z}^2$. We prove a Russo-Seymour-Welsh type result which allows us to derive several new results concerning the critical behavior: - We establish that the…

Probability · Mathematics 2016-11-01 Hugo Duminil-Copin , Vincent Tassion , Augusto Teixeira

Geometric embeddings have recently received attention for their natural ability to represent transitive asymmetric relations via containment. Box embeddings, where objects are represented by n-dimensional hyperrectangles, are a particularly…

Machine Learning · Computer Science 2020-10-30 Shib Sankar Dasgupta , Michael Boratko , Dongxu Zhang , Luke Vilnis , Xiang Lorraine Li , Andrew McCallum

We show some preservation results of amenably extending strongly Ulam stable groups under mild decay assumptions, including quantitative preservation of asymptotic bounds under the assumption that the modulus of stability is H\"older…

Group Theory · Mathematics 2025-02-12 Mason Sharp

This work investigates the prediction performance of the kriging predictors. We derive some error bounds for the prediction error in terms of non-asymptotic probability under the uniform metric and $L_p$ metrics when the spectral densities…

Statistics Theory · Mathematics 2020-09-09 Rui Tuo , Wenjia Wang

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

Probability · Mathematics 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

Let $S_g$ denoting the genus $g$ closed orientable surface. An {\em origami} (or flat structure) on $S_g$ is obtained from a finite collection of unit Euclidean squares by gluing each right edge to a left one and each top edge to a bottom…

Geometric Topology · Mathematics 2022-09-20 Hong Chang

We establish a dichotomy for the rate of the decay of the Ces\`aro averages of correlations of sufficiently regular functions for typical interval exchange transformations (IET) which are not rigid rotations (for which weak mixing had been…

Dynamical Systems · Mathematics 2021-05-25 Artur Avila , Giovanni Forni , Pedram Safaee

A generalised integer S Ising spin glass model is analysed using the replica formalism. The bilinear couplings are assumed to have a Gaussian distribution with ferromagnetic mean <J_ij> = Jo. Incorporation of a quadrupolar interaction term…

Statistical Mechanics · Physics 2009-10-28 G. R. Schreiber

Inverse Ising inference allows pairwise interactions of complex binary systems to be reconstructed from empirical correlations. Typical estimators used for this inference, such as Pseudo-likelihood maximization (PLM), are biased. Using the…

Disordered Systems and Neural Networks · Physics 2023-07-19 Maximilian Benedikt Kloucek , Thomas Machon , Shogo Kajimura , C. Patrick Royall , Naoki Masuda , Francesco Turci

In this paper, we establish some Strichartz estimates for orthonormal functions and probabilistic convergence of density functions related to compact operators on manifolds. Firstly, we present the suitable bound of $\int_{a\leq|s|\leq…

Probability · Mathematics 2024-11-12 Wei Yan , Jinqiao Duan , Jianhua Huang , Haoyuan Xu , Meihua Yang

Many inference problems, notably the stochastic block model (SBM) that generates a random graph with a hidden community structure, undergo phase transitions as a function of the signal-to-noise ratio, and can exhibit hard phases in which…

Disordered Systems and Neural Networks · Physics 2019-04-09 Federico Ricci-Tersenghi , Guilhem Semerjian , Lenka Zdeborova

For a large class of expanding maps of the interval, we prove that partial sums of Lipschitz observables satisfy an almost sure central limit theorem (ASCLT). In fact, we provide a speed of convergence in the Kantorovich metric. Maxima of…

Probability · Mathematics 2008-05-15 J. -R. Chazottes , P. Collet

We show that a map with H\"older exponent bigger than $1/2$ from a quasi-convex metric space with vanishing first Lipschitz homology into the Sub-Riemannian Heisenberg group factors through a tree. In particular, if the domain contains a…

Metric Geometry · Mathematics 2016-03-14 Roger Züst