Discrepancy minimizing spectral clustering
type: Item
instance of: scholarly article
title: Discrepancy minimizing spectral clustering
zbMATH Open document ID: 1387.05144
author: Marianna Bolla
author: Ahmed Elbanna
published in: Discrete Applied Mathematics
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 6872399
zbMATH Keywords: multiway discrepancy
zbMATH Keywords: normalized adjacency matrix
zbMATH Keywords: spectral subspaces
zbMATH Keywords: \(k\)-means clustering
MaRDI profile type: Publication
full work available at URL: j.dam.2018.02.016
OpenAlex ID: W2791514214
cites work: Eigenvalues and expanders
cites work: Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
cites work: Lifts, discrepancy and nearly optimal spectral gap
cites work: Spectra and structure of weighted graphs
cites work: Spectral clustering and biclustering. Learning large graphs and contingency tables
cites work: Relating multiway discrepancy and singular values of nonnegative rectangular matrices
cites work: Matrix and discrepancy view of generalized random and quasirandom graphs
cites work: Hermitian matrices and graphs: Singular values and discrepancy
cites work: Using discrepancy to control singular values for nonnegative matrices
cites work: Quasi-random graphs
cites work: Generalized quasirandom graphs
cites work: The effectiveness of lloyd-type methods for the k-means problem
cites work: Q3768936
cites work: Dense expanders and pseudo-random bipartite graphs
Wikidata QID: Q130087675
DOI: 10.1016/J.DAM.2018.02.016
description: scientific article; zbMATH DE number 6872399