Pith. sign in

REVIEW 2 cited by

Proving the Lottery Ticket Hypothesis: Pruning is All You Need

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2002.00585 v1 pith:WTQFMPO4 submitted 2020-02-03 cs.LG stat.ML

Proving the Lottery Ticket Hypothesis: Pruning is All You Need

classification cs.LG stat.ML
keywords networkhypothesisboundedcontainseverylotterysubnetworktarget
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

The lottery ticket hypothesis (Frankle and Carbin, 2018), states that a randomly-initialized network contains a small subnetwork such that, when trained in isolation, can compete with the performance of the original network. We prove an even stronger hypothesis (as was also conjectured in Ramanujan et al., 2019), showing that for every bounded distribution and every target network with bounded weights, a sufficiently over-parameterized neural network with random weights contains a subnetwork with roughly the same accuracy as the target network, without any further training.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Domain Adaptation of Mismatched Proximal Denoiser for Plug-and-Play Image Reconstruction

    eess.IV 2026-07 conditional novelty 5.0

    For PnP-PGD, residual reconstruction error is bounded by average squared mismatch between the deployed denoiser and the target proximal map, motivating proximal-matching few-shot adaptation that outperforms MSE adapta...

  2. Double-Scoring: Reliable Extraction of Strong Lottery Tickets

    cs.LG 2026-07 conditional novelty 5.0

    Double-scoring replaces layerwise sparsity selection with fixed half-density masking over an augmented score tensor, yielding higher untrained-subnetwork accuracy but at uncontrolled effective sparsity.