English
Related papers

Related papers: Joint Estimation in Potts Model

200 papers

The Ising spin glass is a one-parameter exponential family model for binary data with quadratic sufficient statistic. In this paper, we show that given a single realization from this model, the maximum pseudolikelihood estimate (MPLE) of…

Statistics Theory · Mathematics 2017-03-06 Bhaswar B. Bhattacharya , Sumit Mukherjee

We study mixed models with a single grouping factor, where inference about unknown parameters requires optimizing a marginal likelihood defined by an intractable integral. Low-dimensional numerical integration techniques are regularly used…

Methodology · Statistics 2025-01-22 Alex Stringer , Blair Bilodeau , Yanbo Tang

We present a new solution of the asymmetric two-matrix model in the large $N$ limit which only involves a saddle point analysis. The model can be interpreted as Ising in the presence of a magnetic field, on random dynamical lattices with…

Statistical Mechanics · Physics 2007-05-23 P. Zinn-Justin

An emerging trend in approximate counting is to show that certain `low-temperature' problems are easy on typical instances, despite worst-case hardness results. For the class of regular graphs one usually shows that expansion can be…

Data Structures and Algorithms · Computer Science 2024-02-06 Charles Carlson , Ewan Davies , Alexandra Kolla

Matching methods are widely used for causal inference in observational studies. Among them, nearest neighbor matching is arguably the most popular. However, nearest neighbor matching does not generally yield an average treatment effect…

Statistics Theory · Mathematics 2021-10-06 Yixin Wang , José R. Zubizarreta

We present exact results on the partition function of the $q$-state Potts model on various families of graphs $G$ in a generalized external magnetic field that favors or disfavors spin values in a subset $I_s = \{1,...,s\}$ of the total set…

Statistical Mechanics · Physics 2010-11-25 Robert Shrock , Yan Xu

For any integers $d,q\ge 3$, we consider the $q$-state ferromagnetic Potts model with an external field on a sequence of expander graphs that converges to the $d$-regular tree $\mathtt{T}_d$ in the Benjamini-Schramm sense. We show that…

Probability · Mathematics 2025-06-02 Hang Du , Yanxin Zhou

We propose a partially linear additive Gaussian graphical model (PLA-GGM) for the estimation of associations between random variables distorted by observed confounders. Model parameters are estimated using an $L_1$-regularized maximal…

Machine Learning · Computer Science 2019-06-11 Sinong Geng , Minhao Yan , Mladen Kolar , Oluwasanmi Koyejo

Maximum pseudolikelihood method has been among the most important methods for learning parameters of statistical physics models, such as Ising models. In this paper, we study how pseudolikelihood can be derived for learning parameters of a…

Machine Learning · Computer Science 2015-06-09 Onur Dikmen

This paper is devoted to the estimation of a vector parametrizing an energy function associated to some "Nearest-Neighbours" Gibbs point process, via the pseudo-likelihood method. We present some convergence results concerning this…

Statistics Theory · Mathematics 2016-08-16 Jean-Michel Billiot , Jean-François Coeurjolly , Rémy Drouilhet

When the number of subjects, $n$, is large, paired comparisons are often sparse. Here, we study statistical inference in a class of paired comparison models parameterized by a set of merit parameters, under an Erd\"{o}s--R\'{e}nyi…

Statistics Theory · Mathematics 2025-11-17 Qiuping Wang , Lu Pan , Ting Yan

We consider a new method for estimating the parameters of univariate Gaussian mixture models. The method relies on a nonparametric density estimator $\hat{f}_n$ (typically a kernel estimator). For every set of Gaussian mixture components,…

Statistics Theory · Mathematics 2025-10-17 Jüri Lember , Raul Kangro , Kristi Kuljus

We present exact calculations of chromatic polynomials for families of cyclic graphs consisting of linked polygons, where the polygons may be adjacent or separated by a given number of bonds. From these we calculate the (exponential of the)…

Statistical Mechanics · Physics 2009-10-31 Robert Shrock , Shan-Ho Tsai

We study structural properties of the q-color Potts field theory which, for real values of q, describes the scaling limit of the random cluster model. We show that the number of independent n-point Potts spin correlators coincides with that…

High Energy Physics - Theory · Physics 2015-03-19 Gesualdo Delfino , Jacopo Viti

The problem of joint estimation of multiple graphical models from high dimensional data has been studied in the statistics and machine learning literature, due to its importance in diverse fields including molecular biology, neuroscience…

Methodology · Statistics 2019-07-04 Peyman Jalali , Kshitij Khare , George Michailidis

We propose a notion of contraction function for a family of graphs and establish its connection to the strong spatial mixing for spin systems. More specifically, we show that for anti-ferromagnetic Potts model on families of graphs…

Data Structures and Algorithms · Computer Science 2015-07-28 Yitong Yin , Chihao Zhang

Let $Y\in\R^n$ be a random vector with mean $s$ and covariance matrix $\sigma^2P_n\tra{P_n}$ where $P_n$ is some known $n\times n$-matrix. We construct a statistical procedure to estimate $s$ as well as under moment condition on $Y$ or…

Statistics Theory · Mathematics 2012-10-01 Xavier Gendre

In this paper, paired comparison models with stochastic background are investigated. We focus on the models that allow three options for choice. We estimate all parameters, the strength of the objects and the boundaries of equal decision,…

Optimization and Control · Mathematics 2025-02-20 László Gyarmati , Csaba Mihálykó , Eva Orbán-Mihálykó , András Mihálykó

Simultaneous estimation of multiple parameters in quantum metrological models is complicated by factors relating to the (i) existence of a single probe state allowing for optimal sensitivity for all parameters of interest, (ii) existence of…

Quantum Physics · Physics 2019-02-01 Sammy Ragy , Marcin Jarzyna , Rafal Demkowicz-Dobrzanski

We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniqueness regime of the regular tree, but positive algorithmic…

Discrete Mathematics · Computer Science 2019-12-03 Antonio Blanca , Andreas Galanis , Leslie Ann Goldberg , Daniel Stefankovic , Eric Vigoda , Kuan Yang