English
Related papers

Related papers: Learning Geometric Combinatorial Optimization Prob…

200 papers

In the domain of geometry and topology optimization, discovering geometries that optimally satisfy specific problem criteria is a complex challenge in both engineering and scientific research. In this work, we propose a new approach for the…

Computational Physics · Physics 2024-11-26 Alexander Luce , Daniel Grünbaum , Florian Marquardt

Data-driven approaches have been proven effective in solving combinatorial optimization problems over graphs such as the traveling salesman problems and the vehicle routing problem. The rationale behind such methods is that the input…

Artificial Intelligence · Computer Science 2023-08-08 Mina Samizadeh , Guangmo Tong

This paper presents a unified and scalable framework for predictive and safe autonomous navigation in dynamic transportation environments by integrating model predictive control (MPC) with distributed Koopman operator learning.…

Systems and Control · Electrical Eng. & Systems 2026-01-06 Ali Azarbahram , Shenyu Liu , Gian Paolo Incremona

Recent progress in geometric deep learning has drawn increasing attention from the machine learning community toward domain adaptation on symmetric positive definite (SPD) manifolds, especially for neuroimaging data that often suffer from…

Machine Learning · Computer Science 2025-05-09 Ce Ju , Cuntai Guan

Neural operators (NOs) are a class of deep learning models designed to simultaneously solve infinitely many related problems by casting them into an infinite-dimensional space, whereon these NOs operate. A significant gap remains between…

Machine Learning · Computer Science 2025-08-22 Anastasis Kratsios , Ariel Neufeld , Philipp Schmocker

We propose integrating optimal transport (OT) into operator learning for partial differential equations (PDEs) on complex geometries. Classical geometric learning methods typically represent domains as meshes, graphs, or point clouds. Our…

Machine Learning · Computer Science 2025-07-29 Xinyi Li , Zongyi Li , Nikola Kovachki , Anima Anandkumar

The problem of identifying geometric structure in data is a cornerstone of (unsupervised) learning. As a result, Geometric Representation Learning has been widely applied across scientific and engineering domains. In this work, we…

Machine Learning · Computer Science 2025-06-03 Imran Nasim , Melanie Weber

A general framework of unsupervised learning for combinatorial optimization (CO) is to train a neural network (NN) whose output gives a problem solution by directly optimizing the CO objective. Albeit with some advantages over traditional…

Machine Learning · Computer Science 2023-01-24 Haoyu Wang , Pan Li

We present a neural optimization model trained with reinforcement learning to solve the coordinate ordering problem for sets of star glyphs. Given a set of star glyphs associated to multiple class labels, we propose to use shape context…

Computer Vision and Pattern Recognition · Computer Science 2021-03-04 Ruizhen Hu , Bin Chen , Juzhan Xu , Oliver van Kaick , Oliver Deussen , Hui Huang

Combinatorial optimization (CO) problems are often NP-hard and thus out of reach for exact algorithms, making them a tempting domain to apply machine learning methods. The highly structured constraints in these problems can hinder either…

Machine Learning · Computer Science 2023-11-21 Dinghuai Zhang , Hanjun Dai , Nikolay Malkin , Aaron Courville , Yoshua Bengio , Ling Pan

We propose Co-op, a novel method for accurately and robustly estimating the 6DoF pose of objects unseen during training from a single RGB image. Our method requires only the CAD model of the target object and can precisely estimate its pose…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Sungphill Moon , Hyeontae Son , Dongcheol Hur , Sangwook Kim

Recently, deep learning approaches have been extensively investigated to reconstruct images from accelerated magnetic resonance image (MRI) acquisition. Although these approaches provide significant performance gain compared to compressed…

Computer Vision and Pattern Recognition · Computer Science 2020-10-28 Eunju Cha , Gyutaek Oh , Jong Chul Ye

The modeling of complicated time-evolving physical dynamics from partial observations is a long-standing challenge. Particularly, observations can be sparsely distributed in a seemingly random or unstructured manner, making it difficult to…

Computer Vision and Pattern Recognition · Computer Science 2025-10-23 Fan Xu , Hao Wu , Nan Wang , Lilan Peng , Kun Wang , Wei Gong , Xibin Zhao

Graphical models use the intuitive and well-studied methods of graph theory to implicitly represent dependencies between variables in large systems. They can model the global behaviour of a complex system by specifying only local factors.…

Artificial Intelligence · Computer Science 2015-08-21 Siamak Ravanbakhsh

Choosing the right representation for geometry is crucial for making 3D models compatible with existing applications. Focusing on piecewise-smooth man-made shapes, we propose a new representation that is usable in conventional CAD modeling…

Graphics · Computer Science 2021-02-11 Dmitriy Smirnov , Mikhail Bessmeltsev , Justin Solomon

There has been an increasing interest in harnessing deep learning to tackle combinatorial optimization (CO) problems in recent years. Typical CO deep learning approaches leverage the problem structure in the model architecture.…

Artificial Intelligence · Computer Science 2021-02-08 Yiwei Bai , Wenting Zhao , Carla P. Gomes

Rapid e-commerce growth has pushed last-mile delivery networks to their limits, where small routing gains translate into lower costs, faster service, and fewer emissions. Classical heuristics struggle to adapt when travel times are highly…

Machine Learning · Computer Science 2026-01-09 Àngel Ruiz-Fas , Carlos Granell , José Francisco Ramos , Joaquín Huerta , Sergio Trilles

Recently, learning-based ego-motion estimation approaches have drawn strong interest from studies mostly focusing on visual perception. These groundbreaking works focus on unsupervised learning for odometry estimation but mostly for visual…

Robotics · Computer Science 2019-02-28 Younggun Cho , Giseop Kim , Ayoung Kim

This paper presents a self-supervised framework for training interest point detectors and descriptors suitable for a large number of multiple-view geometry problems in computer vision. As opposed to patch-based neural networks, our…

Computer Vision and Pattern Recognition · Computer Science 2018-04-20 Daniel DeTone , Tomasz Malisiewicz , Andrew Rabinovich

With the rise of powerful pre-trained vision-language models like CLIP, it becomes essential to investigate ways to adapt these models to downstream datasets. A recently proposed method named Context Optimization (CoOp) introduces the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-07 Kaiyang Zhou , Jingkang Yang , Chen Change Loy , Ziwei Liu