COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Graphons and Machine Learning: Modeling and Estimation of Sparse Massive Networks - Part I

## Graphons and Machine Learning: Modeling and Estimation of Sparse Massive Networks - Part IAdd to your list(s) Download to your calendar using vCal - Jennifer Chayes (Microsoft Research)
- Monday 12 December 2016, 13:30-14:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact info@newton.ac.uk. SNAW04 - Dynamic Networks There are numerous examples of sparse massive networks, in particular the Internet, WWW and online social networks. 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 to learn a model for the network, and therefore be able to predict a similar, but larger network in the future? In the case of relatively small or moderately sized networks, it’s appropriate to model the network parametrically, and attempt to learn these parameters. For massive networks, a non-parametric representation is more appropriate. In this talk, we first review the theory of graphons, developed over the last decade to describe limits of dense graphs, and the more the recent theory describing sparse graphs of unbounded average degree, including power-law graphs. We then show how to use these graphons as nonparametric models for sparse networks. Finally, we show how to get consistent estimators of these non-parametric models, and moreover how to do this in a way that protects the privacy of individuals on the network. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Cambridge Big Data
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- ndk22's list
- rp587
Note that ex-directory lists are not shown. |
## Other listsMRC Cancer Unit Seminars Institute of Astronomy Seminars CRASSH-Festival of Ideas## Other talksPsychology and Suicidal Behaviour *** We regret that it has been necessary to cancel this talk *** NatHistFest: the 99th Conversazione and exhibition on the wonders of the natural world. Neural Networks and Natural Language Processing Saving the People of the Forest: one chocolate bar and one nebulizer treatment at a time Loss and damage: Insights from the front lines in Bangladesh “Structural Biology and Chemistry of Histone Deacetylases in Human Disease and Drug Discover |