67 citations · 419 across the 35 of their papers we have counts for
3 papers · 1 filter
From which world is your graph?
Cheng Li, Felix Wong, Zhenming Liu +1
Discovering statistical structure from links is a fundamental problem in the analysis of social networks. Choosing a misspecified model, or equivalently, an incorrect inference alg…
Hierarchical Clustering: Objective Functions and Algorithms
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn +1
Hierarchical clustering is a recursive partitioning of a dataset into clusters at an increasingly finer granularity. Motivated by the fact that most work on hierarchical clustering…
How large is your graph?
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
We consider the problem of estimating the graph size, where one is given only local access to the graph. We formally define a query model in which one starts with a \emph{seed} nod…