Columbia University; University of California, Berkeley; Duke University; Adobe Research; Simons Institute for the Theory of Computing
Josh Alman, 杰昊 梁, Zhao Song, Ruizhe Zhang, Danyang Zhuo
Training neural network;Dynamic activated neuron detection;Sparsity;Fine-grained complexity;Data structure
Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing