We explore non-acyclic GFlowNets in discrete settings.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Develops a new method for learning non-parametric DAGs using RKHS.
Proposes an evolutionary approach to fitting acyclic VAR models.
ENCOD learns causal graphs efficiently without acyclicity constraints.
COSMO learns DAG structure without acyclicity constraints.
Acyclicity proven for curve complex on surfaces.
We show a relationship between the non-acyclic Reidemeister torsion and a zero of the acyclic Reidemeister torsion for a lambda-regular SU(2) or SL(2, C)-representation of a knot group. Then we give a method to calculate the non-acyclic Reidemeister torsion of a knot exterior. We calculate a new example and investigate…
We provide a correction to the expression for scoring Gaussian directed acyclic graphical models derived in Geiger and Heckerman [Ann. Statist. 30 (2002) 1414-1440] and discuss how to evaluate the score efficiently.
New method learns DAGs from data without acyclicity constraint.
Study counterfactuals in cyclic systems with shifts and scales.
DAGgr aggregates multiple DAGs to stabilize causal structure learning.
ALIAS uses RL to learn DAGs without acyclicity constraints.
Two extremal classes of acyclic groups are discussed. For an arbitrary group G, there is always a homomorphism from an acyclic group of cohomological dimension 2 onto the maximum perfect subgroup of G, and there is always an embedding of G in a binate (hence acyclic) group. In the other direction, there are no nontrivi…
In this note we derive enumerative formulas for several types of labelled acyclic directed graphs by slight modifications of the familiar recursive formula for simple acyclic digraphs. These considerations are motivated by, and based upon, recent combinatorial results in geometric topology obtained by S.Choi, who estab…
DAG-WGAN learns causal structures using Wasserstein distance.
We give a Dehn-Nielsen type theorem for the homology cobordism group of homology cylinders by considering its action on the acyclic closure, which was defined by Levine, of a free group. Then we construct an additive invariant of those homology cylinders which act on the acyclic closure trivially. We also describe some…
New results on relative simplicial volume using bounded acyclicity.
The paper explores conditions for homology spheres to bound acyclic smooth manifolds and symplectic fillings.
Proposes an approach to ensure acyclic graphs in Bayesian structure learning.
We consider finite groups which admit a faithful, smooth action on an acyclic manifold of dimension three, four or five (e.g. euclidean space). Our first main result states that a finite group acting on an acyclic 3- or 4-manifold is isomorphic to a subgroup of the orthogonal group O(3) or O(4), respectively. The analo…
We determine which 3-manifolds admit a unitary representation such that the corresponding twisted chain complex is acyclic.
Differentiable structure learning addresses DAGs with multiple global minimizers.
We show that a finite type duality group of dimension is the fundamental group of a -manifold with rationally acyclic universal cover. We use this to find closed manifolds with rationally acyclic universal cover and some nonvanishing -Betti numbers outside the middle dimension, which contradicts a rat…
Solves linearity problem for acyclic groups, bounds Cheeger-Gromov ρ-invariants.
In terms of Turaev's shadows, we provide a sufficient condition for a compact, smooth, acyclic 4-manifold with boundary the 3-sphere to be diffeomorphic to the standard 4-ball. As a consequence, we prove that if a compact, smooth, acyclic 4-manifold with boundary the 3-sphere has shadow-complexity at most 2, then it is…
The main approach to defining equivalence among acyclic directed causal graphical models is based on the conditional independence relationships in the distributions that the causal models can generate, in terms of the Markov equivalence. However, it is known that when cycles are allowed in the causal structure, conditi…
DAGMA learns DAGs faster and more accurately using log-determinant acyclicity.
Directed acyclic graphs are the basic representation of the structure underlying Bayesian networks, which represent multivariate probability distributions. In many practical applications, such as the reverse engineering of gene regulatory networks, not only the estimation of model parameters but the reconstruction of t…
What discuss the problem of obtaining new manifold invariants via different analogues of 6j-symbols and the torsion of acyclic complexes.
The paper tackles learning varying DAG structures based on contextual features.
Structural equation models and Bayesian networks have been widely used to analyze causal relations between continuous variables. In such frameworks, linear acyclic models are typically used to model the datagenerating process of variables. Recently, it was shown that use of non-Gaussianity identifies a causal ordering …
Let X be a compactum such that dim_Q X < n+1, n>1. We prove that there is a Q-acyclic resolution r: Z-->X from a compactum Z of dim < n+1. This allows us to give a complete description of all the cases when for a compactum X and an abelian group G such that dim_G X < n+1, n>1 there is a G-acyclic resolution r: Z-->X fr…
ProDAG uses variational inference to learn DAGs with uncertainty quantification.
New invariant from non-acyclic flat connections.
We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such that unrestricted label sets determine which edges can be deleted from the underl…
We show that standard cyclic actions on Brieskorn homology 3-spheres with non-empty fixed set do not extend smoothly to any contractible smooth 4-manifold it may bound. The quotient of any such extension would be an acyclic -manifold with boundary a related Brieskorn homology sphere. We briefly discuss well known in…
We show that there can be no algorithm to decide whether infinite recursively described acyclic aspherical 2-complexes are contractible. We construct such a complex that is contractible if and only if the Collatz conjecture holds.
Paper proposes methods to learn DAGs from partial orderings.
A new method learns DAGs from Gaussian data without verifying acyclicity.
This dissertation uses ILP to learn Bayesian network structures efficiently.
Directed acyclic graphs (DAGs) are a popular framework to express multivariate probability distributions. Acyclic directed mixed graphs (ADMGs) are generalizations of DAGs that can succinctly capture much richer sets of conditional independencies, and are especially useful in modeling the effects of latent variables im…
A combination of Bestvina--Brady Morse theory and an acyclic reflection group trick produces a torsion-free finitely presented Q-Poincaré duality group which is not the fundamental group of an aspherical closed ANR Q-homology manifold. The acyclic construction suggests asking which Q-Poincaré duality groups act freely …
We consider to learn a causal ordering of variables in a linear non-Gaussian acyclic model called LiNGAM. Several existing methods have been shown to consistently estimate a causal ordering assuming that all the model assumptions are correct. But, the estimation results could be distorted if some assumptions actually a…
This supplementary material includes three parts: some preliminary results, four examples, an experiment, three new algorithms, and all proofs of the results in the paper "Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs".
This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP approach for joint estimation over multiple DAGs, that does not require that the ver…
Study non-acyclic SL2-representations of twist knots and their L-functions.
Proves conditions for separating regions in homogeneous spaces without trivial topology.
Neural networks with DAGs show linearity as width increases.