Planted Hitting Set Recovery in Hypergraphs
arXiv: Social and Information Networks, 2019.
In various application areas, networked data is collected by measuring interactions involving some specific set of core nodes. This results in a network dataset containing the core nodes along with a potentially much larger set of fringe nodes that all have at least one interaction with a core node. In many settings, this type of data a...More
PPT (Upload PPT)