|
|
Digiteo/CDS Seminar, 26/3/2015, 14:30,Gàbor LUGOSI |
 |
|
 |
|
Digiteo/CDS Seminar, 26/3/2015, 14:30,Gàbor LUGOSI
26 March 2015
Title : Looking for Adam in a tree
Lecturer : 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. Gábor Lugosi is an ICREA Research Professor at the Department ofBio : 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 |
|
|
Yannis Manoussakis passed away6 June 2021We have just learned of the death of Yannis Manoussakis, Professor at the University of Paris-Saclay, on Saturday June 5.
He was the leader of the GALaC team and had been for many years director of the LRI, we lose a friend and a dear colleague.
Our Semaine du cerveau : Cerveau connecté16 March 2021Wizard project1 April 2021Innovation Area: Public Safety, IoT, Mobility
|
|
|
|
|
