Computation-information gap in high-dimensional clustering. - Bertrand Even; Christophe Giraud 002; Nicolas Verzelen (COLT, 2024)