Lovasz theta function, SVMs and Finding Dense Subgraphs
Journal article, 2013
random graphs
common dense subgraph
orthogonal labellings of graphs
planted cliques
Author
Vinay Jethava
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Anders Martinsson
University of Gothenburg
Chalmers, Mathematical Sciences, Mathematical Statistics
C. Bhattacharyya
Indian Institute of Science
Devdatt Dubhashi
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Journal of Machine Learning Research
1532-4435 (ISSN) 1533-7928 (eISSN)
Vol. 14 3495-3536Subject Categories
Computer and Information Science