The role of invariance in learning from random graphs and structured data
- đ¤ Speaker: Peter Orbanz (Columbia University)
- đ Date & Time: Thursday 20 October 2016, 14:00 - 15:00
- đ Venue: Seminar Room 2, Newton Institute
Abstract
Graphon models can be derived from the concept of exchangeability, which has long played an important role in (Bayesian) statistics. Exchangeability is, in turn, a special case of probabilistic invariance, or symmetry. This talk will be an attempt to explain, in as non-technical a manner as possible, why and how invariance is useful in statistics. I will cover some general results, discuss how different notions of exchangeability fit into the picture, and how invariance can be regarded as a consequence of assumptions on the process by which the data was sampled. All of this ultimately concerns the problem: What can we learn about an infinite random structure if only a finite sample from a single realization is observed?
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- dh539
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- ndk22's list
- ob366-ai4er
- rp587
- School of Physical Sciences
- Seminar Room 2, Newton Institute
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Peter Orbanz (Columbia University)
Thursday 20 October 2016, 14:00-15:00