Graph limits and statistics

Workshop theme

The opening workshop will be focused on merging ideas from combinatorics, probability and statistical theory with methodology, starting from the notion of graph limits and nonparametric statistical models. This will be the means to: 1) identify the methodological and theoretical challenges in establishing the foundations of networks; 2) highlight the state of the art in relevant branches of mathematics, including in-depth talks and overview presentations in the topics.

This workshop is supported in part by a contribution from the National Science Foundation, USA

The application is closed

Photo Gallery

Timetable

Monday 11th July 2016
09:00 to 09:35	Registration	No Room Required
09:35 to 09:45	Welcome from John Toland (INI Director) and Organisers	Room 1
09:45 to 10:30	Cristina Toninelli Université Pierre et Marie Curie Paris Kinetically constrained spin models	Room 1
10:30 to 11:15	Peter Csikvari Massachusetts Institute of Technology; Eötvös Loránd University Statistical matching theory with a glimpse towards extremal regular graphs	Room 1
11:15 to 11:45	Morning Coffee	No Room Required
11:45 to 12:30	Oliver Riordan University of Oxford The phase transition in Achlioptas processes	Room 1
12:30 to 13:30	Lunch @ Wolfson Court	No Room Required
13:45 to 14:30	Paul Smith University of Cambridge Towards universality in bootstrap percolation	Room 1
14:30 to 15:00	Peter Orbanz Columbia University Subsampling, symmetry and averaging in networks	Room 1
15:00 to 15:30	Afternoon Tea & Posters	No Room Required
15:30 to 16:00	Francois Caron University of Oxford Sparse and modular networks using exchangeable random measures	Room 1
16:00 to 16:30	David Blei Columbia University Exponential Family Embeddings	Room 1
16:30 to 17:30	Welcome Wine Reception	No Room Required

Tuesday 12th July 2016
09:00 to 09:30	David Aldous University of California A framework for imperfectly observed networks	Room 1
09:30 to 10:00	Richard Kenyon Brown University Can you see the sound of a drum?	Room 1
10:00 to 10:30	Charles Radin University of Texas at Austin Emergent phases in constrained random networks	Room 1
10:30 to 11:00	Morning Coffee	No Room Required
11:00 to 11:30	Nikhil Srivastava University of California, Berkeley Spectral Sparsification of Graphs	Room 1
11:30 to 12:00	He Sun University of Bristol Partitioning Well-Clustered Graphs: Spectral Clustering Works!	Room 1
12:00 to 12:30	Amin Saberi Stanford University Thin spanning trees and their algorithmic applications	Room 1
12:30 to 13:30	Lunch @ Wolfson Court	No Room Required
13:30 to 14:00	Haiyan Huang University of California, Berkeley Inferring gene-gene associations and gene networks beyond standard statistical models	Room 1
14:00 to 14:30	Florian Markowetz University of Cambridge Understanding genetic interaction networks	Room 1
14:30 to 15:00	Afternoon Tea & Posters	No Room Required
15:00 to 15:30	Michael Leung Massachusetts Institute of Technology A Weak Law for Moments of Pairwise-Stable Networks	Room 1
15:30 to 16:00	Oleg Sofrygin University of California, Berkeley Estimation of Causal Effects in Network-Dependent Observational Data	Room 1
16:00 to 16:30	Dean Eckles Massachusetts Institute of Technology Statistical and causal inference in networks	Room 1

Wednesday 13th July 2016
09:00 to 09:45	Balazs Szegedy University of Toronto On the graph limit approach to random regular graphs	Room 1
09:45 to 10:30	Fabio Martinelli Università degli Studi Roma Tre Bootstrap percolation and kinetically constrained spin models: critical lengths and mixing time scales	Room 1
10:30 to 11:00	Morning Coffee	No Room Required
11:00 to 11:45	Svante Janson Uppsala Universitet Graph limits and entropy	Room 1
11:45 to 12:30	Paul Neville Balister University of Memphis Barrier coverage in thin strips	Room 1
12:30 to 13:30	Lunch @ Wolfson Court	No Room Required
13:30 to 14:15	Vincent Tassion Université de Genève Sharpness of the phase transition for Voronoi percolation in $\mathbb R^d$	Room 1
14:15 to 14:45	Mark Newman University of Michigan Contact networks and the spread of epidemic disease	Room 1
14:45 to 15:15	Afternoon Tea & Posters	No Room Required
15:15 to 15:45	Alfred Hero University of Michigan Continuum limits for minimal paths	Room 1

Thursday 14th July 2016
09:00 to 09:30	Sharmodeep Bhattacharyya Oregon State University Spectral Clustering for Dynamic Stochastic Block Model	Room 1
09:30 to 10:00	Arash Amini University of California, Los Angeles Matched bipartite block model with covariates	Room 1
10:00 to 10:30	Patrick Wolfe University College London tba	Room 1
10:30 to 11:00	Morning Coffee	No Room Required
11:00 to 11:30	Sofia Olhede University College London Nonparametrics for networks	Room 1
11:30 to 12:00	Elizaveta Levina University of Michigan Estimating network edge probabilities by neighborhood smoothing	Room 1
12:00 to 12:30	Peter Bickel University of California, Berkeley Fitting block models with covariates:”Likelihood” methods ,sparsity and selection of the number of blocks	Room 1
12:30 to 13:30	Lunch @ Wolfson Court	No Room Required
13:30 to 14:00	Bin Yu University of California, Berkeley Artificial neurons meet real neurons: pattern selectivity in V4 via deep learning	Room 1
14:00 to 14:30	Thomas Nichols University of Warwick Modelling Large- and Small-Scale Brain Networks	Room 1
14:30 to 15:00	Mitya Chklovskii Simons Foundation; New York University Natural neural networks: structure, dynamics and computation	Room 1
15:00 to 15:30	Afternoon Tea & Posters	No Room Required
15:30 to 16:00	Alexandre Arenas Universitat Rovira i Virgili The physics of spreading processes in multilayer networks	Room 1
16:00 to 16:30	Ginestra Bianconi Queen Mary University of London Message passing theory for percolation models on multiplex networks	Room 1
16:30 to 17:00	Tiago Peixoto ISI Foundation; Universität Bremen Efficient Bayesian inference of multi-scale network structures	Room 1
17:00 to 17:30	Mason Porter University of Oxford Multilayer Networks and Applications	Room 1
19:30 to 22:00	Formal Dinner at Trinity College	No Room Required

Friday 15th July 2016
09:00 to 09:30	Peter Morters University of Bath Spatial preferential attachment networks	Room 1
09:30 to 10:00	Nelly Litvak Universiteit Twente Ranking algorithms on directed configuration networks	Room 1
10:00 to 10:30	Mike Steele University of Pennsylvania Twitter Event Networks and Surgery Constructions	Room 1
10:30 to 11:00	Morning Coffee	No Room Required
11:00 to 11:30	Catherine Matias CNRS (Centre national de la recherche scientifique); Université Pierre et Marie Curie Paris Statistical issues in the stochastic block model	Room 1
11:30 to 12:00	Nial Friel University College Dublin Properties of Latent Variable Network Models	Room 1
12:00 to 12:30	Cristopher Moore Santa Fe Institute Information-theoretic bounds and phase transitions in community detection and high-dimensional clustering	Room 1
12:30 to 13:30	Lunch @ Wolfson Court	No Room Required
13:30 to 14:00	Harrison Zhou Yale University Some optimality results in network analysis and beyond	Room 1
14:00 to 14:30	Karl Rohe University of Wisconsin-Madison Network driven sampling; a critical threshold for design effects	Room 1
14:30 to 15:00	Carey Priebe Johns Hopkins University Repeated Motif Hierarchical Stochastic Blockmodels	Room 1
15:00 to 15:30	Afternoon Tea & Posters	No Room Required
15:30 to 16:00	David Choi Carnegie Mellon University Co-clustering of non-smooth graphons	Room 1
16:00 to 16:30	Purna Sarkar University of Texas at Austin Convex Relaxation for Community Detection with Covariates	Room 1

Theoretical foundations for statistical network analysis

Organisers

Peter Bickel University of California, Berkeley
Bela Bollobas University of Cambridge
Elizaveta Levina University of Michigan
Sofia Olhede University College London
Patrick Wolfe University College London
Bin Yu University of California, Berkeley

Speakers

David Aldous University of California
Arash Amini University of California, Los Angeles
Alexandre Arenas Universitat Rovira i Virgili
Paul Neville Balister University of Memphis
Sharmodeep Bhattacharyya
Ginestra Bianconi Queen Mary University of London
Peter Bickel University of California, Berkeley
David Blei Columbia University
Francois Caron University of Oxford
Mitya Chklovskii Simons Foundation; New York University
David Choi Carnegie Mellon University
toninelli cristina
Peter Csikvari Massachusetts Institute of Technology; Eötvös Loránd University
Dean Eckles Massachusetts Institute of Technology
Nial Friel University College Dublin
Alfred Hero University of Michigan
Haiyan Huang University of California, Berkeley
Svante Janson Uppsala Universitet
Richard Kenyon Brown University
Michael Leung Massachusetts Institute of Technology
Elizaveta Levina University of Michigan
Nelly Litvak Universiteit Twente
Florian Markowetz University of Cambridge
Fabio Martinelli Università degli Studi Roma Tre
Catherine Matias CNRS (Centre national de la recherche scientifique); Université Pierre et Marie Curie Paris
Cristopher Moore Santa Fe Institute
Peter Morters University of Bath
Mark Newman
Thomas Nichols University of Warwick
Sofia Olhede University College London
Peter Orbanz Columbia University
Tiago Peixoto ISI Foundation; Universität Bremen
Mason Porter CALTECH (California Institute of Technology)
Carey Priebe Johns Hopkins University
Charles Radin University of Texas at Austin
Oliver Riordan University of Oxford
Karl Rohe
Amin Saberi Stanford University
Purna Sarkar University of Texas at Austin
Paul Smith University of Cambridge
Oleg Sofrygin University of California, Berkeley
Nikhil Srivastava University of California, Berkeley
Mike Steele University of Pennsylvania
He Sun
Balazs Szegedy University of Toronto
Vincent Tassion
Patrick Wolfe University College London
Bin Yu University of California, Berkeley
Harrison Zhou Yale University

Show All

Participants

David Aldous University of California
Arash Amini University of California, Los Angeles
Alexandre Arenas Universitat Rovira i Virgili
Jesus Daniel Arroyo Relion University of Michigan
John Aston University of Cambridge
Paul Neville Balister University of Memphis
Frank Granville Ball University of Nottingham
Jozsef Balogh University of Illinois at Urbana-Champaign
Sharmodeep Bhattacharyya
Ginestra Bianconi Queen Mary University of London
Peter Bickel University of California, Berkeley
David Blei Columbia University
Mindaugas Bloznelis None / Other
Natalia Bochkina University of Edinburgh
Bela Bollobas University of Cambridge
Tony Cai University of Pennsylvania
Francois Caron University of Oxford
Mitya Chklovskii Simons Foundation; New York University
David Choi Carnegie Mellon University
toninelli cristina
Peter Csikvari Massachusetts Institute of Technology; Eötvös Loránd University
Ian Dryden University of Nottingham
Dean Eckles Massachusetts Institute of Technology
Nial Friel University College Dublin
Alessandro Garavaglia Technische Universiteit Eindhoven
Yulia Gel University of Texas at Dallas; University of Waterloo
Alfred Hero University of Michigan
Till Hoffmann Imperial College London
Haiyan Huang University of California, Berkeley
Svante Janson Uppsala Universitet
Frank Kelly University of Cambridge
Richard Kenyon Brown University
Yura Kim University of Michigan
Can Le University of Michigan
Michael Leung Massachusetts Institute of Technology
Elizaveta Levina University of Michigan
Nelly Litvak Universiteit Twente
Florian Markowetz University of Cambridge
Fabio Martinelli Università degli Studi Roma Tre
Catherine Matias CNRS (Centre national de la recherche scientifique); Université Pierre et Marie Curie Paris
Cristopher Moore Santa Fe Institute
Peter Morters University of Bath
Soumendu Sundar Mukherjee University of California, Berkeley
Mark Newman
Tin Lok James Ng University College Dublin
Thomas Nichols University of Warwick
Matt Nunes Lancaster University
Sofia Olhede University College London
Rehana Patel Olin College of Engineering
Martina Patone University of Southampton
Tiago Peixoto ISI Foundation; Universität Bremen
Mathew Penrose University of Bath
Sonja Petrovic Illinois Institute of Technology
Carey Priebe Johns Hopkins University
Charles Radin University of Texas at Austin
Zahra Razaee University of California, Los Angeles
Alessandro Rinaldo Carnegie Mellon University
Oliver Riordan University of Oxford
Angelika Rohde Ruhr-Universität Bochum
Karl Rohe
Amin Saberi Stanford University
Kayvan Sadeghi
Richard Samworth University of Cambridge
Purna Sarkar University of Texas at Austin
David Sirl University of Nottingham
Paul Smith University of Cambridge
Oleg Sofrygin University of California, Berkeley
Nikhil Srivastava University of California, Berkeley
Despina Stasi University of Cyprus; Illinois Institute of Technology
Mike Steele University of Pennsylvania
Clara Stegehuis Technische Universiteit Eindhoven
He Sun
Balazs Szegedy University of Toronto
Vincent Tassion
Pieter Trapman Stockholm University
Remco Van der Hofstad Technische Universiteit Eindhoven
Veronica Vinciotti Brunel University
Alexander Volfovsky Duke University
Rachel Wang Stanford University
Lutz Warnke University of Cambridge; Georgia Institute of Technology
Patrick Wolfe University College London
Lucy Xia Stanford University
Bin Yu University of California, Berkeley
Yuan Zhang Ohio State University; University of Michigan