Consistency of Spectral Algorithms for Hypergraphs under Planted Partition Model

Hypergraph partitioning lies at the heart of a number of problems in machine learning as well as other engineering disciplines. While partitioning uniform hypergraphs is often required in computer vision problems that involve multi-way similarities, non-uniform hypergraph partitioning has applicatio...

Full description

Bibliographic Details
Main Author: Ghoshdastidar, Debarghya
Other Authors: Dukkipati, Ambedkar
Language:en_US
Published: 2018
Subjects:
Online Access:http://etd.iisc.ernet.in/handle/2005/2947
http://etd.ncsi.iisc.ernet.in/abstracts/3809/G27845-Abs.pdf