Research map / Learning theory and algorithms / Matrix and tensor methods
Two-way kernel matrix puncturing: towards resource-efficient PCA and spectral clustering
Romain Couillet, Florent Chatelain, Nicolas Le Bihan
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 data-entry puncturing instead of Gram-entry puncturing at equal sparsity cost | Two-way puncturing · Synthetic two-class Gaussian mixture, n=4,000, p=2,000 | dominant eigenvector structure | No clear effect |
| Increase n fourfold | Two-way puncturing on BigGAN-generated VGG features · BigGAN-generated VGG features, tabby cats vs collie dogs | clustering performance transition εB: .05 to .015 | Improved |
| Puncture both data entries and kernel entries | Two-way puncturing · BigGAN-generated VGG features and Fashion-MNIST | clustering performance | Mixed |
| Keep εS²εB constant while reducing εB | Two-way puncturing · BigGAN-generated VGG features, tabby cats vs collie dogs | clustering performance | Improved |
| Use intensive puncturing with small εB and εS | Two-way puncturing · BigGAN-generated VGG features | spectrum agreement with predicted uncorrelated-vector limit | Improved |
Closest papers by meaning
- A Random Matrix Analysis of Data Stream Clustering: Coping With Limited Memory Resources (ICML 2022 · similarity 0.90)
- Scalable Multiple Kernel Clustering: Learning Clustering Structure from Expectation (ICML 2024 · similarity 0.88)
- Stability and Generalization of Kernel Clustering: from Single Kernel to Multiple Kernel (NeurIPS 2022 · similarity 0.88)
- Efficient Sparse PCA via Block-Diagonalization (ICLR 2025 · similarity 0.86)
- COKE: Core Kernel for More Efficient Approximation of Kernel Weights in Multiple Kernel Clustering (ICML 2025 · similarity 0.86)
- Rethinking PCA Through Duality (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.
