Computation-information gap in high-dimensional clustering

Documenti analoghi

• Computational lower bounds in latent models: clustering, sparse-clustering, biclustering
  di: Even, Bertrand, et al.
  Pubblicazione: (2025)
• Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables
  di: Even, Bertrand, et al.
  Pubblicazione: (2025)
• On spectral clustering under non-isotropic Gaussian mixture models
  di: Kawamoto, Kohei, et al.
  Pubblicazione: (2026)
• Spectral clustering algorithm for the allometric extension model
  di: Kawamoto, Kohei, et al.
  Pubblicazione: (2023)
• Adversarially robust clustering with optimality guarantees
  di: Jana, Soham, et al.
  Pubblicazione: (2023)