research
∙
01/20/2022
Classic Graph Structural Features Outperform Factorization-Based Graph Embedding Methods on Community Labeling
Graph representation learning (also called graph embeddings) is a popula...
share
research
∙
03/27/2020
The impossibility of low rank representations for triangle-rich complex networks
The study of complex networks is a significant development in modern sci...
research
∙
04/01/2019
Random walks and forbidden minors II: A poly(dε^-1)-query tester for minor-closed properties of bounded-degree graphs
Let G be a graph with n vertices and maximum degree d. Fix some minor-cl...
research
∙
05/21/2018
Finding forbidden minors in sublinear time: a n^1/2+o(1)-query one-sided tester for minor closed properties on bounded degree graphs
Let G be an undirected, bounded degree graph with n vertices. Fix a fini...
research
∙
05/21/2018