Entropic Optimal Transport in Random Graphs

11 January 2022

Papers citing "Entropic Optimal Transport in Random Graphs"

24 / 24 papers shown

Title
On the Universality of Graph Neural Networks on Large Random Graphs Nicolas Keriven A. Bietti Samuel Vaiter 47 23 0 27 May 2021
On Projection Robust Optimal Transport: Sample Complexity and Model Misspecification Tianyi Lin Zeyu Zheng Elynn Y. Chen Marco Cuturi Michael I. Jordan OT 26 58 0 22 Jun 2020
Convergence and Stability of Graph Convolutional Networks on Large Random Graphs Nicolas Keriven A. Bietti Samuel Vaiter GNN 30 85 0 02 Jun 2020
Open Graph Benchmark: Datasets for Machine Learning on Graphs Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta J. Leskovec 175 2,687 0 02 May 2020
Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block Model Nicolas Keriven Samuel Vaiter 73 13 0 07 Feb 2020
Latent Distance Estimation for Random Geometric Graphs Ernesto Araya Valdivia Yohann De Castro OT 36 23 0 15 Sep 2019
Statistical bounds for entropic optimal transport: sample complexity and the central limit theorem Gonzalo E. Mena Jonathan Niles-Weed OT 34 164 0 28 May 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 292 8,441 0 03 Jan 2019
Sample Complexity of Sinkhorn divergences Aude Genevay Lénaïc Chizat Francis R. Bach Marco Cuturi Gabriel Peyré OT 53 283 0 05 Oct 2018
Deep Graph Infomax Petar Velickovic W. Fedus William L. Hamilton Pietro Lio Yoshua Bengio R. Devon Hjelm GNN 107 2,359 0 27 Sep 2018
Computational Optimal Transport Gabriel Peyré Marco Cuturi OT 127 2,133 0 01 Mar 2018
Error estimates for spectral convergence of the graph Laplacian on random geometric graphs towards the Laplace--Beltrami operator Nicolas García Trillos Moritz Gerlach Matthias Hein D. Slepčev 73 172 0 30 Jan 2018
Approximating geodesics via random points Erik Davis S. Sethuraman OT 79 18 0 19 Nov 2017
Graph Embedding Techniques, Applications, and Performance: A Survey Palash Goyal Emilio Ferrara GNN AI4TS 87 1,723 0 08 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 59 1,187 0 29 Mar 2017
node2vec: Scalable Feature Learning for Networks Aditya Grover J. Leskovec 152 10,800 0 03 Jul 2016
Stochastic Optimization for Large-scale Optimal Transport Aude Genevay Marco Cuturi Gabriel Peyré Francis R. Bach OT 54 464 0 27 May 2016
Continuum limit of total variation on point clouds Nicolás García Trillos D. Slepčev 3DPC 46 146 0 25 Mar 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 108 603 0 07 Dec 2013
Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distances Marco Cuturi OT 131 4,210 0 04 Jun 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 237 523 0 06 Dec 2012
Universally consistent vertex classification for latent positions graphs M. Tang D. Sussman Carey E. Priebe 42 128 0 05 Dec 2012
Shortest path distance in random k-nearest neighbor graphs Morteza Alamgir U. V. Luxburg 49 44 0 27 Jun 2012
A survey of statistical network models Anna Goldenberg A. Zheng S. Fienberg E. Airoldi 143 980 0 29 Dec 2009