#
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-3536### Subject Categories

Computer and Information Science