Research map / Learning theory and algorithms / Clustering
Provable Convex Co-clustering of Tensors
Eric C. Chi, Brian J. Gaines, Will Wei Sun, Hua Zhou, Jian Yang
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 CoCo convex co-clustering instead of CPD+k-means as noise level rises | checkerbox tensor 60x60x60, 2 clusters per mode · Simulated checkerbox tensor, homoskedastic noise | ARI | Improved |
| account for multiway structure (CoCo or CPD+k-means) instead of CoTeC per-mode k-means | checkerbox tensor · Simulated checkerbox tensor, homoskedastic noise | ARI | Improved |
| CoCo versus CPD+k-means in run time as tensor size grows | cubic tensors 20^3 to 100^3 · Timing, balanced homoskedastic | run time | Hurt |
| use CoCo instead of CPD+k-means under cluster size imbalance | checkerbox tensor, low noise sigma=3 · Simulated checkerbox, imbalanced clusters | ARI | Improved |
| use CoCo instead of CPD+k-means under heteroskedastic noise, low noise | checkerbox tensor, sigma_1=3 · Simulated checkerbox, heteroskedastic noise | ARI | Improved |
| heteroskedastic noise with high base noise, CoCo versus others | checkerbox tensor, sigma_1=6 · Simulated checkerbox, heteroskedastic high noise | ARI | No clear effect |
| use CoCo instead of CPD+k-means with 3 clusters per mode or 2,3,4 clusters per mode | checkerbox tensor 60^3 · Simulated checkerbox, different clustering structures | ARI | Improved |
Closest papers by meaning
- General Tensor Spectral Co-clustering for Higher-Order Data (NeurIPS 2016 · similarity 0.89)
- Clustering Ensemble Meets Low-rank Tensor Approximation (AAAI 2021 · similarity 0.89)
- Performance Gaps in Multi-view Clustering under the Nested Matrix-Tensor Model (ICLR 2024 · similarity 0.87)
- Achieving Optimal Clustering in Gaussian Mixture Models with Anisotropic Covariance Structures (NeurIPS 2024 · similarity 0.86)
- From Dictionary to Tensor: A Scalable Multi-View Subspace Clustering Framework with Triple Information Enhancement (NeurIPS 2024 · similarity 0.85)
- Large-scale Multi-view Tensor Clustering with Implicit Linear Kernels (CVPR 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.
