中文
相关论文

相关论文: Traversing the noise of dynamic mini-batch sub-sam…

200 篇论文

We propose a stochastic optimization method for minimizing loss functions, expressed as an expected value, that adaptively controls the batch size used in the computation of gradient approximations and the step size used to move along such…

机器学习 · 计算机科学 2020-03-04 Achraf Bahamou , Donald Goldfarb

We propose a theoretical framework for training Graph Neural Networks (GNNs) on large input graphs via training on small, fixed-size sampled subgraphs. This framework is applicable to a wide range of models, including popular sampling-based…

机器学习 · 计算机科学 2023-10-18 Yeganeh Alimohammadi , Luana Ruiz , Amin Saberi

Recurrent Spiking Neural Networks (RSNNs) have emerged as a computationally efficient and brain-inspired learning model. The design of sparse RSNNs with fewer neurons and synapses helps reduce the computational complexity of RSNNs.…

神经与进化计算 · 计算机科学 2024-03-07 Biswadeep Chakraborty , Beomseok Kang , Harshit Kumar , Saibal Mukhopadhyay

The training phases of Deep neural network~(DNN) consumes enormous processing time and energy. Compression techniques utilizing the sparsity of DNNs can effectively accelerate the inference phase of DNNs. However, it can be hardly used in…

机器学习 · 计算机科学 2018-12-17 Zhuoran Song , Ru Wang , Dongyu Ru , Hongru Huang , Zhenghao Peng , Jing Ke , Xiaoyao Liang , Li Jiang

With an increasing demand for training powers for deep learning algorithms and the rapid growth of computation resources in data centers, it is desirable to dynamically schedule different distributed deep learning tasks to maximize resource…

机器学习 · 计算机科学 2019-05-03 Haibin Lin , Hang Zhang , Yifei Ma , Tong He , Zhi Zhang , Sheng Zha , Mu Li

Neural network has attracted great attention for a long time and many researchers are devoted to improve the effectiveness of neural network training algorithms. Though stochastic gradient descent (SGD) and other explicit gradient-based…

最优化与控制 · 数学 2020-02-11 Ren Liu , Xiaoqun Zhang

Many modern learning tasks involve fitting nonlinear models to data which are trained in an overparameterized regime where the parameters of the model exceed the size of the training dataset. Due to this overparameterization, the training…

机器学习 · 计算机科学 2018-12-27 Samet Oymak , Mahdi Soltanolkotabi

In this work, we propose a new training method for finding minimum weight norm solutions in over-parameterized neural networks (NNs). This method seeks to improve training speed and generalization performance by framing NN training as a…

机器学习 · 统计学 2018-06-22 Yamini Bansal , Madhu Advani , David D Cox , Andrew M Saxe

We propose a new stochastic optimization framework for empirical risk minimization problems such as those that arise in machine learning. The traditional approaches, such as (mini-batch) stochastic gradient descent (SGD), utilize an…

机器学习 · 统计学 2020-02-04 Kenji Kawaguchi , Haihao Lu

Brain-inspired Spiking Neural Networks (SNNs) have the characteristics of event-driven and high energy-efficient, which are different from traditional Artificial Neural Networks (ANNs) when deployed on edge devices such as neuromorphic…

计算机视觉与模式识别 · 计算机科学 2023-08-10 Jue Chen , Huan Yuan , Jianchao Tan , Bin Chen , Chengru Song , Di Zhang

Stochastic optimization lies at the core of most statistical learning models. The recent great development of stochastic algorithmic tools focused significantly onto proximal gradient iterations, in order to find an efficient approach for…

机器学习 · 计算机科学 2020-03-31 Andrei Patrascu , Ciprian Paduraru , Paul Irofti

Training Deep Neural Networks (DNNs) with small batches using Stochastic Gradient Descent (SGD) yields superior test performance compared to larger batches. The specific noise structure inherent to SGD is known to be responsible for this…

机器学习 · 统计学 2024-02-14 Tom Sander , Maxime Sylvestre , Alain Durmus

Graph Neural Networks (GNNs) have shown superior performance in node classification. However, GNNs perform poorly in the Few-Shot Node Classification (FSNC) task that requires robust generalization to make accurate predictions for unseen…

机器学习 · 计算机科学 2024-10-23 Yihong Luo , Yuhan Chen , Siya Qiu , Yiwei Wang , Chen Zhang , Yan Zhou , Xiaochun Cao , Jing Tang

This paper studies the use of Metropolis-Hastings sampling for training Spiking Neural Network (SNN) hardware subject to strong unknown non-idealities, and compares the proposed approach to the common use of the backpropagation of error…

神经与进化计算 · 计算机科学 2024-02-12 Ali Safa , Vikrant Jaltare , Samira Sebt , Kameron Gano , Johannes Leugering , Georges Gielen , Gert Cauwenberghs

Inference in Gaussian process (GP) models is computationally challenging for large data, and often difficult to approximate with a small number of inducing points. We explore an alternative approximation that employs stochastic inference…

机器学习 · 统计学 2019-05-28 Jiaxin Shi , Mohammad Emtiyaz Khan , Jun Zhu

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

信号处理 · 电气工程与系统科学 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Spiking neural networks (SNNs) are promising in a bio-plausible coding for spatio-temporal information and event-driven signal processing, which is very suited for energy-efficient implementation in neuromorphic hardware. However, the…

神经与进化计算 · 计算机科学 2020-12-21 Hanle Zheng , Yujie Wu , Lei Deng , Yifan Hu , Guoqi Li

The stochastic gradient descent (SGD) algorithm is the algorithm we use to train neural networks. However, it remains poorly understood how the SGD navigates the highly nonlinear and degenerate loss landscape of a neural network. In this…

机器学习 · 计算机科学 2025-06-13 Liu Ziyin , Hongchao Li , Masahito Ueda

The training of deep neural networks is inherently a nonconvex optimization problem, yet standard approaches such as stochastic gradient descent (SGD) require simultaneous updates to all parameters, often leading to unstable convergence and…

机器学习 · 计算机科学 2025-08-07 Chengcheng Yan , Jiawei Xu , Zheng Peng , Qingsong Wang

We study a mini-batch diversification scheme for stochastic gradient descent (SGD). While classical SGD relies on uniformly sampling data points to form a mini-batch, we propose a non-uniform sampling scheme based on the Determinantal Point…

机器学习 · 计算机科学 2017-09-12 Cheng Zhang , Hedvig Kjellstrom , Stephan Mandt