33 citations · 107 across the 19 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs
Osman Emre Dai, Daniel Cullina, Negar Kiyavash +1
Graph alignment in two correlated random graphs refers to the task of identifying the correspondence between vertex sets of the graphs. Recent results have characterized the exact…
cs.DS2018
Counting and Sampling from Markov Equivalent DAGs Using Clique Trees
AmirEmad Ghassami, Saber Salehkaleybar, Negar Kiyavash +1
A directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data,…