中文
相关论文

相关论文: Symmetry-Aware Fully-Amortized Optimization with S…

200 篇论文

Overparametrized Deep Neural Networks (DNNs) often achieve astounding performances, but may potentially result in severe generalization error. Recently, the relation between the sharpness of the loss landscape and the generalization error…

人工智能 · 计算机科学 2022-05-31 Jiawei Du , Hanshu Yan , Jiashi Feng , Joey Tianyi Zhou , Liangli Zhen , Rick Siow Mong Goh , Vincent Y. F. Tan

Sharpness-Aware Minimization (SAM) has emerged as a promising alternative optimizer to stochastic gradient descent (SGD). The originally-proposed motivation behind SAM was to bias neural networks towards flatter minima that are believed to…

机器学习 · 计算机科学 2024-06-03 Jacob Mitchell Springer , Vaishnavh Nagarajan , Aditi Raghunathan

Neural architecture search has attracted wide attentions in both academia and industry. To accelerate it, researchers proposed weight-sharing methods which first train a super-network to reuse computation among different operators, from…

机器学习 · 计算机科学 2020-12-16 Xin Chen , Lingxi Xie , Jun Wu , Longhui Wei , Yuhui Xu , Qi Tian

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…

机器学习 · 计算机科学 2025-10-16 Jiacheng Cen , Anyi Li , Ning Lin , Tingyang Xu , Yu Rong , Deli Zhao , Zihe Wang , Wenbing Huang

Equivariant Graph Neural Networks (GNNs) have achieved remarkable success across diverse scientific applications. However, existing approaches face critical efficiency challenges when scaling to large geometric graphs and suffer significant…

机器学习 · 计算机科学 2025-06-25 Yuelin Zhang , Jiacheng Cen , Jiaqi Han , Wenbing Huang

Travelling Salesperson Problems (TSPs) and Vehicle Routing Problems (VRPs) have achieved reasonable improvement in accuracy and computation time with the adaptation of Machine Learning (ML) methods. However, none of the previous works…

机器学习 · 计算机科学 2023-11-21 Cong Dao Tran , Thong Bach , Truong Son Hy

Recent advances in neural algorithmic reasoning with graph neural networks (GNNs) are propped up by the notion of algorithmic alignment. Broadly, a neural network will be better at learning to execute a reasoning task (in terms of sample…

机器学习 · 计算机科学 2022-10-12 Andrew Dudzik , Petar Veličković

The generalized Gauss-Newton (GGN) optimization method incorporates curvature estimates into its solution steps, and provides a good approximation to the Newton method for large-scale optimization problems. GGN has been found particularly…

机器学习 · 计算机科学 2024-04-24 Adeyemi D. Adeoye , Philipp Christian Petersen , Alberto Bemporad

Graph Neural Networks (GNNs) have been widely applied to various fields due to their powerful representations of graph-structured data. Despite the success of GNNs, most existing GNNs are designed to learn node representations on the fixed…

机器学习 · 计算机科学 2021-06-14 Seongjun Yun , Minbyul Jeong , Sungdong Yoo , Seunghun Lee , Sean S. Yi , Raehyun Kim , Jaewoo Kang , Hyunwoo J. Kim

We explore an ensembled $\Sigma$-net for fast parallel MR imaging, including parallel coil networks, which perform implicit coil weighting, and sensitivity networks, involving explicit sensitivity maps. The networks in $\Sigma$-net are…

图像与视频处理 · 电气工程与系统科学 2019-12-12 Jo Schlemper , Chen Qin , Jinming Duan , Ronald M. Summers , Kerstin Hammernik

Recent works have highlighted scale invariance or symmetry present in the weight space of a typical deep network and the adverse effect it has on the Euclidean gradient based stochastic gradient descent optimization. In this work, we show…

机器学习 · 计算机科学 2015-11-04 Vijay Badrinarayanan , Bamdev Mishra , Roberto Cipolla

The optimization of structural parameters, such as mass(m), stiffness(k), and damping coefficient(c), is critical for designing efficient, resilient, and stable structures. Conventional numerical approaches, including Finite Element Method…

神经与进化计算 · 计算机科学 2026-02-24 Sagnik Mukherjee , Indrajit Barua

Neural Memory Networks (NMNs) have received increased attention in recent years compared to deep architectures that use a constrained memory. Despite their new appeal, the success of NMNs hinges on the ability of the gradient-based…

计算机视觉与模式识别 · 计算机科学 2020-11-12 Tharindu Fernando , Simon Denman , Sridha Sridharan , Clinton Fookes

We study the problem of optimal power allocation in a single-hop ad hoc wireless network. In solving this problem, we depart from classical purely model-based approaches and propose a hybrid method that retains key modeling elements in…

信号处理 · 电气工程与系统科学 2021-04-12 Arindam Chowdhury , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

Heterogeneous graph neural networks aim to discover discriminative node embeddings and relations from multi-relational networks.One challenge of heterogeneous graph learning is the design of learnable meta-paths, which significantly…

机器学习 · 计算机科学 2023-04-19 Zhaoliang Chen , Zhihao Wu , Luying Zhong , Claudia Plant , Shiping Wang , Wenzhong Guo

The principle of equivariance to symmetry transformations enables a theoretically grounded approach to neural network architecture design. Equivariant networks have shown excellent performance and data efficiency on vision and medical…

机器学习 · 计算机科学 2019-05-15 Taco S. Cohen , Maurice Weiler , Berkay Kicanaoglu , Max Welling

Artificial Neural Networks (ANN) comprise important symmetry properties, which can influence the performance of Monte Carlo methods in Neuroevolution. The problem of the symmetries is also known as the competing conventions problem or…

神经与进化计算 · 计算机科学 2011-07-25 Onay Urfalioglu , Orhan Arikan

Existing approaches for fine-grained visual recognition focus on learning marginal region-based representations while neglecting the spatial and scale misalignments, leading to inferior performance. In this paper, we propose the…

计算机视觉与模式识别 · 计算机科学 2020-01-07 Lizhao Gao , Haihua Xu , Chong Sun , Junling Liu , Yu-Wing Tai

Applications of machine learning techniques for materials modeling typically involve functions known to be equivariant or invariant to specific symmetries. While graph neural networks (GNNs) have proven successful in such tasks, they…

We give algorithms for geometric graph problems in the modern parallel models inspired by MapReduce. For example, for the Minimum Spanning Tree (MST) problem over a set of points in the two-dimensional space, our algorithm computes a…

数据结构与算法 · 计算机科学 2014-01-07 Alexandr Andoni , Aleksandar Nikolov , Krzysztof Onak , Grigory Yaroslavtsev