Szemerédi's Regularity Lemma for Matrices and Sparse Graphs.
Alexander ScottPublished in: Comb. Probab. Comput. (2011)
Keyphrases
- sparse matrix
- coefficient matrix
- sparse data
- graph theory
- graph theoretic
- kronecker product
- graph matching
- johnson lindenstrauss
- gaussian graphical models
- high dimensional
- low rank matrices
- graph mining
- weighted graph
- directed graph
- directed acyclic
- sparse representation
- binary matrices
- low rank matrix
- low rank approximation
- pairwise comparison
- compressive sensing
- random projections
- graph representation