講座信息：Co-Clustering of Nonsmooth Graphons 2016-07-04

題目：Co-Clustering of Nonsmooth Graphons

主講：David Choi教授美國卡內(nèi)基梅隆大學公眾政策與信息管理系

時間：7月7號（周四）上午9：00開始

地點：bwin必贏唯一官網(wǎng)314教室

Abstract: Theoretical results are becoming known for community detection and clustering of networks; 

however, these results assume an idealized generative model that is unlikely to hold in many settings. 

Here we consider exploratory co-clustering of a bipartite graph, where the rows and columns of 

the adjacency matrix are assumed to be samples from an arbitrary population. This is equivalent to 

assuming that the data is generated from a nonparametric model known as a graphon. We show that 

co-clusters found by any method can be extended to the row and column populations, or equivalently 

that the estimated blockmodel approximates a blocked version of the generative graphon, with generalization

 error bounded by n^{-1/2}. Analogous results are also shown for degree-corrected co-blockmodels 

and random dot product bipartite graphs, with error rates depending on the dimensionality of the latent 

variable space.

個人簡歷：

David Choi教授于2004年畢業(yè)于斯坦福大學電子信息工程系獲得博士學位。后在美國麻省理工學院Lincoln實驗室做研究員。2009-2011在哈佛大學工業(yè)工程系做博士后研究。2011-2012年在加州大學伯克利分校統(tǒng)計系做兼職教授。2012年進入卡內(nèi)基梅隆大學公共政策與信息管理系任教。