中文
相关论文

相关论文: Convergence Analysis of Natural Gradient Descent f…

200 篇论文

In this work, we propose to employ information-geometric tools to optimize a graph neural network architecture such as the graph convolutional networks. More specifically, we develop optimization algorithms for the graph-based…

机器学习 · 计算机科学 2020-08-25 Mohammad Rasool Izadi , Yihao Fang , Robert Stevenson , Lizhen Lin

Large-scale distributed training of deep neural networks results in models with worse generalization performance as a result of the increase in the effective mini-batch size. Previous approaches attempt to address this problem by varying…

机器学习 · 计算机科学 2020-02-17 Kazuki Osawa , Yohei Tsuji , Yuichiro Ueno , Akira Naruse , Chuan-Sheng Foo , Rio Yokota

We study the gradient Expectation-Maximization (EM) algorithm for Gaussian Mixture Models (GMM) in the over-parameterized setting, where a general GMM with $n>1$ components learns from data that are generated by a single ground truth…

机器学习 · 计算机科学 2025-06-03 Weihang Xu , Maryam Fazel , Simon S. Du

We consider covariance estimation under Toeplitz structure. Numerous sophisticated optimization methods have been developed to maximize the Gaussian log-likelihood under Toeplitz constraints. In contrast, recent advances in deep learning…

机器学习 · 计算机科学 2025-11-04 Daniel Busbib , Ami Wiesel

This paper deals with estimating model parameters in graphical models. We reformulate it as an information geometric optimization problem and introduce a natural gradient descent strategy that incorporates additional meta parameters. We…

机器学习 · 计算机科学 2019-05-15 Eric Benhamou , Jamal Atif , Rida Laraki , David Saltiel

Multi-layer neural networks are among the most powerful models in machine learning, yet the fundamental reasons for this success defy mathematical understanding. Learning a neural network requires to optimize a non-convex high-dimensional…

机器学习 · 统计学 2022-06-08 Song Mei , Andrea Montanari , Phan-Minh Nguyen

Implicit neural networks have become increasingly attractive in the machine learning community since they can achieve competitive performance but use much less computational resources. Recently, a line of theoretical works established the…

机器学习 · 计算机科学 2022-10-03 Tianxiang Gao , Hongyang Gao

In this paper, we study the implicit regularization of the gradient descent algorithm in homogeneous neural networks, including fully-connected and convolutional neural networks with ReLU or LeakyReLU activations. In particular, we study…

机器学习 · 计算机科学 2021-01-01 Kaifeng Lyu , Jian Li

We show that the gradient descent algorithm provides an implicit regularization effect in the learning of over-parameterized matrix factorization models and one-hidden-layer neural networks with quadratic activations. Concretely, we show…

机器学习 · 计算机科学 2019-02-15 Yuanzhi Li , Tengyu Ma , Hongyang Zhang

Physics-Informed Neural Network (PINN) has become a commonly used machine learning approach to solve partial differential equations (PDE). But, facing high-dimensional secondorder PDE problems, PINN will suffer from severe scalability…

机器学习 · 计算机科学 2023-02-27 Di He , Shanda Li , Wenlei Shi , Xiaotian Gao , Jia Zhang , Jiang Bian , Liwei Wang , Tie-Yan Liu

This research presents the development of an innovative algorithm tailored for the adaptive sampling of residual points within the framework of Physics-Informed Neural Networks (PINNs). By addressing the limitations inherent in existing…

机器学习 · 计算机科学 2023-06-16 Shikhar Nilabh , Fidel Grandia

Recent research in neural networks and machine learning suggests that using many more parameters than strictly required by the initial complexity of a regression problem can result in more accurate or faster-converging models -- contrary to…

机器学习 · 计算机科学 2023-05-18 Arthur Castello B. de Oliveira , Milad Siami , Eduardo D. Sontag

In deep learning, a central issue is to understand how neural networks efficiently learn high-dimensional features. To this end, we explore the gradient descent learning of a general Gaussian Multi-index model…

机器学习 · 统计学 2026-02-06 Bohan Zhang , Zihao Wang , Hengyu Fu , Jason D. Lee

Over the past few years, neural network methods have evolved in various directions for approximating partial differential equations (PDEs). A promising new development is the integration of neural networks with classical numerical…

数值分析 · 数学 2025-07-10 Georgios Grekas , Charalambos G. Makridakis , Tristan Pryer

Stochastic Gradient Descent (SGD) is the main approach to optimizing neural networks. Several generalization properties of deep networks, such as convergence to a flatter minima, are believed to arise from SGD. This article explores the…

机器学习 · 计算机科学 2024-12-05 Aditya Shah , Aditya Challa , Sravan Danda , Archana Mathur , Snehanshu Saha

We study the asynchronous stochastic gradient descent algorithm for distributed training over $n$ workers which have varying computation and communication frequency over time. In this algorithm, workers compute stochastic gradients in…

机器学习 · 计算机科学 2022-06-17 Anastasia Koloskova , Sebastian U. Stich , Martin Jaggi

Stochastic gradient algorithms are the main focus of large-scale optimization problems and led to important successes in the recent advancement of the deep learning algorithms. The convergence of SGD depends on the careful choice of…

机器学习 · 计算机科学 2017-03-03 Caglar Gulcehre , Jose Sotelo , Marcin Moczulski , Yoshua Bengio

There introduce Particle Optimized Gradient Descent (POGD), an algorithm based on the gradient descent but integrates the particle swarm optimization (PSO) principle to achieve the iteration. From the experiments, this algorithm has…

机器学习 · 计算机科学 2022-10-20 Feihu Han , Sida Xing , Sui Yang Khoo

Neural network training is inherently sequential where the layers finish the forward propagation in succession, followed by the calculation and back-propagation of gradients (based on a loss function) starting from the last layer. The…

机器学习 · 计算机科学 2023-12-01 Vahid Janfaza , Shantanu Mandal , Farabi Mahmud , Abdullah Muzahid

We analyze the convergence of (stochastic) gradient descent algorithm for learning a convolutional filter with Rectified Linear Unit (ReLU) activation function. Our analysis does not rely on any specific form of the input distribution and…

机器学习 · 计算机科学 2018-03-01 Simon S. Du , Jason D. Lee , Yuandong Tian