Graphons: From Graph Limits to Modeling and Estimation of Sparse Networks at Scale

Graphons: From Graph Limits to Modeling and Estimation of Sparse Networks at Scale

Neyman Seminar
Oct 7, 2019, 04:00 PM - 05:00 PM | BIDS Room Doe Library | Happening As Scheduled
Christian Borgs, Microsoft Research
There are many examples of sparse network at scale, e.g., the WWW, online social networks, and large bipartite networks used for recommendations. How do we model and learn these networks? In contrast to conventional learning problems, where we have many independent samples, it is often the case for these networks that we can get only one independent sample. How do we use a single snapshot today...