中文
相关论文

相关论文: Vectorized Adjoint Sensitivity Method for Graph Co…

200 篇论文

In PDE-constrained optimization, one aims to find design parameters that minimize some objective, subject to the satisfaction of a partial differential equation. A major challenges is computing gradients of the objective to the design…

The nonlinear conjugate gradient methods are known to be an effective approach for standard unconstrained optimization problems especially for large-scale problems. This paper proposes a proximal nonlinear conjugate gradient method, which…

最优化与控制 · 数学 2026-04-14 Shodai Hamana , Yasushi Narushima

The paper contributes to strengthening the relation between machine learning and the theory of differential equations. In this context, the inverse problem of fitting the parameters, and the initial condition of a differential equation to…

机器学习 · 计算机科学 2022-06-22 Imre Fekete , András Molnár , Péter L. Simon

Learning multi-agent system dynamics has been extensively studied for various real-world applications, such as molecular dynamics in biology. Most of the existing models are built to learn single system dynamics from observed historical…

机器学习 · 计算机科学 2023-07-11 Zijie Huang , Yizhou Sun , Wei Wang

Deep neural networks (DNNs) are vulnerable to adversarial examples obtained by adding small perturbations to original examples. The added perturbations in existing attacks are mainly determined by the gradient of the loss function with…

密码学与安全 · 计算机科学 2023-06-06 Chen Wan , Fangjun Huang

Graph signal processing deals with algorithms and signal representations that leverage graph structures for multivariate data analysis. Often said graph topology is not readily available and may be time-varying, hence (dynamic) graph…

信号处理 · 电气工程与系统科学 2024-09-20 Hector Chahuara , Gonzalo Mateos

We present a general and automated approach for computing model gradients for PDE solvers built on sparse spectral methods, and implement this capability in the widely used open-source Dedalus framework. We apply reverse-mode automatic…

数值分析 · 数学 2026-04-15 Calum S. Skene , Keaton J. Burns

A popular method of force-directed graph drawing is multidimensional scaling using graph-theoretic distances as input. We present an algorithm to minimize its energy function, known as stress, by using stochastic gradient descent (SGD) to…

计算几何 · 计算机科学 2018-06-29 Jonathan X. Zheng , Samraat Pawar , Dan F. M. Goodman

There is a growing literature adopting a stochastic optimal control (SOC) perspective to fine-tune diffusion models and related generative policies. A prominent class of methods, known as iterative diffusion optimization, solves the SOC…

最优化与控制 · 数学 2026-03-24 Yuhang Mei , Amirhossein Taghvaei

Asynchronous stochastic gradient descent (ASGD) is a popular parallel optimization algorithm in machine learning. Most theoretical analysis on ASGD take a discrete view and prove upper bounds for their convergence rates. However, the…

机器学习 · 统计学 2018-05-09 Li He , Qi Meng , Wei Chen , Zhi-Ming Ma , Tie-Yan Liu

We consider graph representation learning in a self-supervised manner. Graph neural networks (GNNs) use neighborhood aggregation as a core component that results in feature smoothing among nodes in proximity. While successful in various…

机器学习 · 计算机科学 2021-07-20 Wei Zhuo , Guang Tan

We consider time series data modeled by ordinary differential equations (ODEs), widespread models in physics, chemistry, biology and science in general. The sensitivity analysis of such dynamical systems usually requires calculation of…

统计方法学 · 统计学 2017-09-20 Valdemar Melicher , Tom Haber , Wim Vanroose

This study demonstrates how the adjoint-based framework traditionally used to compute gradients in PDE optimization problems can be extended to handle general constraints on the state variables. This is accomplished by constructing a…

最优化与控制 · 数学 2024-08-13 Pritpal Matharu , Bartosz Protas

This survey explores the development of adjoint Monte Carlo methods for solving optimization problems governed by kinetic equations, a common challenge in areas such as plasma control and device design. These optimization problems are…

数值分析 · 数学 2024-05-24 Russel Caflisch , Yunan Yang

Adjoint methods have been the pillar of gradient-based optimization for decades. They enable the accurate computation of a gradient (sensitivity) of a quantity of interest with respect to all system's parameters in one calculation. When the…

流体动力学 · 物理学 2024-11-12 Defne E. Ozan , Luca Magri

We derive a second-order ordinary differential equation (ODE) which is the limit of Nesterov's accelerated gradient method. This ODE exhibits approximate equivalence to Nesterov's scheme and thus can serve as a tool for analysis. We show…

机器学习 · 统计学 2015-10-29 Weijie Su , Stephen Boyd , Emmanuel J. Candes

This paper presents a novel adjoint solver for differentiable fluid simulation based on bidirectional flow maps. Our key observation is that the forward fluid solver and its corresponding backward, adjoint solver share the same flow map as…

图形学 · 计算机科学 2025-11-04 Zhiqi Li , Jinjin He , Barnabás Börcsök , Taiyuan Zhang , Duowen Chen , Tao Du , Ming C. Lin , Greg Turk , Bo Zhu

Graph neural Ordinary Differential Equations (ODE) combine neural ODE with the message passing mechanism of Graph Neural Networks (GNN), providing a continuous-time modeling method for graph representation learning. However, in dynamic…

机器学习 · 计算机科学 2026-04-29 Xiaoyi Wang , Zhiqiang Wang , Jianqing Liang , Xingwang Zhao , Chuangyin Dang , Zhen Jin , Jiye Liang

This paper studies how to learn variational autoencoders with a variety of divergences under differential privacy constraints. We often build a VAE with an appropriate prior distribution to describe the desired properties of the learned…

机器学习 · 计算机科学 2020-06-22 Tsubasa Takahashi , Shun Takagi , Hajime Ono , Tatsuya Komatsu

Graph Convolutional Neural Networks (GCNNs) extend classical CNNs to graph data domain, such as brain networks, social networks and 3D point clouds. It is critical to identify an appropriate graph for the subsequent graph convolution.…

机器学习 · 计算机科学 2019-09-12 Jiaxiang Tang , Wei Hu , Xiang Gao , Zongming Guo