中文
相关论文

相关论文: An Accelerated Newton-GMRES Method for Multilinear…

200 篇论文

Associating measurements with tracks is a crucial step in Multi-Object Tracking (MOT) to guarantee the safety of autonomous vehicles. To manage the exponentially growing number of track hypotheses, truncation becomes necessary. In the…

机器人学 · 计算机科学 2026-04-03 Robin Dehler , Martin Herrmann , Jan Strohbeck , Michael Buchholz

This paper addresses the challenge of solving large-scale nonlinear equations with H\"older continuous Jacobians. We introduce a novel Incremental Gauss--Newton (IGN) method within explicit superlinear convergence rate, which outperforms…

最优化与控制 · 数学 2024-07-04 Zhiling Zhou , Zhuanghua Liu , Chengchang Liu , Luo Luo

In the last decade, tensors have shown their potential as valuable tools for various tasks in numerical linear algebra. While most of the research has been focusing on how to compress a given tensor in order to maintain information as well…

数值分析 · 数学 2024-09-17 Alberto Bucci , Davide Palitta , Leonardo Robol

This paper presents a robust and comprehensive graph-based rank aggregation approach, used to combine results of isolated ranker models in retrieval tasks. The method follows an unsupervised scheme, which is independent of how the isolated…

Markov logic networks (MLNs) reconcile two opposing schools in machine learning and artificial intelligence: causal networks, which account for uncertainty extremely well, and first-order logic, which allows for formal deduction. An MLN is…

机器学习 · 统计学 2017-04-20 Peter Wittek , Christian Gogolin

Deep Convolutional Neural Networks (CNNs) are increasingly difficult to deploy on microcontrollers (MCUs) and lightweight NPUs (Neural Processing Units) due to their growing size and compute demands. Low-rank tensor decomposition, such as…

计算机视觉与模式识别 · 计算机科学 2025-11-18 Sudhakar Sah , Nikhil Chabbra , Matthieu Durnerin

In this paper, we generalize the well-known Nesterov's accelerated gradient (AG) method, originally designed for convex smooth optimization, to solve nonconvex and possibly stochastic optimization problems. We demonstrate that by properly…

最优化与控制 · 数学 2013-10-15 Saeed Ghadimi , Guanghui Lan

Graph neural networks (GNNs) have been a hot spot of recent research and are widely utilized in diverse applications. However, with the use of huger data and deeper models, an urgent demand is unsurprisingly made to accelerate GNNs for more…

机器学习 · 计算机科学 2022-04-26 Xin Liu , Mingyu Yan , Lei Deng , Guoqi Li , Xiaochun Ye , Dongrui Fan , Shirui Pan , Yuan Xie

Mesh-based Graph Neural Networks (GNNs) have recently shown capabilities to simulate complex multiphysics problems with accelerated performance times. However, mesh-based GNNs require a large number of message-passing (MP) steps and suffer…

计算工程、金融与科学 · 计算机科学 2024-02-15 Roberto Perera , Vinamra Agrawal

In this work, we propose a generalized alternating nonlinear generalized minimal residual method (GA-NGMRES) to accelerate first-order optimization schemes for PDE-constrained optimization problems governed by transport equations. We apply…

最优化与控制 · 数学 2025-10-13 Yunhui He , Andreas Mang

The algorithms based on message passing neural networks (MPNNs) on graphs have recently achieved great success for various graph applications. However, studies find that these methods always propagate the information to very limited…

人工智能 · 计算机科学 2026-02-10 Mingcan Wang , Junchang Xin , Zhongming Yao , Kaifu Long , Zhiqiong Wang

Policy gradient methods are widely used in reinforcement learning algorithms to search for better policies in the parameterized policy space. They do gradient search in the policy space and are known to converge very slowly. Nesterov…

机器学习 · 计算机科学 2018-04-26 K. Lakshmanan

Recent Newton-type federated learning algorithms have demonstrated linear convergence with respect to the communication rounds. However, communicating Hessian matrices is often unfeasible due to their quadratic communication complexity. In…

机器学习 · 计算机科学 2024-01-08 Jian Li , Yong Liu , Wei Wang , Haoran Wu , Weiping Wang

In this work, we propose new variants of Anderson acceleration and nonlinear GMRES for general fixed-point iterations, based on modified least-squares problems associated with the methods. To solve the underlying linear systems, we apply…

数值分析 · 数学 2026-03-30 Yunhui He

Graph neural networks (GNNs) are emerging for machine learning research on graph-structured data. GNNs achieve state-of-the-art performance on many tasks, but they face scalability challenges when it comes to real-world applications that…

机器学习 · 计算机科学 2026-04-02 Shichang Zhang , Atefeh Sohrabizadeh , Cheng Wan , Zijie Huang , Ziniu Hu , Yewen Wang , Yingyan , Lin , Jason Cong , Yizhou Sun

Both Transformer and Graph Neural Networks (GNNs) have been employed in the domain of learning to rank (LTR). However, these approaches adhere to two distinct yet complementary problem formulations: ranking score regression based on…

机器学习 · 计算机科学 2024-09-26 Yuchen Li , Haoyi Xiong , Linghe Kong , Zeyi Sun , Hongyang Chen , Shuaiqiang Wang , Dawei Yin

Graph neural networks (GNNs) have been successfully applied in many structured data domains, with applications ranging from molecular property prediction to the analysis of social networks. Motivated by the broad applicability of GNNs, we…

机器学习 · 计算机科学 2021-10-12 Clemens Damke , Eyke Hüllermeier

Graph neural networks (GNNs) face significant challenges with class imbalance, leading to biased inference results. To address this issue in heterogeneous graphs, we propose a novel framework that combines Graph Neural Network (GNN) and…

机器学习 · 计算机科学 2024-11-26 Hung-Chun Hsu , Bo-Jun Wu , Ming-Yi Hong , Che Lin , Chih-Yu Wang

It has become increasingly easy nowadays to collect approximate posterior samples via fast algorithms such as variational Bayes, but concerns exist about the estimation accuracy. It is tempting to build solutions that exploit approximate…

统计计算 · 统计学 2024-06-17 Leo L. Duan , Anirban Bhattacharya

Designing modern photonic devices often involves traversing a large parameter space via an optimization procedure, gradient based or otherwise, and typically results in the designer performing electromagnetic simulations of correlated…

计算物理 · 物理学 2020-03-27 Rahul Trivedi , Logan Su , Jesse Lu , Martin F Schubert , Jelena Vuckovic