The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Dhawan, Abhishek, Wang, Yuzhou
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!