Replica Placement on Directed Acyclic Graphs.
The replica placement problem has been well studied on trees. In this paper, we study this problem on directed acyclic graphs. The replica placement problem on general DAGs generalizes the set cover problem. We present a constant factor approximation algorithm for the special case of DAGs having bounded degree and bounded tree-width (BDBT-DAGs).
Arora, Sonika +4 more
openaire +3 more sources
Convolutional Learning on Directed Acyclic Graphs
We develop a novel convolutional architecture tailored for learning from data defined over directed acyclic graphs (DAGs). DAGs can be used to model causal relationships among variables, but their nilpotent adjacency matrices pose unique challenges towards developing DAG signal processing and machine learning tools.
Samuel Rey +2 more
openaire +2 more sources
Ensemble Method of Convolutional Neural Networks with Directed Acyclic Graph Using Dermoscopic Images: Melanoma Detection Application. [PDF]
Foahom Gouabou AC +5 more
europepmc +1 more source
Recalculating the Length of the Longest Path in Perturbed Directed Acyclic Graph
Golshan Madraki, Robert P. Judd
openalex +1 more source
Towards Characterizing Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables [PDF]
Ayesha R. Ali +3 more
openalex +1 more source
Associations between glucocorticoids, antiphospholipid antibodies and femur head necrosis in patients with SLE: a directed acyclic graph-based multicentre study. [PDF]
Chen S +14 more
europepmc +1 more source
Learning directed acyclic graphs based on sparsest permutations [PDF]
Garvesh Raskutti, Caroline Uhler
openalex +1 more source
Hierarchical Multivariate Directed Acyclic Graph Auto-Regressive (MDAGAR) models for spatial diseases mapping [PDF]
Leiwen Gao +2 more
openalex +1 more source
Identification In Missing Data Models Represented By Directed Acyclic\n Graphs [PDF]
Rohit Bhattacharya +3 more
openalex +1 more source
Exploring influences on radiation protection compliance: a directed acyclic graph-based cross-sectional study in a non-teaching hospital in western China. [PDF]
Cao L +5 more
europepmc +1 more source

