Corpus ID: 155092966

Planted Hitting Set Recovery in Hypergraphs

@article{Amburg2019PlantedHS,
  title={Planted Hitting Set Recovery in Hypergraphs},
  author={Ilya Amburg and Jon M. Kleinberg and Austin R. Benson},
  journal={ArXiv},
  year={2019},
  volume={abs/1905.05839}
}
  • Ilya Amburg, Jon M. Kleinberg, Austin R. Benson
  • Published in ArXiv 2019
  • Computer Science, Mathematics
  • 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 arises for structures that are richer than graphs, because they involve the interactions of larger sets; for example, the core nodes might be a set of individuals… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    2
    Twitter Mentions

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 51 REFERENCES

    The Enron Corpus: A New Dataset for Email Classification Research

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    The union of minimal hitting sets: Parameterized combinatorial bounds and counting

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Parameterized enumeration, transversals, and imperfect phylogeny reconstruction

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Three hypergraph eigenvector centralities

    VIEW 3 EXCERPTS

    Found Graph Data and Planted Vertex Covers

    VIEW 2 EXCERPTS

    Simplicial Closure and Higher-order Link Prediction

    Community detection and stochastic block models: recent developments

    • Emmanuel Abbe
    • Mathematics, Computer Science
    • J. Mach. Learn. Res.
    • 2017
    VIEW 1 EXCERPT

    Nonparametric Bayesian inference of the microcanonical stochastic block model.

    VIEW 1 EXCERPT