Why Lottery Ticket Wins? A Theoretical Perspective of Sample Complexity
on Pruned Neural Networks

Why Lottery Ticket Wins? A Theoretical Perspective of Sample Complexity on Pruned Neural Networks

12 October 2021

Shuai Zhang

Jinjun Xiong

ArXiv (abs)PDF HTML

Papers citing "Why Lottery Ticket Wins? A Theoretical Perspective of Sample Complexity on Pruned Neural Networks"

11 / 11 papers shown

Title
A Survey of Lottery Ticket Hypothesis Bohan Liu Zijie Zhang Peixiong He Zhensen Wang Yang Xiao Ruimeng Ye Yang Zhou Wei-Shinn Ku Bo Hui UQCV 91 15 0 07 Mar 2024
On the Convergence and Sample Complexity Analysis of Deep Q-Networks with $ε$ -Greedy Exploration Shuai Zhang Hongkang Li Meng Wang Miao Liu Pin-Yu Chen Songtao Lu Sijia Liu K. Murugesan Subhajit Chaudhury 111 21 0 24 Oct 2023
Representation and decomposition of functions in DAG-DNNs and structural network pruning Wonjun Hwang 52 1 0 16 Jun 2023
Learning and generalization of one-hidden-layer neural networks, going beyond standard Gaussian data Hongkang Li Shuai Zhang Ming Wang MLT 73 8 0 07 Jul 2022
A Theoretical Understanding of Neural Network Compression from Sparse Linear Approximation Wenjing Yang G. Wang Jie Ding Yuhong Yang MLT 67 7 0 11 Jun 2022
Convolutional and Residual Networks Provably Contain Lottery Tickets R. Burkholz UQCV MLT 77 13 0 04 May 2022
Machine Learning and Deep Learning -- A review for Ecologists Maximilian Pichler F. Hartig 127 145 0 11 Apr 2022
How does unlabeled data improve generalization in self-training? A one-hidden-layer theoretical analysis Shuai Zhang Ming Wang Sijia Liu Pin-Yu Chen Jinjun Xiong SSL MLT 111 23 0 21 Jan 2022
Visualizing the Loss Landscape of Winning Lottery Tickets Robert Bain UQCV 70 3 0 16 Dec 2021
SHRIMP: Sparser Random Feature Models via Iterative Magnitude Pruning Yuege Xie Bobby Shi Hayden Schaeffer Rachel A. Ward 125 10 0 07 Dec 2021
i-SpaSP: Structured Neural Pruning via Sparse Signal Recovery Cameron R. Wolfe Anastasios Kyrillidis 57 1 0 07 Dec 2021