Français Anglais
Accueil Annuaire Plan du site
Accueil > News du laboratoire > Séminaire Digiteo/CDS, 26/3/2015, 14:30,Gàbor LUGOSI
Séminaire Digiteo/CDS, 26/3/2015, 14:30,Gàbor LUGOSI
Séminaire Digiteo/CDS, 26/3/2015, 14:30,Gàbor LUGOSI Séminaire Digiteo/CDS, 26/3/2015, 14:30,Gàbor LUGOSI
26 mars 2015

Titre : Looking for Adam in a tree
Conférencier : Gàbor LUGOSI, ICREA Research Professor, Barcelona,
26/3/2015, 14:30, Amphi Digiteo Moulon (Bât 660)
Abstract : We discuss algorithms to find the first vertex in large random trees generated by either the uniform attachment or preferential attachment model. We require the algorithm to output a set of K vertices, such that, with probability at least 1 − ε, the first vertex is in this set. We show that for any ε, there exist such algorithms with K independent of the size of the tree. The talk is based on joint work with Seb Bubeck and Luc Devroye. 
 
Bio :
Gábor Lugosi is an ICREA Research Professor at the Department of
Economics and Business at Pompeu Fabra University.

His research has mostly focused on mathematical aspects of machine
learning including classification, density estimation,
regression, but also clustering and data compression, ranking, and
sequential prediction. He is also interested in concentration inequalities
and understanding the behavior of large random structures such as
random graphs and networks.

He has co-authored four research monographs; one on classification
(published by Springer in 1996), one on density estimation (also
Spinger, 2001a) , one on sequential prediction (Cambridge University
Press, 2006), and one on concentration inequalities (Oxford University
Press, 2013).
 
News
Wanyu Liu reçoit le Prix Doctorants de l'ED STIC
01 décembre 2017
Wanyu "Abby" Liu, doctorante de l'équipe HCC et de Telecom, reçoit le premier prix (ex aequo) pour ses travaux sur "BIGnav: Information Theory meets Human-Computer Interaction".

Wendy Mackay Docteur Honoris Causa de l'Université d'Aarhus
15 septembre 2017
Wendy Mackay a reçu le 15 septembre le titre de Doctorem Scientarum Honoris Causa de l'Université d'Aarhus (Danemark) pour l’ensemble de sa carrière, notamment ses travaux sur la vidéo interactive, la conception participative et la réalité mixte.

La Fête de la Science au LRI
13 octobre 2017
À l'occasion de la Fête de la Science, le LRI accueille les scolaires le 13 octobre et le grand public le 15 octobre.