scientific article; zbMATH DE number 7008333

MaRDI QIDQ4614124zbMATH OpenFDO

Authors Karl Rohe, Jun Tao, Xintian Han, Norbert Binkiewicz

Publication date 30 January 2019

Full work available at URL https://arxiv.org/abs/1703.02998, http://jmlr.csail.mit.edu/papers/v19/17-128.html

zbMATH Keywords

edge exchangeablerandom dot product graphsimulation

Mathematics Subject Classification ID

Multivariate distribution of statistics (62H10) Numerical linear algebra (65F99)

Recommendations

• A Fast Random Sampling Algorithm for Sparsifying Matrices
• Low-rank approximation algorithms for matrix completion with random sampling
• Adaptive Sampling and Fast Low-Rank Matrix Approximation
• Sampling based succinct matrix approximation
• Fast Estimation of Approximate Matrix Ranks Using Spectral Densities
• Randomized algorithms for the low-rank approximation of matrices
• Estimation of matrices with row sparsity
• Compressing Rank-Structured Matrices via Randomized Sampling
• Fast and adaptive sparse precision matrix estimation in high dimensions
• Efficient randomized algorithms for the fixed-precision low-rank matrix approximation

Cites work

• An Efficient Method for Generating Discrete Random Variables with General Distributions
• Edge exchangeable models for interaction networks
• Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities
• Mixed membership stochastic blockmodels
• Overlapping stochastic block models with application to the French political blogosphere
• Random Dot Product Graph Models for Social Networks

Cited in

(4)

• fastRG
• Fast Estimation of Approximate Matrix Ranks Using Spectral Densities
• Compressing Rank-Structured Matrices via Randomized Sampling
• Testing for the network small-world property

Describes a project that uses

Uses Software

• R
• ARPACK
• GitHub

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4614124)