Large deviations of subgraph counts for sparse random graphs
- ๐ค Speaker: Amir Dembo (Stanford) ๐ Website
- ๐ Date & Time: Tuesday 04 June 2019, 14:00 - 15:00
- ๐ Venue: MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
Abstract
In this talk, based on a recent joint work with Nick Cook, I will discuss recent developments in the emerging theory of nonlinear large deviations focusing on sharp upper tails for counts of a fixed subgraph in a large sparse ErdosโRenyi graph. In particular, I will explain our approach via quantitative versions of the regularity and counting lemmas suitable for the study of sparse random graphs in the large deviations regime.
Series This talk is part of the Probability series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)



Tuesday 04 June 2019, 14:00-15:00