English
Related papers

Related papers: Gaussian graphical models with toric vanishing ide…

200 papers

This work addresses the problem of simulating Gaussian random fields that are continuously indexed over a class of metric graphs, termed graphs with Euclidean edges, being more general and flexible than linear networks. We introduce three…

Statistics Theory · Mathematics 2024-04-29 Alfredo Alegría , Xavier Emery , Tobia Filosi , Emilio Porcu

We consider the problem of learning high-dimensional Gaussian graphical models. The graphical lasso is one of the most popular methods for estimating Gaussian graphical models. However, it does not achieve the oracle rate of convergence. In…

Machine Learning · Statistics 2017-06-06 Qiang Sun , Kean Ming Tan , Han Liu , Tong Zhang

Based on a recent development in the area of error control coding, we introduce the notion of convolutional factor graphs (CFGs) as a new class of probabilistic graphical models. In this context, the conventional factor graphs are referred…

Artificial Intelligence · Computer Science 2012-07-19 Yongyi Mao , Frank Kschischang , Brendan J. Frey

In this article, we study monomial curves, toric ideals and monomial algebras associated to $4$-generated pseudo symmetric numerical semigroups. Namely, we determine indispensable binomials of these toric ideals, give a characterization for…

Commutative Algebra · Mathematics 2018-10-03 Mesut Şahin , Nil Şahin

The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. A basic property of the critical ideals of graphs asserts that the graphs with at most k trivial critical ideals,…

Combinatorics · Mathematics 2014-02-21 Carlos A. Alfaro , Carlos E. Valencia

The G-Wishart distribution is an essential component for the Bayesian analysis of Gaussian graphical models as the conjugate prior for the precision matrix. Evaluating the marginal likelihood of such models usually requires computing…

Methodology · Statistics 2025-04-11 Ching Wong , Giusi Moffa , Jack Kuipers

This thesis focuses on data that has complex spatio-temporal structure and on probabilistic graphical models that learn the structure in an interpretable and scalable manner. We target two research areas of interest: Gaussian graphical…

Machine Learning · Computer Science 2023-01-18 Yu Wang

In this paper, we propose a semiparametric approach, named nonparanormal skeptic, for efficiently and robustly estimating high dimensional undirected graphical models. To achieve modeling flexibility, we consider Gaussian Copula graphical…

Machine Learning · Statistics 2012-07-30 Han Liu , Fang Han , Ming Yuan , John Lafferty , Larry Wasserman

We introduce a sufficient graphical model by applying the recently developed nonlinear sufficient dimension reduction techniques to the evaluation of conditional independence. The graphical model is nonparametric in nature, as it does not…

Machine Learning · Statistics 2023-07-11 Bing Li , Kyongwon Kim

A toric ideal is called robust if its universal Gr\"obner basis is a minimal set of generators, and is called generalized robust if its universal Gr\"obner basis equals its universal Markov basis (the union of all its minimal sets of…

Commutative Algebra · Mathematics 2022-04-29 Christos Tatakis , Ignacio García-Marco

We propose a novel Bayesian nonparametric method to learn translation-invariant relationships on non-Euclidean domains. The resulting graph convolutional Gaussian processes can be applied to problems in machine learning for which the input…

Machine Learning · Computer Science 2019-05-15 Ian Walker , Ben Glocker

We study the ideal of the algebraic relations among 3-point functions from a combinatorial and topological perspective. We place this problem in the broader setting of incidence toric ideals associated with incidence matrices of t-subsets…

Commutative Algebra · Mathematics 2026-05-25 Barbara Betti , Sean Grate , Thiago Holleben , Flavio Salizzoni

We introduce efficient MCMC algorithms for Bayesian inference for single-factor models with correlated residuals where the residuals' distribution is a Gaussian graphical model. We call this family of models single-factor graphical models.…

Methodology · Statistics 2025-10-17 David Marcano , Adrian Dobra

Let G be a perfect graph and let J be its ideal of vertex covers. We show that the Rees algebra of J is normal and that this algebra is Gorenstein if G is unmixed. Then we give a description--in terms of cliques--of the symbolic Rees…

Commutative Algebra · Mathematics 2011-04-05 Rafael H. Villarreal

Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient…

Commutative Algebra · Mathematics 2021-02-09 Giuseppe Favacchio , Johannes Hofscheier , Graham Keiper , Adam Van Tuyl

We consider quotients of the unit cube semigroup algebra by particular $\mathbb{Z}_r\wr S_n$-invariant ideals. Using Gr\"obner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by…

Combinatorics · Mathematics 2018-04-11 Benjamin Braun , McCabe Olsen

In this paper, our main focus is to explore different classes of nearly normally torsion-free ideals. We first characterize all finite simple connected graphs with nearly normally torsion-free cover ideals. Next, we characterize all…

Commutative Algebra · Mathematics 2022-06-02 Mehrdad Nasernejad , Ayesha Asloob Qureshi , Kazem Khashyarmanesh , Leslie G. Roberts

This paper describes a decision theoretic formulation of learning the graphical structure of a Bayesian Belief Network from data. This framework subsumes the standard Bayesian approach of choosing the model with the largest posterior…

Artificial Intelligence · Computer Science 2013-02-01 Paola Sebastiani , Marco Ramoni

In the first section of this paper, we introduce the notions of fractional and invertible ideals of semirings and characterize invertible ideals of a semidomain. In section two, we define Pr\"{u}fer semirings and characterize them in terms…

Commutative Algebra · Mathematics 2017-10-24 Shaban Ghalandarzadeh , Peyman Nasehpour , Rafieh Razavi

We propose that quantum physics is the continuous approximation of a more fundamental, discrete graph theory (theory X). Accordingly, the Euclidean transition amplitude Z provides a partition function for geometries over the graph, which is…

Quantum Physics · Physics 2012-08-14 W. M. Stuckey , Timothy McDevitt , Michael Silberstein
‹ Prev 1 4 5 6 7 8 10 Next ›