Canal-U

Mon compte
CEREMADE - UMR 7534

De Castro - Spectral convergence of random graphs and a focus on random geometric graphs


Copier le code pour partager la vidéo :
<div style="position:relative;padding-bottom:56.25%;padding-top:10px;height:0;overflow:hidden;"><iframe src="https://www.canal-u.tv/video/ceremade/embed.1/de_castro_spectral_convergence_of_random_graphs_and_a_focus_on_random_geometric_graphs.53791?width=100%&amp;height=100%" style="position:absolute;top:0;left:0;width:100%;height: 100%;" width="550" height="306" frameborder="0" allowfullscreen scrolling="no"></iframe></div> Si vous souhaitez partager une séquence, indiquez le début de celle-ci , et copiez le code : h m s
Auteur(s) :
De Castro Yohann

Producteur Canal-U :
CEREMADE - UMR 7534
Contacter le contributeur
J’aime
Imprimer
partager facebook twitter

De Castro - Spectral convergence of random graphs and a focus on random geometric graphs

In this talk, we present a non-asymptotic bound on the L2 distance between the spectrum of the probability matrix of a random graph and the spectrum of the integral operator. Then, we study the random geometric graph model and we show how to adaptively estimate the graphon and the gram matrix of the latent points in this case.

  •  
  •  
    Date de réalisation : 1 Juillet 2019
    Lieu de réalisation : École Normale Supérieure, Paris.
    Durée du programme : 44 min
    Classification Dewey : Probabilités, Statistiques mathématiques, Mathématiques appliquées
  •  
    Catégorie : Conférences, Cours magistraux, Séminaires
    Niveau : niveau Doctorat (LMD), Recherche
    Disciplines : Probabilités, Statistiques
    Collections : PSL Summer School on High Dimensional Probability and Algorithms - HDPA 2019
    ficheLom : Voir la fiche LOM
  •  
    Auteur(s) : De Castro Yohann
    producteur : Boyer Claire, Chafaï Djalil, Lehec Joseph
  •  
    Langue : Anglais
    Mots-clés : random graph, spectral analysis, graphon, Gram matrix
 

commentaires


Ajouter un commentaire Lire les commentaires
*Les champs suivis d’un astérisque sont obligatoires.
Aucun commentaire sur cette vidéo pour le moment (les commentaires font l’objet d’une modération)
 

Dans la même collection

 Tropp 9/9 - Random matrix theory and computational linear algebra
 Tropp 8/9 - Random matrix theory and computational linear algebra
 Carpentier - Introduction to some problems of composite and minimax hypothesis testing
 Tropp 7/9 - Random matrix theory and computational linear algebra
 Tropp 6/9 - Random matrix theory and computational linear algebra
 Bubeck 9/9 - Some geometric aspects of randomized online decision making
 Bubeck 8/9 - Some geometric aspects of randomized online decision making
 Zdeborová - Loss landscape and behaviour of algorithms in the spiked matrix-tensor model
 Tropp 5/9 - Random matrix theory and computational linear algebra
 Bubeck 7/9 - Some geometric aspects of randomized online decision making
 Bubeck 6/9 - Some geometric aspects of randomized online decision making
 Bubeck 5/9 - Some geometric aspects of randomized online decision making
 Verzelen - Clustering with the relaxed K-means
 Massoulié - Planting trees in graphs, and finding them back
 Tropp 4/9 - Random matrix theory and computational linear algebra
 Tropp 3/9 - Random matrix theory and computational linear algebra
 Bubeck 3/9 - Some geometric aspects of randomized online decision making
 Klopp - Sparse Network Estimation
 Tropp 2/9 - Random matrix theory and computational linear algebra
 Tropp 1/9 - Random matrix theory and computational linear algebra
 Bubeck 4/9 - Some geometric aspects of randomized online decision making
 Bubeck 2/9 - Some geometric aspects of randomized online decision making
 Bubeck 1/9 - Some geometric aspects of randomized online decision making
FMSH
 
Facebook Twitter
Mon Compte