Gradient-Based Spectral Embeddings of Random Dot Product Graphs

Gradient-Based Spectral Embeddings of Random Dot Product Graphs

25 July 2023

Bernardo Marenco

Federico Larroca

Gonzalo Mateos

Papers citing "Gradient-Based Spectral Embeddings of Random Dot Product Graphs"

17 / 17 papers shown

Title
Online Change Point Detection for Weighted and Directed Random Dot Product Graphs Bernardo Marenco P. Bermolen Marcelo Fiori Federico Larroca Gonzalo Mateos 54 10 0 26 Jan 2022
Spectral embedding for dynamic networks with stability guarantees Ian Gallagher Andrew Jones Patrick Rubin-Delanchy 37 25 0 02 Jun 2021
Exact Linear Convergence Rate Analysis for Low-Rank Symmetric Matrix Completion via Gradient Descent Trung Vu Raviv Raich 54 10 0 04 Feb 2021
Optimal network online change point localisation Yi Yu Oscar Hernan Madrid Padilla Daren Wang Alessandro Rinaldo 35 14 0 14 Jan 2021
The multilayer random dot product graph Andrew Jones Patrick Rubin-Delanchy 52 36 0 20 Jul 2020
Machine Learning on Graphs: A Model and Comprehensive Taxonomy Ines Chami Sami Abu-El-Haija Bryan Perozzi Christopher Ré Kevin Patrick Murphy 76 288 0 07 May 2020
Efficient Estimation for Random Dot Product Graphs via a One-step Procedure Fangzheng Xie Yanxun Xu 44 21 0 10 Oct 2019
GraSPy: Graph Statistics in Python Jaewon Chung B. Pedigo Eric W. Bridgeford B. Varjavand Hayden S. Helm Joshua T. Vogelstein 20 41 0 29 Mar 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 56 421 0 25 Sep 2018
Out-of-sample extension of graph adjacency spectral embedding Keith D. Levin Farbod Roosta-Khorasani Michael W. Mahoney Carey E. Priebe 24 19 0 17 Feb 2018
Statistical inference on random dot product graphs: a survey A. Athreya D. E. Fishkind Keith D. Levin V. Lyzinski Youngser Park Yichen Qin D. Sussman M. Tang Joshua T. Vogelstein Carey E. Priebe 76 248 0 16 Sep 2017
Pymanopt: A Python Toolbox for Optimization on Manifolds using Automatic Differentiation James Townsend Niklas Koep S. Weichwald 59 246 0 10 Mar 2016
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 51 173 0 14 Sep 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 95 318 0 10 Sep 2015
Community Detection and Classification in Hierarchical Stochastic Blockmodels V. Lyzinski M. Tang A. Athreya Youngser Park Carey E. Priebe 45 150 0 07 Mar 2015
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 63 452 0 28 Nov 2014
Dynamic Network Cartography Gonzalo Mateos K. Rajawat 61 31 0 29 Nov 2012