Buchumschlag

Training Overparametrized Neural Networks in Sublinear Time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Deng, Yichuan, Hu, Hang, Song, Zhao, Weinstein, Omri, Zhuo, Danyang
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sublinear Time Algorithm for Online Weighted Bipartite Matching
von: Hu, Hang, et al.
Veröffentlicht: (2022)

Discrepancy Minimization in Input-Sparsity Time
von: Deng, Yichuan, et al.
Veröffentlicht: (2022)

Sublinear Time Quantum Sensitivity Sampling
von: Song, Zhao, et al.
Veröffentlicht: (2025)

Sublinear Time Quantum Algorithm for Attention Approximation
von: Song, Zhao, et al.
Veröffentlicht: (2026)

Dynamic Correlation Clustering in Sublinear Update Time
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Dynamic Kernel Graph Sparsifiers
von: Cao, Yang, et al.
Veröffentlicht: (2022)

Fast-MWEM: Private Data Release in Sublinear Time
von: Haris, Themistoklis, et al.
Veröffentlicht: (2026)

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

Terminal Embeddings in Sublinear Time
von: Cherapanamjeri, Yeshwanth, et al.
Veröffentlicht: (2021)

Changing Base Without Losing Pace: A GPU-Efficient Alternative to MatMul in DNNs
von: Ailon, Nir, et al.
Veröffentlicht: (2025)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

SubGen: Token Generation in Sublinear Time and Memory
von: Zandieh, Amir, et al.
Veröffentlicht: (2024)

Improved Sparse Recovery for Approximate Matrix Multiplication
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2026)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
von: Shen, Ranran, et al.
Veröffentlicht: (2023)

Optimal Scalarizations for Sublinear Hypervolume Regret
von: Zhang, Qiuyi
Veröffentlicht: (2023)

A Framework for Building Data Structures from Communication Protocols
von: Andoni, Alexandr, et al.
Veröffentlicht: (2025)

Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

InstaHide's Sample Complexity When Mixing Two Private Images
von: Huang, Baihe, et al.
Veröffentlicht: (2020)

Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth
von: Koh, Zhuan Khye, et al.
Veröffentlicht: (2024)

(Approximate) Matrix Multiplication via Convolutions
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2025)

A Dynamic Low-Rank Fast Gaussian Transform
von: Huang, Baihe, et al.
Veröffentlicht: (2022)

Stochastic Bandits with ReLU Neural Networks
von: Xu, Kan, et al.
Veröffentlicht: (2024)

Continual Release of Densest Subgraphs: Privacy Amplification & Sublinear Space via Subsampling
von: Zhou, Felix
Veröffentlicht: (2025)

GPU Memory Usage Optimization for Backward Propagation in Deep Network Training
von: Hong, Ding-Yong, et al.
Veröffentlicht: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
von: Zhuo, Zhengjia, et al.
Veröffentlicht: (2025)

Approximate Butterfly Counting in Sublinear Time
von: Luo, Chi, et al.
Veröffentlicht: (2026)

Minimizing Makespan in Sublinear Time via Weighted Random Sampling
von: Fu, Bin, et al.
Veröffentlicht: (2026)

Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Computing String Covers in Sublinear Time
von: Radoszewski, Jakub, et al.
Veröffentlicht: (2024)

On Solving Linear Systems in Sublinear Time
von: Andoni, Alexandr, et al.
Veröffentlicht: (2018)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
von: Alman, Josh, et al.
Veröffentlicht: (2025)

Hardness Amplification for Dynamic Binary Search Trees
von: Jiang, Shunhua, et al.
Veröffentlicht: (2024)

Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
von: Roy, Shubhajit, et al.
Veröffentlicht: (2023)

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Graph Neural Network-Informed Predictive Flows for Faster Ford-Fulkerson and PAC-Learnability
von: Wiesler, Eleanor, et al.
Veröffentlicht: (2026)

Solving the Correlation Cluster LP in Sublinear Time
von: Cao, Nairen, et al.
Veröffentlicht: (2025)

Counting Distinct Square Substrings in Sublinear Time
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Semi-Bandit Learning for Monotone Stochastic Optimization
von: Agarwal, Arpit, et al.
Veröffentlicht: (2023)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
von: Song, Shihong, et al.
Veröffentlicht: (2024)