中文
相关论文

相关论文: Transport, Don't Generate: Deterministic Geometric…

200 篇论文

The Travelling Salesman Problem (TSP) is a classical combinatorial optimisation problem. Deep learning has been successfully extended to meta-learning, where previous solving efforts assist in learning how to optimise future optimisation…

机器学习 · 计算机科学 2020-11-04 Nasrin Sultana , Jeffrey Chan , A. K. Qin , Tabinda Sarwar

This study presents a generative optimization framework based on a guided denoising diffusion probabilistic model (DDPM) that leverages surrogate gradients to generate heat sink designs minimizing pressure drop while maintaining surface…

机器学习 · 计算机科学 2025-11-14 Hadi Keramati , Morteza Sadeghi , Rajeev K. Jaiman

In image restoration, single-step discriminative mappings often lack fine details via expectation learning, whereas generative paradigms suffer from inefficient multi-step sampling and noise-residual coupling. To address this dilemma, we…

计算机视觉与模式识别 · 计算机科学 2026-04-22 Zihao Fan , Xin Lu , Jie Xiao , Dong Li , Jie Huang , Xueyang Fu

In this paper, we present a novel data-driven optimization approach for trajectory based air traffic flow management (ATFM). A key aspect of the proposed approach is the inclusion of airspace users' trajectory preferences, which are…

最优化与控制 · 数学 2022-11-15 Luigi De Giovanni , Guglielmo Lulli , Carlo Lancia

Computing optimal transport (OT) for general high-dimensional data has been a long-standing challenge. Despite much progress, most of the efforts including neural network methods have been focused on the static formulation of the OT…

机器学习 · 统计学 2025-03-12 Chen Xu , Xiuyuan Cheng , Yao Xie

In this paper, we propose a convolutional layer inspired by optical flow algorithms to learn motion representations. Our representation flow layer is a fully-differentiable layer designed to capture the `flow' of any representation channel…

计算机视觉与模式识别 · 计算机科学 2019-08-05 AJ Piergiovanni , Michael S. Ryoo

In this work, we aimed to replicate and extend the results presented in the DiffFluid paper[1]. The DiffFluid model showed that diffusion models combined with Transformers are capable of predicting fluid dynamics. It uses a denoising…

流体动力学 · 物理学 2025-07-14 Yannick Gachnang , Vismay Churiwala

Human trajectory forecasting is important for intelligent multimedia systems operating in visually complex environments, such as autonomous driving and crowd surveillance. Although Conditional Flow Matching (CFM) has shown strong ability in…

计算机视觉与模式识别 · 计算机科学 2026-04-07 Xuepeng Jing , Wenhuan Lu , Hao Meng , Zhizhi Yu , Jianguo Wei

Persistence diagrams (PDs) are now routinely used to summarize the underlying topology of complex data. Despite several appealing properties, incorporating PDs in learning pipelines can be challenging because their natural geometry is not…

机器学习 · 统计学 2018-11-14 Théo Lacombe , Marco Cuturi , Steve Oudot

Decision trees and diffusion models are ostensibly disparate model classes, one discrete and hierarchical, the other continuous and dynamic. This work unifies the two by establishing a crisp mathematical correspondence between hierarchical…

机器学习 · 计算机科学 2026-05-22 Sai Niranjan Ramachandran , Suvrit Sra

Although generative AI has been successful in many areas, its ability to model geospatial data is still underexplored. Urban flow, a typical kind of geospatial data, is critical for a wide range of urban applications. Existing studies…

人工智能 · 计算机科学 2023-09-20 Zhilun Zhou , Jingtao Ding , Yu Liu , Depeng Jin , Yong Li

We present rectified flow, a surprisingly simple approach to learning (neural) ordinary differential equation (ODE) models to transport between two empirically observed distributions \pi_0 and \pi_1, hence providing a unified solution to…

机器学习 · 计算机科学 2022-09-08 Xingchao Liu , Chengyue Gong , Qiang Liu

We present a flow-based approach to the optimal transport (OT) problem between two continuous distributions $\pi_0,\pi_1$ on $\mathbb{R}^d$, of minimizing a transport cost $\mathbb{E}[c(X_1-X_0)]$ in the set of couplings $(X_0,X_1)$ whose…

机器学习 · 统计学 2022-09-30 Qiang Liu

Existing neural constructive solvers for routing problems have predominantly employed transformer architectures, conceptualizing the route construction as a set-to-sequence learning task. However, their efficacy has primarily been…

机器学习 · 计算机科学 2024-08-08 Yong Liang Goh , Zhiguang Cao , Yining Ma , Yanfei Dong , Mohammed Haroon Dupty , Wee Sun Lee

Diffusion-based generative models learn to iteratively transfer unstructured noise to a complex target distribution as opposed to Generative Adversarial Networks (GANs) or the decoder of Variational Autoencoders (VAEs) which produce samples…

机器学习 · 计算机科学 2022-10-26 Sarthak Mittal , Guillaume Lajoie , Stefan Bauer , Arash Mehrjou

Graph convolutional networks (GCNs) are \emph{discriminative models} that directly model the class posterior $p(y|\mathbf{x})$ for semi-supervised classification of graph data. While being effective, as a representation learning approach,…

机器学习 · 计算机科学 2023-05-30 Tianchun Wang , Farzaneh Mirzazadeh , Xiang Zhang , Jie Chen

Diffusion models have recently advanced Combinatorial Optimization (CO) as a powerful backbone for neural solvers. However, their iterative sampling process requiring denoising across multiple noise levels incurs substantial overhead. We…

机器学习 · 计算机科学 2025-02-06 Yang Li , Jinpei Guo , Runzhong Wang , Hongyuan Zha , Junchi Yan

This paper proposes a decentralized approach for solving the problem of moving a swarm of agents into a desired formation. We propose a decentralized assignment algorithm which prescribes goals to each agent using only local information.…

最优化与控制 · 数学 2020-05-06 Logan Beaver , Andreas Malikopoulos

Learned image compression has achieved great success due to its excellent modeling capacity, but seldom further considers the Rate-Distortion Optimization (RDO) of each input image. To explore this potential in the learned codec, we make…

图像与视频处理 · 电气工程与系统科学 2022-03-31 Dezhao Wang , Wenhan Yang , Yueyu Hu , Jiaying Liu

We study GCS-TSP, a new variant of the Traveling Salesman Problem (TSP) defined over a Graph of Convex Sets (GCS) -- a powerful representation for trajectory planning that decomposes the configuration space into convex regions connected by…

人工智能 · 计算机科学 2025-11-14 Jingtao Tang , Hang Ma