Related papers: The statistical mechanics of multi-index matching …
We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are the finite temperature traveling salesman problem on several…
We study the equilibrium properties of an Ising model on a disordered random network where the disorder can be quenched or annealed. The network consists of four-fold coordinated sites connected via variable length one-dimensional chains.…
This article considers a class of disordered mean-field combinatorial optimization problems. We focus on the Gibbs measure, where the inverse temperature does not vary with the size of the graph and the edge weights are sampled from a…
To model modern large-scale datasets, we need efficient algorithms to infer a set of $P$ unknown model parameters from $N$ noisy measurements. What are fundamental limits on the accuracy of parameter inference, given finite signal-to-noise…
Statistical matching is an effective method for estimating causal effects in which treated units are paired with control units with ``similar'' values of confounding covariates prior to performing estimation. In this way, matching helps…
The effect of open boundary conditions for four models with quenched disorder are studied in finite samples by numerical ground state calculations. Extrapolation to the infinite volume limit indicates that the configurations in ``windows''…
The multi-index matching is an NP-hard combinatorial optimization problem; for two indices it reduces to the well understood bipartite matching problem that belongs to the polynomial complexity class. We use the cavity method to solve the…
Score matching is a recently developed parameter learning method that is particularly effective to complicated high dimensional density models with intractable partition functions. In this paper, we study two issues that have not been…
The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyze its properties when the costs of the d-uplets are random. At…
Many major works in social science employ matching to make causal conclusions, but different matches on the same data may produce different treatment effect estimates, even when they achieve similar balance or minimize the same loss…
Equilibrium statistical mechanics is intended to link the microscopic dynamics of particles to the thermodynamic laws for macroscopic quantities. However, the modern statistical theory is faced with significant difficulties, as applied to…
Many previous studies have demonstrated that work statistics can exhibit certain singular behaviors in the quantum critical regimes of many-body systems at zero or very low temperatures. However, as the temperature increases, it is commonly…
Clustering provides a common means of identifying structure in complex data, and there is renewed interest in clustering as a tool for the analysis of large data sets in many fields. A natural question is how many clusters are appropriate…
This paper studies a new online problem, referred to as \emph{min-cost perfect matching with delays (MPMD)}, defined over a finite metric space (i.e., a complete graph with positive edge weights obeying the triangle inequality)…
We introduce a model for fractures in quenched disordered media. This model has a deterministic extremal dynamics, driven by the energy function of a network of springs (Born Hamiltonian). The breakdown is the result of the cooperation…
The maximum matching problem on random graphs is studied analytically by the cavity method of statistical physics. When the average vertex degree \mth{c} is larger than \mth{2.7183}, groups of max-matching patterns which differ greatly from…
We present a systematic expansion in the ratio between the level spacing and temperature and employ it to evaluate differences between statistical mechanics and thermodynamics in finite disordered systems. These differences are related to…
Min-max optimization problems, also known as saddle point problems, have attracted significant attention due to their applications in various fields, such as fair beamforming, generative adversarial networks (GANs), and adversarial…
Statistical tasks such as density estimation and approximate Bayesian inference often involve densities with unknown normalising constants. Score-based methods, including score matching, are popular techniques as they are free of…
We develop a finite temperature field theory formalism in any dimension that has the filling fractions as the basic dynamical variables. The formalism efficiently decouples zero temperature dynamics from the quantum statistical sums. The…