paper-with-me

Papers

Tensor Programs III: Neural Matrix Laws

2020-09-22 · Greg Yang

In a neural network (NN), *weight matrices* linearly transform inputs into *preactivations* that are then transformed nonlinearly into *activations*. A typical NN interleaves multitudes of such linear and nonlinear transforms to express complex functions. Thus, the (pre-)activations depend on the weights in an intricate manner. We show that, surprisingly, (pre-)activations of a randomly initialized NN become *independent* from the weights as the NN's widths tend to infinity, in the sense of asymptotic freeness in random matrix theory. We call this the Free Independence Principle (FIP), which has these consequences: 1) It rigorously justifies the calculation of asymptotic Jacobian singular value distribution of an NN in Pennington et al. [36,37], essential for training ultra-deep NNs [48]. 2) It gives a new justification of gradient independence assumption used for calculating the Neural Tangent Kernel of a neural network. FIP and these results hold for any neural architecture. We show FIP by proving a Master Theorem for any Tensor Program, as introduced in Yang [50,51], generalizing the Master Theorems proved in those works. As warmup demonstrations of this new Master Theorem, we give new proofs of the semicircle and Marchenko-Pastur laws, which benchmarks our framework against these fundamental mathematical results.

📄 PDF Abstract BibTeX arXiv:2009.10685

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Tensor-Tensor Products, Group Representations, and Semidefinite Programming

2025-07-17 · Alex Dunbar, Elizabeth Newman arxiv

The $\star_M$-family of tensor-tensor products is a framework which generalizes many properties from linear algebra to third order tensors. Here, we investigate positive semidefiniteness and semidefinite programming unde…

Learning to Optimize Tensor Programs

2018-05-21 · NeurIPS 2018 12 · Tianqi Chen, Lianmin Zheng, Eddie Yan, Ziheng Jiang 외

We introduce a learning-based framework to optimize tensor programs for deep learning workloads. Efficient implementations of tensor operators, such as matrix multiplication and high dimensional convolution, are key enab…

CPUDeep LearningGPU

On Metzler positive systems on hypergraphs

2024-01-08 · Shaoxuan Cui, Guofeng Zhang, Hildeberto Jardón-Kojakhmetov, Ming Cao

In graph-theoretical terms, an edge in a graph connects two vertices while a hyperedge of a hypergraph connects any more than one vertices. If the hypergraph's hyperedges further connect the same number of vertices, it i…

Tensors Fitting Perfectly

2021-02-26 · Adam Paszke, Brennan Saeta

Multidimensional arrays (NDArrays) are a central abstraction in modern scientific computing environments. Unfortunately, they can make reasoning about programs harder as the number of different array shapes used in an ex…

Tensor Completion Made Practical

2020-06-04 · NeurIPS 2020 12 · Allen Liu, Ankur Moitra

Tensor completion is a natural higher-order generalization of matrix completion where the goal is to recover a low-rank tensor from sparse observations of its entries. Existing algorithms are either heuristic without pro…

Matrix Completion