Cover Image

Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	da Cunha, Arthur, d'Amore, Francesco, Natale, Emanuele
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Revisiting the Random Subset Sum problem
by: da Cunha, Arthur, et al.
Published: (2022)

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
by: d'Amore, Francesco, et al.
Published: (2020)

Search via Parallel Lévy Walks on $\mathbb{Z}^2$
by: Clementi, Andrea, et al.
Published: (2020)

Quantization vs Pruning: Insights from the Strong Lottery Ticket Hypothesis
by: Kumar, Aakash, et al.
Published: (2025)

On the Sparsity of the Strong Lottery Ticket Hypothesis
by: Natale, Emanuele, et al.
Published: (2024)

Phase transition of the 3-majority opinion dynamics with noisy interactions
by: d'Amore, Francesco, et al.
Published: (2021)

A Neural Scaling Law from Lottery Ticket Ensembling
by: Liu, Ziming, et al.
Published: (2023)

Partially Frozen Random Networks Contain Compact Strong Lottery Tickets
by: Otsuka, Hikari, et al.
Published: (2024)

Predicting Winning Lottery Numbers
by: Nkomozake, Thando
Published: (2024)

On the Limits of Distributed Quantum Computing
by: d'Amore, Francesco
Published: (2025)

Spectral Structure in Finite Free Information Inequalities and $p$-Stam Phase Transitions
by: Hashemi, Baran
Published: (2026)

Winning Lottery Tickets in Neural Networks via a Quantum-Inspired Classical Algorithm
by: Isogai, Natsuto, et al.
Published: (2026)

Asymptotics of Symmetric Polynomials: A Dynamical Point of view
by: Guionnet, Alice, et al.
Published: (2024)

On the $h$-majority dynamics with many opinions
by: d'Amore, Francesco, et al.
Published: (2025)

When Layers Play the Lottery, all Tickets Win at Initialization
by: Jordao, Artur, et al.
Published: (2023)

Winning the Lottery by Preserving Network Training Dynamics with Concrete Ticket Search
by: Arora, Tanay, et al.
Published: (2025)

Weighted Random Dot Product Graphs
by: Marenco, Bernardo, et al.
Published: (2025)

Holographic functions and neural networks
by: Szegedy, Balazs
Published: (2026)

A Note on Asynchronous Challenges: Unveiling Formulaic Bias and Data Loss in the Hayashi-Yoshida Estimator
by: Georgiadis, Evangelos
Published: (2024)

Sparse random hypergraphs: Non-backtracking spectra and community detection
by: Stephan, Ludovic, et al.
Published: (2022)

Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win
by: Kummer, Lorenz, et al.
Published: (2025)

Uniform attachment with freezing
by: Bellin, Étienne, et al.
Published: (2023)

Uncovering a Winning Lottery Ticket with Continuously Relaxed Bernoulli Gates
by: Tsayag, Itamar, et al.
Published: (2026)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
by: Gurvits, Leonid, et al.
Published: (2023)

Structure of lower tails in sparse random graphs
by: Chin, Byron
Published: (2023)

Identity between Restricted Cauchy Sums for the $q$-Whittaker and Skew Schur Polynomials
by: Imamura, Takashi, et al.
Published: (2021)

Finite Free Cumulants: Multiplicative Convolutions, Genus Expansion and Infinitesimal Distributions
by: Arizmendi, Octavio, et al.
Published: (2021)

Enumeration of maps with the Dumitriu-Edelman model
by: Buc-d'Alché, Thomas
Published: (2025)

Thresholds and Fluctuations of Submultiplexes in Random Multiplex Networks
by: Bhattacharya, Bhaswar B., et al.
Published: (2025)

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
by: d'Amore, Francesco, et al.
Published: (2026)

Community detection with the Bethe-Hessian
by: Stephan, Ludovic, et al.
Published: (2024)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
by: Fernandez V, Manuel, et al.
Published: (2026)

Resilience of Rademacher chaos of low degree
by: Aigner-Horev, Elad, et al.
Published: (2024)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
by: Li, Rupert, et al.
Published: (2025)

The Strong Lottery Ticket Hypothesis for Multi-Head Attention Mechanisms
by: Otsuka, Hikari, et al.
Published: (2025)

Polynomial-time sampling despite disorder chaos
by: Ma, Eric, et al.
Published: (2025)

Concentration of information on discrete groups
by: Hermon, Jonathan, et al.
Published: (2024)

Complete Causal Identification from Ancestral Graphs under Selection Bias
by: Chen, Leihao, et al.
Published: (2026)

Quality control in sublinear time: a case study via random graphs
by: Marcussen, Cassandra, et al.
Published: (2025)

Planar Site Percolation, End Structure, and the Benjamini-Schramm Conjecture
by: Li, Zhongyang
Published: (2026)