mlsanityData to 7 Oct 2026

Fast and Scalable Multi-Kernel Encoder Classifier

arXiv 2406.02189 ↗First posted 4 Jun 2024cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

This paper introduces a new kernel-based classifier by viewing kernel matrices as generalized graphs and leveraging recent progress in graph embedding techniques. The proposed method facilitates fast and scalable kernel matrix embedding, and seamlessly integrates multiple kernels to enhance the learning process. Our theoretical analysis offers a population-level characterization of this approach using random variables. Empirically, our method demonstrates superior running time compared to standard approaches such as support vector machines and two-layer neural network, while achieving comparable classification accuracy across various simulated and real datasets.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 14 of its 42 references that are in the map. First posted on arXiv 4 Jun 2024.

Builds on

14 of 42 references.

References · 14

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
  3. 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
  4. 2018On a 'Two Truths' Phenomenon in Spectral Graph Clusteringcited by 24
  5. 2021One-Hot Graph Encoder Embeddingcited by 16
  6. 2023Graph Encoder Ensemble for Simultaneous Vertex Embedding and Community Detectioncited by 8
  7. 2018The Exact Equivalence of Distance and Kernel Methods for Hypothesis Testingcited by 7
  8. 2023Synergistic Graph Fusion via Encoder Embeddingcited by 6
  9. 2023Discovering Communication Pattern Shifts in Large-Scale Labeled Networks using Encoder Embedding and Vertex Dynamicscited by 5
  10. 2024Refined Graph Encoder Embedding via Self-Training and Latent Community Recoverycited by 5
  11. 2019Community Correlations and Testing Independence Between Binary Graphscited by 4
  12. 2024Encoder Embedding for General Graph and Node Classificationcited by 4
2 more
  1. 2018Discovering the Signal Subgraph: An Iterative Screening Approach on Graphscited by 1
  2. 2024Edge-Parallel Graph Encoder Embeddingcited by 1

Built on by

Not cited yet.