Reconstruction of line-embeddings of graphons
From MaRDI portal
Publication:2136610
DOI10.1214/21-EJS1940zbMath1490.60024arXiv2007.06444MaRDI QIDQ2136610
Publication date: 11 May 2022
Published in: Electronic Journal of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.06444
Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rate-optimal graphon estimation
- Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices
- Generalized subdifferentials of the sign change counting function
- Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
- Uniform linear embeddings of graphons
- Limits of dense graph sequences
- NP-hard approximation problems in overlapping clustering.
- Optimal rates of statistical seriation
- The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure
- Recovering the structure of random linear graphs
- A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
- Towards optimal estimation of bivariate isotonic matrices with unknown permutations
- A general method for lower bounds on fluctuations of random variables
- Matrix estimation by universal singular value thresholding
- Linear embeddings of graphs and graph limits
- Convex Relaxations for Permutation Problems
- Algorithmic Aspects of Vertex Elimination on Graphs
- A Spectral Algorithm for Seriation and the Consecutive Ones Problem
- Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs
- Seriation and matrix reordering methods: An historical overview
- Hidden Hamiltonian Cycle Recovery via Linear Programming
- Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition
- A New Tractable Case of the QAP with a Robinson Matrix
This page was built for publication: Reconstruction of line-embeddings of graphons