English
Related papers

Related papers: Gaussian graphical models with toric vanishing ide…

200 papers

To any toric ideal $I_A$, encoded by an integer matrix $A$, we associate a matroid structure called {\em the bouquet graph} of $A$ and introduce another toric ideal called {\em the bouquet ideal} of $A$. We show how these objects capture…

Commutative Algebra · Mathematics 2017-11-08 Sonja Petrović , Apostolos Thoma , Marius Vladoiu

Probabilistic generative models of graphs are important tools that enable representation and sampling. Many recent works have created probabilistic models of graphs that are capable of representing not only entity interactions but also…

Machine Learning · Computer Science 2023-08-09 Pablo Robles-Granda , Katherine Tsai , Oluwasanmi Koyejo

Probabilistic graphical models (PGMs) are powerful tools for representing statistical dependencies through graphs in high-dimensional systems. However, they are limited to pairwise interactions. In this work, we propose the simplicial…

Machine Learning · Statistics 2025-10-16 Lorenzo Marinucci , Gabriele D'Acunto , Paolo Di Lorenzo , Sergio Barbarossa

We study the problem of recovering the structure underlying large Gaussian graphical models or, more generally, partial correlation graphs. In high-dimensional problems it is often too costly to store the entire sample covariance matrix. We…

Statistics Theory · Mathematics 2021-10-13 Gábor Lugosi , Jakub Truszkowski , Vasiliki Velona , Piotr Zwiernik

Gaussian graphical model selection is usually studied under independent sampling, but in many applications observations arise from dependent dynamics. We study structure learning when the data consist of a single trajectory of Gaussian…

Machine Learning · Computer Science 2026-05-13 Vignesh Tirukkonda , Anirudh Rayas , Gautam Dasarathy

We consider multivariate centered Gaussian models for the random vector $(Z^1,\ldots, Z^p)$, whose conditional structure is described by a homogeneous graph and which is invariant under the action of a permutation subgroup. The following…

Statistics Theory · Mathematics 2022-09-22 Piotr Graczyk , Hideyuki Ishi , Bartosz Kołodziejek

In this thesis, we study Laplacian eigenfunctions on metric graphs, also known as quantum graphs. We restrict the discussion to standard quantum graphs. These are finite connected metric graphs with functions that satisfy Neumann vertex…

Mathematical Physics · Physics 2020-10-08 Lior Alon

Let $m>1$ be an integer, and let $I(\mathbb{Z}_m)^*$ be the set of all non-zero proper ideals of $\mathbb{Z}_m$. The intersection graph of ideals of $\mathbb{Z}_m$, denoted by $G(\mathbb{Z}_m)$, is a graph with vertices $I(\mathbb{Z}_m)^*$…

Commutative Algebra · Mathematics 2017-03-06 Soheila Khojasteh

Causal graph dynamics are transformations over graphs that capture two important symmetries of physics, namely causality and homogeneity. They can be equivalently defined as continuous and translation invariant transformations or functions…

Discrete Mathematics · Computer Science 2013-09-06 Simon Martiel , Bruno Martin

We derive an implicit description of the image of a semialgebraic set under a birational map, provided that the denominators of the map are positive on the set. For statistical models which are globally rationally identifiable, this yields…

Statistics Theory · Mathematics 2024-10-31 Tobias Boege , Liam Solus

Gaussian graphical models have received considerable attention during the past four decades from the statistical and machine learning communities. In Bayesian treatments of this model, the G-Wishart distribution serves as the conjugate…

Statistics Theory · Mathematics 2016-06-23 Caroline Uhler , Alex Lenkoski , Donald Richards

Graphical functions are positive functions on the punctured complex plane $\mathbb{C}\setminus\{0,1\}$ which arise in quantum field theory. We generalize a parametric integral representation for graphical functions due to Lam, Lebrun and…

Mathematical Physics · Physics 2017-06-06 Marcel Golz , Erik Panzer , Oliver Schnetz

Semigraphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection arrangement of the symmetric group. We resolve two problems on…

Combinatorics · Mathematics 2007-06-13 Raymond Hemmecke , Jason Morton , Anne Shiu , Bernd Sturmfels , Oliver Wienand

A nonparanormal graphical model is a semiparametric generalization of a Gaussian graphical model for continuous variables in which it is assumed that the variables follow a Gaussian graphical model only after some unknown smooth monotone…

Methodology · Statistics 2021-02-23 Jami J. Mulgrave , Subhashis Ghosal

We consider the problem of graph estimation in a zero-inflated Gaussian model. In this model, zero-inflation is obtained by double truncation (right and left) of a Gaussian vector. The goal is to recover the latent graph structure of the…

Statistics Theory · Mathematics 2019-11-19 Gégout-Petit Anne , Gueudin-Muller Aurélie , Karmann Clémence

Graphical designs are subsets of vertices of a graph that perfectly average a selected set of eigenvectors of the Graph Laplacian. We show that in highly-structured graphs, graphical designs can coincide with highly structured and…

Combinatorics · Mathematics 2025-07-18 Zawad Chowdhury , Stefan Steinerberger , Rekha R. Thomas

This chapter of the forthcoming Handbook of Graphical Models contains an overview of basic theorems and techniques from algebraic geometry and how they can be applied to the study of conditional independence and graphical models. It also…

Statistics Theory · Mathematics 2017-05-23 Thomas Kahle , Johannes Rauh , Seth Sullivant

Gaussian graphical models are a popular tool to learn the dependence structure in the form of a graph among variables of interest. Bayesian methods have gained in popularity in the last two decades due to their ability to simultaneously…

Statistics Theory · Mathematics 2019-04-02 Yabo Niu , Debdeep Pati , Bani Mallick

Approximate vanishing ideal is a concept from computer algebra that studies the algebraic varieties behind perturbed data points. To capture the nonlinear structure of perturbed points, the introduction of approximation to exact vanishing…

Machine Learning · Statistics 2019-11-11 Hiroshi Kera , Yoshihiko Hasegawa

We explore various Bayesian approaches to estimate partial Gaussian graphical models. Our hierarchical structures enable to deal with single-output as well as multiple-output linear regressions, in small or high dimension, enforcing either…

Methodology · Statistics 2021-12-14 Eunice Okome Obiang , Pascal Jézéquel , Frédéric Proïa