paper-with-me

Papers

RadiX-Net: Structured Sparse Matrices for Deep Neural Networks

2019-04-30 · Ryan A. Robinett, Jeremy Kepner

The sizes of deep neural networks (DNNs) are rapidly outgrowing the capacity of hardware to store and train them. Research over the past few decades has explored the prospect of sparsifying DNNs before, during, and after training by pruning edges from the underlying topology. The resulting neural network is known as a sparse neural network. More recent work has demonstrated the remarkable result that certain sparse DNNs can train to the same precision as dense DNNs at lower runtime and storage cost. An intriguing class of these sparse DNNs is the X-Nets, which are initialized and trained upon a sparse topology with neither reference to a parent dense DNN nor subsequent pruning. We present an algorithm that deterministically generates RadiX-Nets: sparse DNN topologies that, as a whole, are much more diverse than X-Net topologies, while preserving X-Nets' desired characteristics. We further present a functional-analytic conjecture based on the longstanding observation that sparse neural network topologies can attain the same expressive power as dense counterparts

📄 PDF Abstract BibTeX arXiv:1905.00416

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Radix-2 Self-Recursive Sparse Factorizations of Delay Vandermonde Matrices for Wideband Multi-Beam Antenna Arrays

2022-06-01 · S. M. Perera, A. Madanayake, R. J. Cintra

This paper presents a self-contained factorization for the Vandermonde matrices associated with true-time delay based wideband analog multi-beam beamforming using antenna arrays. The proposed factorization contains spars…

Testing RadiX-Nets: Advances in Viable Sparse Topologies

2023-11-06 · Kevin Kwak, Zack West, Hayden Jananthan, Jeremy Kepner

The exponential growth of data has sparked computational demands on ML research and industry use. Sparsification of hyper-parametrized deep neural networks (DNNs) creates simpler representations of complex data. Past res…

Optimal Radix-2 FFT Compatible Filters for GFDM

2018-06-20

For a linear waveform, a finite condition number of the corresponding modulation matrix is necessary for the waveform to convey the message without ambiguity. Based on the Zak transform, this letter presents an analytica…

Doping: A technique for efficient compression of LSTM models using sparse structured additive matrices

2021-02-14 · Urmish Thakker, Paul N. Whatmough, ZhiGang Liu, Matthew Mattina 외

Structured matrices, such as those derived from Kronecker products (KP), are effective at compressing neural networks, but can lead to unacceptable accuracy loss when applied to large models. In this paper, we propose th…

RadixMLP -- Intra-batch Deduplication for Causal Transformers

2026-01-21 · Michael Feil, Julius Lipp arxiv

Batch inference workloads for causal transformer models frequently process sequences that share common prefixes, such as system prompts, few-shot examples, or shared queries. Standard inference engines treat each sequenc…