Blog

Low-degree hardness of finding the largest clique in Erdős–Rényi graph

Random graphs, Statistical-to-Computational Gaps, Low-degree polynomials

5 June 2026

Detection in Multi-Frequency synchronization

Statistical-to-Computational Gaps, Low-degree polynomials

29 November 2024

Lloyd's algorithm and K-means++

Randomized algorithms, clustering, MSNL

24 July 2024

Gaussian Mixture Models Visually Explained

EM Algorithm, clustering

14 January 2021