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...
Main Author: | |
---|---|
Other Authors: | |
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 |