Evidence map›Paper›PMID 33312074›Full record

ArticleJournal of machine learning research : JMLR2020

Provable Convex Co-clustering of Tensors.

Eric C Chi, Brian R Gaines, Will Wei Sun, Hua Zhou, Jian Yang

Abstract read
In one paragraph

Article in Journal of machine learning research : JMLR, 2020. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 7 papers.

0numbers the graph read from it
0cells of the map it votes in
7citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

7 citing papers in PubMed.

  1. Optimal variable clustering for high-dimensional matrix valued data.Information and inference : a journal of the IMA · 2025
    Article
  2. Estimating Higher-Order Mixed Memberships via theJournal of the American Statistical Association · 2025
    Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Discovering Geometry in Data Arrays.Computing in science & engineering
    Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

5 authors.

Eric C ChiDepartment of Statistics, North Carolina State University, Raleigh, NC 27695, USA.
Brian R GainesAdvanced Analytics R&D, SAS Institute Inc., Cary, NC 27513, USA.
Will Wei SunKrannert School of Management, Purdue University, West Lafayette, IN 47907, USA.
Hua ZhouDepartment of Biostatistics, University of California, Los Angeles, CA 90095, USA.
Jian YangAdvertising Sciences, Yahoo Research, Sunnyvale, CA 94089, USA.

Funding

STATISTICAL METHODS FOR GENE MAPPINGR01GM053275 · NIGMS · UNIVERSITY OF MICHIGAN AT ANN ARBOR · PI LANGE, KENNETH L · 1995 to 2019
$9.3M
Genomics, GPUs, and Next Generation Computational StatisticsR01HG006139 · NHGRI · UNIVERSITY OF CALIFORNIA LOS ANGELES · PI SOBEL, ERIC · 2011 to 2023
$5.1M
Imputing Single Cell Rna Sequencing Data: Mathematical, Statistical And Computational ChallengesR01GM135928 · NIGMS · RICE UNIVERSITY · PI CHI, ERIC C · 2019 to 2021
$696k
NHGRI NIH HHS R01 HG006139NIGMS NIH HHS R01 GM053275NIGMS NIH HHS R01 GM135928
6 · The paper itself

Abstract

Cluster analysis is a fundamental tool for pattern discovery of complex heterogeneous data. Prevalent clustering methods mainly focus on vector or matrix-variate data and are not applicable to general-order tensors, which arise frequently in modern scientific and business applications. Moreover, there is a gap between statistical guarantees and computational efficiency for existing tensor clustering solutions due to the nature of their non-convex formulations. In this work, we bridge this gap by developing a provable convex formulation of tensor co-clustering. Our convex co-clustering (CoCo) estimator enjoys stability guarantees and its computational and storage costs are polynomial in the size of the data. We further establish a non-asymptotic error bound for the CoCo estimator, which reveals a surprising "blessing of dimensionality" phenomenon that does not exist in vector or matrix-variate cluster analysis. Our theoretical findings are supported by extensive simulated studies. Finally, we apply the CoCo estimator to the cluster analysis of advertisement click tensor data from a major online company. Our clustering results provide meaningful business insights to improve advertising effectiveness.

Indexed as

ClusteringFused lassoHigh-dimensional Statistical LearningMultiway DataNon-asymptotic Error

Identifiers

PMID33312074
PMCPMC7731944

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.