Research map / Learning theory and algorithms / Clustering
Compact Representation of Uncertainty in Clustering
Craig Greenberg, Nicholas Monath, Ari Kobren, Patrick Flaherty, Andrew McGregor, Andrew McCallum
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use unnormalized pairwise energies as a proxy for exact pairwise marginals | Cluster trellis correlation clustering · TCGA breast cancer gene expression (11 samples) | agreement of pairwise energy with exact pairwise marginal: -4.7 | Hurt |
| use Perturb-and-MAP approximate marginals instead of exact trellis marginals | Cluster trellis exact marginals · TCGA breast cancer gene expression (11 samples) | pairwise marginal accuracy | Hurt |
Closest papers by meaning
- Dynamic Clustering Algorithms via Small-Variance Analysis of Markov Chain Mixture Models (TPAMI 2018 · similarity 0.87)
- Statistical Inference for Cluster Trees (NeurIPS 2016 · similarity 0.87)
- Global-Local Dirichlet Processes for Clustering Grouped Data in the Presence of Group-Specific Idiosyncratic Variables (ICML 2025 · similarity 0.86)
- Coresets for Clustering Under Stochastic Noise (NeurIPS 2025 · similarity 0.86)
- Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal Sampling (NeurIPS 2026 · similarity 0.86)
- Accelerating data-driven algorithm selection for combinatorial partitioning problems (NeurIPS 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
