English
Related papers

Related papers: A new computation of pairing probabilities in seve…

200 papers

We study the fundamental tradeoffs between statistical accuracy and computational tractability in the analysis of high dimensional heterogeneous data. As examples, we study sparse Gaussian mixture model, mixture of sparse linear…

Statistics Theory · Mathematics 2018-08-22 Jianqing Fan , Han Liu , Zhaoran Wang , Zhuoran Yang

In this paper we address a series of open questions about the construction of spatially coupled measurement matrices in compressed sensing. For hardware implementations one is forced to depart from the limiting regime of parameters in which…

Information Theory · Computer Science 2014-01-27 Francesco Caltagirone , Lenka Zdeborová

We introduce a new coupled map lattice model in which the weak interaction takes place via rare "collisions". By "collision" we mean a strong (possibly discontinuous) change in the system. For such models we prove uniqueness of the SRB…

Dynamical Systems · Mathematics 2015-05-13 Gerhard Keller , Carlangelo Liverani

This paper is about models for a vector of probabilities whose elements must have a multiplicative structure and sum to 1 at the same time; in certain applications, as basket analysis, these models may be seen as a constrained version of…

Statistics Theory · Mathematics 2018-04-17 Antonio Forcina

We show how the Bell correlations can be modelled locally by relaxing the joint probability relation for independent variables $P(a,b)=P(a)P(b)$ outside classical settings, with complex/quaternion generators for the measurement outcomes…

Quantum Physics · Physics 2020-03-11 Anna Karlsson

It is common practice to collect observations of feature and response pairs from different environments. A natural question is how to identify features that have consistent prediction power across environments. The invariant causal…

Information Theory · Computer Science 2022-07-01 Austin Goddard , Yu Xiang , Ilya Soloveychik

We apply the method of correlation functions to the coefficient problem in stochastic geometry. In particular, we give a proof for some universal patterns conjectured by M. Zinsmeister for the second moments of the Taylor coefficients for…

Mathematical Physics · Physics 2015-06-03 Igor Loutsenko

In this article we show the convergence of a loop ensemble of interfaces in the FK Ising model at criticality, as the lattice mesh tends to zero, to a unique conformally invariant scaling limit. The discrete loop ensemble is described by a…

Mathematical Physics · Physics 2019-07-02 Antti Kemppainen , Stanislav Smirnov

In this paper we collect the main properties of free curves in the complex projective plane and a lot of conjectures and open problems, both old and new. In the quest to understand the mystery of free curves, many tools were developed and…

Algebraic Geometry · Mathematics 2023-12-22 Alexandru Dimca

Topological spaces, represented by simplicial complexes, capture richer relationships than graphs by modeling interactions not only between nodes but also among higher-order entities, such as edges or triangles. This motivates the…

Machine Learning · Statistics 2025-04-09 Chengen Liu , Victor M. Tenorio , Antonio G. Marques , Elvin Isufi

The pointwise mutual information profile, or simply profile, is the distribution of pointwise mutual information for a given pair of random variables. One of its important properties is that its expected value is precisely the mutual…

Machine Learning · Statistics 2024-05-30 Paweł Czyż , Frederic Grabowski , Julia E. Vogt , Niko Beerenwinkel , Alexander Marx

We introduce the coverage correlation coefficient, a novel nonparametric measure of statistical association designed to quantifies the extent to which two random variables have a joint distribution concentrated on a singular subset with…

Methodology · Statistics 2025-08-18 Xuzhi Yang , Mona Azadkia , Tengyao Wang

An equilibrium random surface multistep height model proposed in [Abraham and Newman, EPL, 86, 16002 (2009)] is studied using a variant of the worm algorithm. In one limit, the model reduces to the two-dimensional Ising model in the height…

Statistical Mechanics · Physics 2012-07-04 Matthew Drake , Jon Machta , Youjin Deng , Douglas Abraham , Charles Newman

For $\kappa\in(0,4]$, a family of annulus SLE$(\kappa;\Lambda)$ processes were introduced in [14] to prove the reversibility of whole-plane SLE$(\kappa)$. In this paper we prove that those annulus SLE$(\kappa;\Lambda)$ processes satisfy a…

Probability · Mathematics 2015-05-30 Dapeng Zhan

Originally introduced in cooperative game theory, Shapley values have become a very popular tool to explain machine learning predictions. Based on Shapley's fairness axioms, every input (feature component) gets a credit how it contributes…

Machine Learning · Statistics 2025-08-19 Michael Mayer , Mario V. Wüthrich

We study connection probabilities between vertices of the square lattice for the critical random-cluster (FK) model with cluster weight 2, which is related to the critical Ising model. We consider the model on the plane and on domains…

Probability · Mathematics 2025-07-03 Federico Camia , Yu Feng

We consider a class of optimization problems that are fundamental to testing in modern configurable software systems, e.g., in automotive industries. In pairwise interaction sampling, we are given a (potentially very large) configuration…

Data Structures and Algorithms · Computer Science 2025-10-08 Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Michael Perk

We use SLE(6) paths to construct a process of continuum nonsimple loops in the plane and prove that this process coincides with the full continuum scaling limit of 2D critical site percolation on the triangular lattice -- that is, the…

Probability · Mathematics 2007-05-23 Federico Camia , Charles M. Newman

This paper considers belief propagation algorithm over pair-wise graphical models to develop low complexity, iterative multiple-input multiple-output (MIMO) detectors. The pair-wise graphical model is a bipartite graph where a pair of…

Information Theory · Computer Science 2013-04-09 Seokhyun Yoon , Chan-Byoung Chae

We give a simplified and complete proof of the convergence of the chordal exploration process in critical FK-Ising percolation to chordal SLE$_\kappa( \kappa-6)$ with $\kappa=16/3$. Our proof follows the classical excursion-construction of…

Probability · Mathematics 2019-10-07 Christophe Garban , Hao Wu