mlsanityData to 7 Oct 2026

Dynamic Sparse Learning: A Novel Paradigm for Efficient Recommendation

arXiv 2402.02855 ↗First posted 5 Feb 2024cs.IR cs.LGcited by 7

Not on the map. Why?

Abstract (arXiv)

In the realm of deep learning-based recommendation systems, the increasing computational demands, driven by the growing number of users and items, pose a significant challenge to practical deployment. This challenge is primarily twofold: reducing the model size while effectively learning user and item representations for efficient recommendations. Despite considerable advancements in model compression and architecture search, prevalent approaches face notable constraints. These include substantial additional computational costs from pre-training/re-training in model compression and an extensive search space in architecture design. Additionally, managing complexity and adhering to memory constraints is problematic, especially in scenarios with strict time or space limitations. Addressing these issues, this paper introduces a novel learning paradigm, Dynamic Sparse Learning (DSL), tailored for recommendation models. DSL innovatively trains a lightweight sparse model from scratch, periodically evaluating and dynamically adjusting each weight's significance and the model's sparsity distribution during the training. This approach ensures a consistent and minimal parameter budget throughout the full learning lifecycle, paving the way for "end-to-end" efficiency from training to inference. Our extensive experimental results underline DSL's effectiveness, significantly reducing training and inference costs while delivering comparable recommendation performance.

Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 38 of its 62 references that are in the map. First posted on arXiv 5 Feb 2024.

Builds on

38 of 62 references.

References · 38

  1. 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 4,993
  2. 2015Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Codingcited by 2,291
  3. 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,250
  4. 2018DARTS: Differentiable Architecture Searchcited by 1,782
  5. 2020Knowledge Distillation: A Surveycited by 1,578
  6. 2020LightGCN: Simplifying and Powering Graph Convolution Network for Recommendationcited by 1,134
  7. 2017Neural Collaborative Filteringcited by 1,108
  8. 2016An overview of gradient descent optimization algorithmscited by 1,021
  9. 2017To prune, or not to prune: exploring the efficacy of pruning for model compressioncited by 596
  10. 2019Importance Estimation for Neural Network Pruningcited by 531
  11. 2020Pruning neural networks without any data by iteratively conserving synaptic flowcited by 475
  12. 2023A Survey on Large Language Models for Recommendationcited by 378
26 more
  1. 2018Variational Autoencoders for Collaborative Filteringcited by 308
  2. 2019Drawing Early-Bird Tickets: Towards More Efficient Training of Deep Networkscited by 160
  3. 2021A Unified Lottery Ticket Hypothesis for Graph Neural Networkscited by 118
  4. 2019Winning the Lottery with Continuous Sparsificationcited by 99
  5. 2019EigenDamage: Structured Pruning in the Kronecker-Factored Eigenbasiscited by 98
  6. 2021UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendationcited by 87
  7. 2020Gradient Flow in Sparse Neural Networks and How Lottery Tickets Wincited by 77
  8. 2018Ranking Distillation: Learning Compact Ranking Models With High Performance for Recommender Systemcited by 60
  9. 2020AutoEmb: Automated Embedding Dimensionality Search in Streaming Recommendationscited by 47
  10. 2021Learnable Embedding Sizes for Recommender Systemscited by 42
  11. 2018Outer Product-based Neural Collaborative Filteringcited by 41
  12. 2022Sparsity Winning Twice: Better Robust Generalization from More Efficient Trainingcited by 41
  13. 2022Unleashing the Power of Graph Data Augmentation on Covariate Distribution Shiftcited by 38
  14. 2021GANs Can Play Lottery Tickets Toocited by 32
  15. 2022AutoML for Deep Recommender Systems: A Surveycited by 29
  16. 2021Topology Distillation for Recommender Systemcited by 24
  17. 2022Cross-Task Knowledge Distillation in Multi-Task Recommendationcited by 22
  18. 2021Bidirectional Distillation for Top-K Recommender Systemcited by 21
  19. 2020SetRank: A Setwise Bayesian Approach for Collaborative Ranking from Implicit Feedbackcited by 15
  20. 2021Drug Package Recommendation via Interaction-aware Graph Inductioncited by 14
  21. 2022Single-shot Embedding Dimension Search in Recommender Systemcited by 13
  22. 2021Learning Effective and Efficient Embedding via an Adaptively-Masked Twins-based Layercited by 12
  23. 2022Unbiased Knowledge Distillation for Recommendationcited by 11
  24. 2021Dual Correction Strategy for Ranking Distillation in Top-N Recommender Systemcited by 10
  25. 2021Exploring Lottery Ticket Hypothesis in Media Recommender Systemscited by 4
  26. 2021Towards Low-loss 1-bit Quantization of User-item Representations for Top-K Recommendationcited by 2

Built on by

Cited by year

Citing papers per year: 2024: 4; 2025: 3.

7 papers.