[LPSM Colloquim] : Gabor Lugosi, Network Archeology, April the 18th 2019

6 views

Skip to first unread message

Stéphane Boucheron

unread,

Apr 11, 2019, 10:55:51 AM4/11/19

to Smile In Paris

Dear smilers,

We are pleased to announce the forthcoming seminar

Apologies for duplicates

---------------------------------------------------

Network archeology: on revealing the past of random trees

schedule: le jeudi 18 avril 2019 de 09h00 à 11h00

Organisé par : LPSM Colloquium

Intervenant : Gabor Lugosi (Amphithéâtre Turing, PRG) (ICREA and Universitat Pompeu Fabra)

Lieu : Amphithéâtre Turing, Bâtiment Sophie Germain, Place Aurélie Nemours, 75013 Paris PRG

Sujet : Network archeology: on revealing the past of random trees

Résumé :

Abstract: Networks are often naturally modeled by random processes in which nodes of the network are added one-by-one, according to some random rule. Uniform and preferential attachment trees are among the simplest examples of such dynamically growing networks. The statistical problems we address in this talk regard discovering the past of the network when a present-day snapshots observed. Such problems are sometimes termed "network archeology". We present a few results that show that, even in gigantic networks, a lot of information is preserved from the very early days.

-- 
Stephane Boucheron
LPSM Universite Paris-Diderot 
http://stephane-v-boucheron.fr

Reply all

Reply to author

Forward

0 new messages