Oracle inequalities for network models and sparse graphon estimation

15 July 2015

Papers citing "Oracle inequalities for network models and sparse graphon estimation"

26 / 26 papers shown

Title
Low-Rank Graphon Estimation: Theory and Applications to Graphon Games Olga Klopp Fedor Noskov 39 0 0 12 Mar 2025
Low degree conjecture implies sharp computational thresholds in stochastic block model Jingqiu Ding Yiding Hua Lucas Slot David Steurer 77 1 0 20 Feb 2025
Transfer Learning for Latent Variable Network Models Akhil Jalan Arya Mazumdar Soumendu Sundar Mukherjee Purnamrita Sarkar 38 1 0 05 Jun 2024
Statistical and computational rates in high rank tensor estimation Chanwoo Lee Miaoyan Wang 33 1 0 08 Apr 2023
Fitting Low-rank Models on Egocentrically Sampled Partial Networks G. Chan Tianxi Li EgoV 18 1 0 09 Mar 2023
Adaptive Weights Community Detection Franz Besold V. Spokoiny 26 0 0 25 Aug 2022
$Asymptotics of $\ell_2$ Regularized Network Embeddings$ Asymptotics of $\ell_2$ Regularized Network Embeddings A. Davison 25 0 0 05 Jan 2022
Nonparametric Matrix Estimation with One-Sided Covariates Chao Yu 26 3 0 26 Oct 2021
Nonparametric Modeling of Higher-Order Interactions via Hypergraphons Krishnakumar Balasubramanian 22 12 0 18 May 2021
Optimal oracle inequalities for solving projected fixed-point equations Wenlong Mou A. Pananjady Martin J. Wainwright 24 14 0 09 Dec 2020
Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks Quentin Duchemin Yohann De Castro 21 6 0 12 Jun 2020
Edgeworth expansions for network moments Yuan Zhang Dong Xia 32 25 0 14 Apr 2020
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation C. Borgs J. Chayes Adam D. Smith Ilias Zadik FedML 29 46 0 04 Oct 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 18 13 0 25 Jun 2018
Network Representation Using Graph Root Distributions Jing Lei 51 31 0 27 Feb 2018
Centrality measures for graphons: Accounting for uncertainty in networks Marco Avella-Medina F. Parise Michael T. Schaub Santiago Segarra 42 77 0 28 Jul 2017
Structured Matrix Estimation and Completion Olga Klopp Yu Lu Alexandre B. Tsybakov Harrison H. Zhou 37 20 0 07 Jul 2017
Two-sample Hypothesis Testing for Inhomogeneous Random Graphs D. Ghoshdastidar Maurilio Gutzeit Alexandra Carpentier U. V. Luxburg 32 54 0 04 Jul 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song Chao Yu 15 22 0 13 May 2017
Spectral clustering in the dynamic stochastic block model Marianna Pensky Teng Zhang 35 75 0 02 May 2017
Optimal graphon estimation in cut distance Olga Klopp Nicolas Verzélen 23 29 0 15 Mar 2017
Reconstructing undirected graphs from eigenspaces Yohann De Castro T. Espinasse Paul Rochet 24 8 0 26 Mar 2016
Laplacian Eigenmaps from Sparse, Noisy Similarity Measurements Keith D. Levin V. Lyzinski 18 14 0 12 Mar 2016
Optimal Estimation and Completion of Matrices with Biclustering Structures Chao Gao Yu Lu Zongming Ma Harrison H. Zhou 21 63 0 01 Dec 2015
Consistent nonparametric estimation for heavy-tailed sparse graphs C. Borgs J. Chayes Henry Cohn S. Ganguly 37 25 0 26 Aug 2015
Private Graphon Estimation for Sparse Graphs C. Borgs J. Chayes Adam D. Smith 98 87 0 19 Jun 2015