Graphical Fermat's Principle and Triangle-Free Graph Estimation

Junwei Lu, Han Liu

We consider the problem of estimating undirected triangle-free graphs of high dimensional distributions. Triangle-free graphs form a rich graph family which allows arbitrary loopy…