中文
相关论文

相关论文: Learning to Solve Compositional Geometry Routing P…

200 篇论文

One of the well-known challenges in computer vision tasks is the visual diversity of images, which could result in an agreement or disagreement between the learned knowledge and the visual content exhibited by the current observation. In…

机器学习 · 计算机科学 2020-01-03 Yan Luo , Yongkang Wong , Mohan S. Kankanhalli , Qi Zhao

We address the unsupervised learning of several interconnected problems in low-level vision: single view depth prediction, camera motion estimation, optical flow, and segmentation of a video into the static scene and moving regions. Our key…

计算机视觉与模式识别 · 计算机科学 2019-03-13 Anurag Ranjan , Varun Jampani , Lukas Balles , Kihwan Kim , Deqing Sun , Jonas Wulff , Michael J. Black

Recent researches show that machine learning has the potential to learn better heuristics than the one designed by human for solving combinatorial optimization problems. The deep neural network is used to characterize the input instance for…

机器学习 · 计算机科学 2020-02-11 Bo Peng , Jiahai Wang , Zizhen Zhang

We consider the Single School Routing Problem (SSRP) where students from a single school are picked up by a fleet of school buses, subject to a set of constraints. The constraints that are typically imposed for school buses are bus…

最优化与控制 · 数学 2022-10-03 Xiaotong Guo , Samitha Samaranayake

Data imbalance and open-ended distribution are two intrinsic characteristics of the real visual world. Though encouraging progress has been made in tackling each challenge separately, few works dedicated to combining them towards real-world…

计算机视觉与模式识别 · 计算机科学 2024-02-21 Jianhong Bai , Zuozhu Liu , Hualiang Wang , Ruizhe Chen , Lianrui Mu , Xiaomeng Li , Joey Tianyi Zhou , Yang Feng , Jian Wu , Haoji Hu

Differentially private (DP) contrastive learning aims to learn general-purpose representations from sensitive data, alleviating the privacy leakage concerns of organizations deploying or sharing embedding models trained on private user…

密码学与安全 · 计算机科学 2026-04-30 Kecen Li , Chen Gong , Zinan Lin , Tianhao Wang , Xiaokui Xiao

Graph convolutional networks (GCNs) have shown the powerful ability in text structure representation and effectively facilitate the task of text classification. However, challenges still exist in adapting GCN on learning discriminative…

机器学习 · 计算机科学 2019-12-02 Xueya Zhang , Tong Zhang , Wenting Zhao , Zhen Cui , Jian Yang

A wide range of graph learning tasks, such as structure discovery, temporal graph analysis, and combinatorial optimization, focus on inferring graph structures from data, rather than making predictions on given graphs. However, the…

Accurate High-Definition (HD) map construction is critical for autonomous driving, yet existing methods face a fundamental trade-off: vectorization-based approaches preserve topology but struggle with geometric fidelity, while…

计算机视觉与模式识别 · 计算机科学 2026-05-19 Zhenxuan Zeng , Lingxuan Wang , Sheng Yang , Yanan He , Mingxia Chen , Wei Suo , Peng Wang

Collision detection is a core component of robotics applications such as simulation, control, and planning. Traditional algorithms like GJK+EPA compute witness points (i.e., the closest or deepest-penetration pairs between two objects) but…

机器人学 · 计算机科学 2026-03-03 Jiayi Chen , Wei Zhao , Liangwang Ruan , Baoquan Chen , He Wang

Distributed Constraint Optimization Problems (DCOPs) are an important subclass of combinatorial optimization problems, where information and controls are distributed among multiple autonomous agents. Previously, Machine Learning (ML) has…

人工智能 · 计算机科学 2021-12-16 Yanchen Deng , Shufeng Kong , Bo An

The fundamental inverse problem in distance geometry is the one of finding positions from inter-point distances. The Discretizable Molecular Distance Geometry Problem (DMDGP) is a subclass of the Distance Geometry Problem (DGP) whose search…

组合数学 · 数学 2021-11-15 Douglas S. Goncalves , Carlile Lavor , Leo Liberti , Michael Souza

The traveling purchaser problem (TPP) is an important combinatorial optimization problem with broad applications. Due to the coupling between routing and purchasing, existing works on TPPs commonly address route construction and purchase…

最优化与控制 · 数学 2025-07-03 Haofeng Yuan , Rongping Zhu , Wanlu Yang , Shiji Song , Keyou You , Wei Fan , C. L. Philip Chen

In this paper we present a new approach to tackle complex routing problems with an improved state representation that utilizes the model complexity better than previous methods. We enable this by training from temporal differences.…

机器学习 · 计算机科学 2021-04-27 Ahmad Bdeir , Simon Boeder , Tim Dernedde , Kirill Tkachuk , Jonas K. Falkner , Lars Schmidt-Thieme

The practical deployment of Neural Combinatorial Optimization (NCO) for Vehicle Routing Problems (VRPs) is hindered by a critical sim-to-real gap. This gap stems not only from training on oversimplified Euclidean data but also from…

机器学习 · 计算机科学 2026-03-17 Jiwoo Son , Zhikai Zhao , Federico Berto , Chuanbo Hua , Zhiguang Cao , Changhyun Kwon , Jinkyoo Park

We describe a method for unpaired realistic depth synthesis that learns diverse variations from the real-world depth scans and ensures geometric consistency between the synthetic and synthesized depth. The synthesized realistic depth can…

计算机视觉与模式识别 · 计算机科学 2023-08-16 Yuefan Shen , Yanchao Yang , Youyi Zheng , C. Karen Liu , Leonidas Guibas

Modeling complex spatial and temporal correlations in the correlated time series data is indispensable for understanding the traffic dynamics and predicting the future status of an evolving traffic system. Recent works focus on designing…

机器学习 · 计算机科学 2020-10-23 Lei Bai , Lina Yao , Can Li , Xianzhi Wang , Can Wang

In the physical design of integrated circuits, global and detailed routing are critical stages involving the determination of the interconnected paths of each net on a circuit while satisfying the design constraints. Existing actual routers…

机器学习 · 计算机科学 2020-06-01 Haiguang Liao , Qingyi Dong , Xuliang Dong , Wentai Zhang , Wangyang Zhang , Weiyi Qi , Elias Fallon , Levent Burak Kara

A generally intelligent learner should generalize to more complex tasks than it has previously encountered, but the two common paradigms in machine learning -- either training a separate learner per task or training a single learner for all…

机器学习 · 计算机科学 2019-05-09 Michael B. Chang , Abhishek Gupta , Sergey Levine , Thomas L. Griffiths

Neural predictors have shown great potential in the evaluation process of neural architecture search (NAS). However, current predictor-based approaches overlook the fact that training a predictor necessitates a considerable number of…

机器学习 · 计算机科学 2023-12-15 Shenghe Zheng , Hongzhi Wang , Tianyu Mu