XLDA: Linear Discriminant Analysis for Scaling Continual Learning to Extreme Classification at the Edge
Not on the map. Why?
Abstract (arXiv)
Streaming Linear Discriminant Analysis (LDA) while proven in Class-incremental Learning deployments at the edge with limited classes (upto 1000), has not been proven for deployment in extreme classification scenarios. In this paper, we present: (a) XLDA, a framework for Class-IL in edge deployment where LDA classifier is proven to be equivalent to FC layer including in extreme classification scenarios, and (b) optimizations to enable XLDA-based training and inference for edge deployment where there is a constraint on available compute resources. We show up to 42x speed up using a batched training approach and up to 5x inference speedup with nearest neighbor search on extreme datasets like AliProducts (50k classes) and Google Landmarks V2 (81k classes)
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 29 references that are in the map. First posted on arXiv 21 Jul 2023.
Builds on
17 of 29 references.
References · 17
- 2014ImageNet Large Scale Visual Recognition Challengecited by 8,498
- 2016Overcoming catastrophic forgetting in neural networkscited by 4,787
- 2015FaceNet: A Unified Embedding for Face Recognition and Clusteringcited by 2,849
- 2016Learning without Forgettingcited by 2,496
- 2016iCaRL: Incremental Classifier and Representation Learningcited by 2,333
- 2017Gradient Episodic Memory for Continual Learningcited by 1,898
- 2021EfficientNetV2: Smaller Models and Faster Trainingcited by 1,135
- 2020Google Landmarks Dataset v2 -- A Large-Scale Benchmark for Instance-Level Recognition and Retrievalcited by 309
- 2018Task-Free Continual Learningcited by 221
- 2019Lifelong Machine Learning with Deep Streaming Linear Discriminant Analysiscited by 92
- 2020PECOS: Prediction for Enormous and Correlated Output Spacescited by 50
- 2022The Met Dataset: Instance-level Recognition for Artworkscited by 40
5 more
- 2021DeepXML: A Deep Extreme Multi-Label Learning Framework Applied to Short Text Documentscited by 37
- 2022NGAME: Negative Mining-aware Mini-batching for Extreme Classificationcited by 32
- 2020Weakly Supervised Learning with Side Information for Noisy Labeled Imagescited by 30
- 2020Two-stage Discriminative Re-ranking for Large-scale Landmark Retrievalcited by 18
- 2021Large-Scale Training System for 100-Million Classification at Alibabacited by 10
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Post-Training Quantization of Generative and Discriminative LSTM Text Classifiers: A Study of Calibration, Class Balance, and Robustness
- 2026ImageHD: Energy-Efficient On-Device Continual Learning of Visual Representations via Hyperdimensional Computing
- 2024Advancing Cross-domain Discriminability in Continual Learning of Vision-Language Models
- 2023Domain-Agnostic Neural Architecture for Class Incremental Continual Learning in Document Processing Platform
- 2025No Forgetting Learning: Buffer-free Continual Learning Classification
- 2024Class incremental learning with probability dampening and cascaded gated classifier
- 2026CLIMB: Centroid-Based Hierarchical Memory for Online Continual Self-Supervised Learning
- 2022On Generalizing Beyond Domains in Cross-Domain Continual Learning