English
Related papers

Related papers: Fast Gauss-Newton for Multiclass Cross-Entropy

200 papers

Deployed graph neural networks (GNNs) are frozen at deployment yet must fit clean data, generalize under distribution shifts, and remain stable to perturbations. We show that static inference induces a fundamental tradeoff: improving…

Machine Learning · Computer Science 2026-02-11 Xiaoguang Guo , Zehong Wang , Jiazheng Li , Shawn Spitzel , Qi Yang , Kaize Ding , Jundong Li , Chuxu Zhang

The graph convolution network (GCN) is a widely-used facility to realize graph-based semi-supervised learning, which usually integrates node features and graph topologic information to build learning models. However, as for multi-label…

Machine Learning · Computer Science 2019-07-15 Kaisheng Gao , Jing Zhang , Cangqi Zhou

An important question in deep learning is how higher-order optimization methods affect generalization. In this work, we analyze a stochastic Gauss-Newton (SGN) method with Levenberg-Marquardt damping and mini-batch sampling for training…

Machine Learning · Computer Science 2025-11-13 Semih Cayci

Intra-class variability is given according to the significance in the degree of dissimilarity between images within a class. In that sense, depending on its intensity, intra-class variability can hinder the learning process for DL models,…

Artificial Intelligence · Computer Science 2025-12-24 Luciano Araujo Dourado Filho , Rodrigo Tripodi Calumby

To construct flexible nonlinear predictive distributions, the paper introduces a family of softplus function based regression models that convolve, stack, or combine both operations by convolving countably infinite stacked gamma…

Machine Learning · Statistics 2016-08-24 Mingyuan Zhou

We propose a large-margin Gaussian Mixture (L-GM) loss for deep neural networks in classification tasks. Different from the softmax cross-entropy loss, our proposal is established on the assumption that the deep features of the training set…

Computer Vision and Pattern Recognition · Computer Science 2018-03-09 Weitao Wan , Yuanyi Zhong , Tianpeng Li , Jiansheng Chen

Few-Shot Class-Incremental Fault Diagnosis (FSC-FD), which aims to continuously learn from new fault classes with only a few samples without forgetting old ones, is critical for real-world industrial systems. However, this challenging task…

Machine Learning · Computer Science 2025-12-16 Zhendong Yang , Jie Wang , Liansong Zong , Xiaorong Liu , Quan Qian , Shiqian Chen

Second-order optimization has been shown to accelerate the training of deep neural networks in many applications, often yielding faster progress per iteration on the training loss compared to first-order optimizers. However, the…

Machine Learning · Computer Science 2024-11-14 Davide Buffelli , Jamie McGowan , Wangkun Xu , Alexandru Cioba , Da-shan Shiu , Guillaume Hennequin , Alberto Bernacchia

The gradient descent (GD) method has been used widely to solve parameter estimation in generalized linear models (GLMs), a generalization of linear models when the link function can be non-linear. In GLMs with a polynomial link function, it…

Optimization and Control · Mathematics 2024-03-15 Qiujiang Jin , Tongzheng Ren , Nhat Ho , Aryan Mokhtari

Graph convolutional neural networks~(GCNs) have recently demonstrated promising results on graph-based semi-supervised classification, but little work has been done to explore their theoretical properties. Recently, several deep neural…

Machine Learning · Computer Science 2020-02-28 Jilin Hu , Jianbing Shen , Bin Yang , Ling Shao

We address the efficiency issue for the construction of a deep graph neural network (GNN). The approach exploits the idea of representing each input graph as a fixed point of a dynamical system (implemented through a recurrent neural…

Machine Learning · Computer Science 2019-11-21 Claudio Gallicchio , Alessio Micheli

Equivariant Graph Neural Networks (GNNs) have demonstrated significant success across various applications. To achieve completeness -- that is, the universal approximation property over the space of equivariant functions -- the network must…

Machine Learning · Computer Science 2025-10-16 Jiacheng Cen , Anyi Li , Ning Lin , Tingyang Xu , Yu Rong , Deli Zhao , Zihe Wang , Wenbing Huang

We introduce a general method for achieving robust group-invariance in group-equivariant convolutional neural networks ($G$-CNNs), which we call the $G$-triple-correlation ($G$-TC) layer. The approach leverages the theory of the…

Machine Learning · Computer Science 2024-01-29 Sophia Sanborn , Nina Miolane

We propose a novel algorithm, termed soft quasi-Newton (soft QN), for optimization in the presence of bounded noise. Traditional quasi-Newton algorithms are vulnerable to such perturbations. To develop a more robust quasi-Newton method, we…

Optimization and Control · Mathematics 2024-03-06 Erik Berglund , Jiaojiao Zhang , Mikael Johansson

We propose a Forward-Backward Truncated-Newton method (FBTN) for minimizing the sum of two convex functions, one of which smooth. Unlike other proximal Newton methods, our approach does not involve the employment of variable metrics, but is…

Optimization and Control · Mathematics 2019-11-11 Andreas Themelis , Masoud Ahookhosh , Panagiotis Patrinos

Admittedly, Graph Convolution Network (GCN) has achieved excellent results on graph datasets such as social networks, citation networks, etc. However, softmax used as the decision layer in these frameworks is generally optimized with…

Machine Learning · Computer Science 2022-07-19 Xuelong Li , Ziheng Jiao , Hongyuan Zhang , Rui Zhang

Bilevel optimization, addressing challenges in hierarchical learning tasks, has gained significant interest in machine learning. The practical implementation of the gradient descent method to bilevel optimization encounters computational…

Machine Learning · Computer Science 2025-02-04 Sheng Fang , Yong-Jin Liu , Wei Yao , Chengming Yu , Jin Zhang

We extend the well-known BFGS quasi-Newton method and its memory-limited variant LBFGS to the optimization of nonsmooth convex objectives. This is done in a rigorous fashion by generalizing three components of BFGS to subdifferentials: the…

Machine Learning · Statistics 2010-11-30 Jin Yu , S. V. N. Vishwanathan , Simon Guenter , Nicol N. Schraudolph

Graph neural network simulators (GNS) have emerged as a computationally efficient tool for simulating granular flows. Previous efforts have been limited to simplified homogeneous geometries characterized only by the friction angle, which…

Geophysics · Physics 2026-05-11 Yongjin Choi , Jorge Macedo , Chenying Liu

Subgraph GNNs enhance message-passing GNNs expressivity by representing graphs as sets of subgraphs, demonstrating impressive performance across various tasks. However, their scalability is hindered by the need to process large numbers of…

Machine Learning · Computer Science 2025-06-02 Guy Bar-Shalom , Yam Eitan , Fabrizio Frasca , Haggai Maron