programming.dev
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
Gsus4@mander.xyz to Actually Useful AIEnglish ·
edit-2
11 days ago

The Lottery Ticket Hypothesis: finding sparse trainable NNs with 90% less params [2018]

arxiv.org

external-link
message-square
4
link
fedilink
  • cross-posted to:
  • [email protected]
7
external-link

The Lottery Ticket Hypothesis: finding sparse trainable NNs with 90% less params [2018]

arxiv.org

Gsus4@mander.xyz to Actually Useful AIEnglish ·
edit-2
11 days ago
message-square
4
link
fedilink
  • cross-posted to:
  • [email protected]
The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks
arxiv.org
external-link
Neural network pruning techniques can reduce the parameter counts of trained networks by over 90%, decreasing storage requirements and improving computational performance of inference without compromising accuracy. However, contemporary experience is that the sparse architectures produced by pruning are difficult to train from the start, which would similarly improve training performance. We find that a standard pruning technique naturally uncovers subnetworks whose initializations made them capable of training effectively. Based on these results, we articulate the "lottery ticket hypothesis:" dense, randomly-initialized, feed-forward networks contain subnetworks ("winning tickets") that - when trained in isolation - reach test accuracy comparable to the original network in a similar number of iterations. The winning tickets we find have won the initialization lottery: their connections have initial weights that make training particularly effective. We present an algorithm to identify winning tickets and a series of experiments that support the lottery ticket hypothesis and the importance of these fortuitous initializations. We consistently find winning tickets that are less than 10-20% of the size of several fully-connected and convolutional feed-forward architectures for MNIST and CIFAR10. Above this size, the winning tickets that we find learn faster than the original network and reach higher test accuracy.

cross-posted from: https://lemmy.bestiver.se/post/844165

Comments

alert-triangle
You must log in or # to comment.
  • afk_strats@lemmy.world
    link
    fedilink
    English
    arrow-up
    4
    ·
    11 days ago

    Submitted in 2018. Does anyone know of any working implementations?

    • howrar@lemmy.ca
      link
      fedilink
      arrow-up
      5
      ·
      11 days ago

      I don’t know about implementation, but a lot of theoretical work I’ve been seeing with regards to LLMs and other deep learning models appear to confirm the central claim of this paper.

      The most recent one I remember reading was this: https://arxiv.org/abs/2306.00978

    • Gsus4@mander.xyzOP
      link
      fedilink
      arrow-up
      3
      ·
      11 days ago

      A superficial search returned:

      2020: https://github.com/rahulvigneswaran/Lottery-Ticket-Hypothesis-in-Pytorch

      2024: https://arxiv.org/pdf/2403.04861

      2025: https://github.com/gabrielolympie/moe-pruner

      But yeah, in hindsight, I’ve been hearing about this stuff since 2019, it is not that new, given everything else. I added the paper date to the title.

      • afk_strats@lemmy.world
        link
        fedilink
        English
        arrow-up
        4
        ·
        11 days ago

        Working pruning techniques are tested and seem at least good at maintaining coherent transformer MOE models. https://doi.org/10.48550/arXiv.2510.13999

        There are several working examples of REAP pruned models HuggingFace and that method seems very good.

        The op paper suggests a technique which starts with an arbitrary structured expers pruned during training. I’m not 100% understanding it, but I still don’t think I’ve seen this exact technique which might be even more efficient

Actually Useful AI

auai

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

Welcome! 🤖

Our community focuses on programming-oriented, hype-free discussion of Artificial Intelligence (AI) topics. We aim to curate content that truly contributes to the understanding and practical application of AI, making it, as the name suggests, “actually useful” for developers and enthusiasts alike.

Be an active member! 🔔

We highly value participation in our community. Whether it’s asking questions, sharing insights, or sparking new discussions, your engagement helps us all grow.

What can I post? 📝

In general, anything related to AI is acceptable. However, we encourage you to strive for high-quality content.

What is not allowed? 🚫

  • 🔊 Sensationalism: “How I made $1000 in 30 minutes using ChatGPT - the answer will surprise you!”
  • ♻️ Recycled Content: “Ultimate ChatGPT Prompting Guide” that is the 10,000th variation on “As a (role), explain (thing) in (style)”
  • 🚮 Blogspam: Anything the mods consider crypto/AI bro success porn sigma grindset blogspam

General Rules 📜

Members are expected to engage in on-topic discussions, and exhibit mature, respectful behavior. Those who fail to uphold these standards may find their posts or comments removed, with repeat offenders potentially facing a permanent ban.

While we appreciate focus, a little humor and off-topic banter, when tasteful and relevant, can also add flavor to our discussions.

Related Communities 🌐

General

  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]

Chat

  • [email protected]

Image

  • [email protected]
  • [email protected]
  • [email protected]

Open Source

  • [email protected]

Please message @[email protected] if you would like us to add a community to this list.

Icon base by Lord Berandas under CC BY 3.0 with modifications to add a gradient

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 1 user / day
  • 1 user / week
  • 11 users / month
  • 54 users / 6 months
  • 658 local subscribers
  • 2.82K subscribers
  • 170 Posts
  • 642 Comments
  • Modlog
  • mods:
  • 𝕊𝕚𝕤𝕪𝕡𝕙𝕖𝕒𝕟
  • BE: 0.19.13
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org