Picture for Abhishek Dhawan

Abhishek Dhawan

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

Add code
Apr 05, 2024
Viaarxiv icon

Detection of Dense Subhypergraphs by Low-Degree Polynomials

Add code
Apr 17, 2023
Viaarxiv icon

Sharp analysis of EM for learning mixtures of pairwise differences

Add code
Feb 20, 2023
Viaarxiv icon