{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:11:22Z","timestamp":1758705082197,"version":"3.44.0"},"reference-count":17,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,7,16]]},"abstract":"<jats:title>Summary<\/jats:title>\n               <jats:p>Graphical and sparse (inverse) covariance models have found widespread use in modern sample-starved high-dimensional applications. A part of their wide appeal stems from the significantly low sample sizes required for existence of the estimators, especially in comparison with the classical full covariance model. For undirected Gaussian graphical models, the minimum sample size required for the existence of maximum likelihood estimators had been an open question for almost half a century, and has recently been addressed in a series of works (Uhler, 2012; Ben-David, 2015; Gross &amp; Sullivant, 2018). The very same question for pseudolikelihood estimators has remained unsolved ever since their introduction in the 1970s. Pseudolikelihood estimators have recently received renewed attention as they impose fewer restrictive assumptions and have better computational tractability, improved statistical performance and appropriateness in high-dimensional applications, thus renewing interest in this longstanding problem. In this paper, we undertake a comprehensive study of this open problem within the context of the two classes of pseudolikelihood methods proposed in the literature. We provide a precise answer to this question for both pseudolikelihood approaches and relate the corresponding solutions to their Gaussian counterparts.<\/jats:p>","DOI":"10.1093\/biomet\/asaf045","type":"journal-article","created":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T07:55:57Z","timestamp":1750924557000},"source":"Crossref","is-referenced-by-count":0,"title":["Pseudolikelihood estimators for graphical models: existence and uniqueness"],"prefix":"10.1093","volume":"112","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8899-8116","authenticated-orcid":false,"given":"B","family":"Roycraft","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Florida , 102 Griffin-Floyd Hall , Gainesville, Florida 32611,","place":["USA"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B","family":"Rajaratnam","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of California , Davis, One Shields Avenue , Davis, California 95616,","place":["USA"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,6,27]]},"reference":[{"key":"2025092313020561200_asaf045-B1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.jmva.2015.03.004","article-title":"Sharp lower and upper bounds for the Gaussian rank of a graph","volume":"139","author":"Ben-David","year":"2015","journal-title":"J. Mult. Anal"},{"key":"2025092313020561200_asaf045-B2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.2140\/astat.2023.14.287","article-title":"Computing maximum likelihood thresholds using graph rigidity","volume":"14","author":"Bernstein","year":"2024","journal-title":"Algebr. Statist"},{"key":"2025092313020561200_asaf045-B3","doi-asserted-by":"crossref","first-page":"3288","DOI":"10.1214\/23-AAP2039","article-title":"Maximum likelihood thresholds via graph rigidity","volume":"34","author":"Bernstein","year":"2024","journal-title":"Ann. Appl. Prob"},{"key":"2025092313020561200_asaf045-B4","first-page":"179","article-title":"Statistical analysis of non-lattice data","volume":"24","author":"Besag","year":"1975","journal-title":"J. R. Statist. Soc. D"},{"key":"2025092313020561200_asaf045-B5","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s00454-018-9990-3","article-title":"Maximum likelihood threshold and generic completion rank of graphs","volume":"61","author":"Blekherman","year":"2019","journal-title":"Discrete Comp. Geom"},{"key":"2025092313020561200_asaf045-B6","first-page":"263","article-title":"On the existence of maximum likelihood estimators for graphical Gaussian models","volume":"20","author":"Buhl","year":"1993","journal-title":"Scand. J. Statist"},{"key":"2025092313020561200_asaf045-B7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.2307\/2528966","article-title":"Covariance selection","volume":"28","author":"Dempster","year":"1972","journal-title":"Biometrics"},{"key":"2025092313020561200_asaf045-B8","doi-asserted-by":"crossref","first-page":"386","DOI":"10.3150\/16-BEJ881","article-title":"The maximum likelihood threshold of a graph","volume":"24","author":"Gross","year":"2018","journal-title":"Bernoulli"},{"key":"2025092313020561200_asaf045-B9","first-page":"883","article-title":"Estimation of sparse binary pairwise Markov networks using pseudo-likelihoods","volume":"10","author":"H\u00f6fling","year":"2009","journal-title":"J. Mach. Learn. Res"},{"key":"2025092313020561200_asaf045-B10","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1111\/rssb.12088","article-title":"A convex pseudolikelihood framework for high dimensional partial correlation estimation with convergence guarantees","volume":"77","author":"Khare","year":"2015","journal-title":"J. R. Statist. Soc. B"},{"key":"2025092313020561200_asaf045-B11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen","year":"1996"},{"key":"2025092313020561200_asaf045-B12","first-page":"273","article-title":"Mixed graphical association models [with discussion and reply]","volume":"16","author":"Lauritzen","year":"1989","journal-title":"Scand. J. Statist"},{"key":"2025092313020561200_asaf045-B13","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1080\/10618600.2014.900500","article-title":"Learning the structure of mixed graphical models","volume":"24","author":"Lee","year":"2015","journal-title":"J. Comp. Graph. Statist"},{"key":"2025092313020561200_asaf045-B14","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/BFb0070394","volume-title":"Theory and Applications of Graphs (Lecture Notes Math. 642)","author":"Matula","year":"1978"},{"key":"2025092313020561200_asaf045-B15","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1198\/jasa.2009.0126","article-title":"Partial correlation estimation by joint sparse regression models","volume":"104","author":"Peng","year":"2009","journal-title":"J. Am. Statist. Assoc"},{"year":"2008","author":"Rocha","key":"2025092313020561200_asaf045-B16"},{"key":"2025092313020561200_asaf045-B17","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1214\/11-AOS957","article-title":"Geometry of maximum likelihood estimation in Gaussian graphical models","volume":"40","author":"Uhler","year":"2012","journal-title":"Ann. Statist."}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asaf045\/63606802\/asaf045.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/112\/3\/asaf045\/63606802\/asaf045.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/112\/3\/asaf045\/63606802\/asaf045.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T17:02:14Z","timestamp":1758646934000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/doi\/10.1093\/biomet\/asaf045\/8176594"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7,16]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asaf045","relation":{},"ISSN":["1464-3510"],"issn-type":[{"type":"electronic","value":"1464-3510"}],"subject":[],"published-other":{"date-parts":[[2025]]},"published":{"date-parts":[[2025]]},"article-number":"asaf045"}}