activity
20192025
most citedLearning Combinatorial Embedding Networks for Deep Graph Matching

175 citations · 280 across the 13 of their papers we have counts for

collaborators

13 papers

cs.LG2025

Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization

Yang Li, Jinpei Guo, Runzhong Wang +2

Diffusion models have recently advanced Combinatorial Optimization (CO) as a powerful backbone for neural solvers. However, their iterative sampling process requiring denoising acr…

cs.LG2024

Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks

Runzhong Wang, Yang Li, Junchi Yan +1

Combinatorial optimization (CO) is the fundamental problem at the intersection of computer science, applied mathematics, etc. The inherent hardness in CO problems brings up challen…

cs.AI2024★ 2 cited

LinSATNet: The Positive Linear Satisfiability Neural Networks

Runzhong Wang, Yunhao Zhang, Ziao Guo +3

Encoding constraints into neural networks is attractive. This paper studies how to introduce the popular positive linear satisfiability to neural networks. We propose the first dif…

cs.LG2023

Benchmarking PtO and PnO Methods in the Predictive Combinatorial Optimization Regime

Haoyu Geng, Hang Ruan, Runzhong Wang +4

Predictive combinatorial optimization, where the parameters of combinatorial optimization (CO) are unknown at the decision-making time, is the precise modeling of many real-world a…

cs.IR2023★ 32 cited

Rethinking Cross-Domain Sequential Recommendation under Open-World Assumptions

Wujiang Xu, Qitian Wu, Runzhong Wang +5

Cross-Domain Sequential Recommendation (CDSR) methods aim to tackle the data sparsity and cold-start problems present in Single-Domain Sequential Recommendation (SDSR). Existing CD…

cs.CV2022★ 2 cited

MHSCNet: A Multimodal Hierarchical Shot-aware Convolutional Network for Video Summarization

Wujiang Xu, Runzhong Wang, Xiaobo Guo +6

Video summarization intends to produce a concise video summary by effectively capturing and combining the most informative parts of the whole content. Existing approaches for video…

math.OC2022

A General Framework for Evaluating Robustness of Combinatorial Optimization Solvers on Graphs

Han Lu, Zenan Li, Runzhong Wang +3

Solving combinatorial optimization (CO) on graphs is among the fundamental tasks for upper-stream applications in data mining, machine learning and operations research. Despite the…

cs.LG2021★ 16 cited

A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs

Runzhong Wang, Zhigang Hua, Gan Liu +6

Combinatorial Optimization (CO) has been a long-standing challenging research topic featured by its NP-hard nature. Traditionally such problems are approximately solved with heuris…

cs.CV2020★ 2 cited

Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching

Chang Liu, Zetian Jiang, Runzhong Wang +3

Graph matching (GM) has been a building block in various areas including computer vision and pattern recognition. Despite recent impressive progress, existing deep GM methods often…

cs.LG2020★ 1 cited

Combinatorial Learning of Graph Edit Distance via Dynamic Embedding

Runzhong Wang, Tianqi Zhang, Tianshu Yu +2

Graph Edit Distance (GED) is a popular similarity measurement for pairwise graphs and it also refers to the recovery of the edit path from the source graph to the target graph. Tra…

cs.LG2019★ 23 cited

Neural Graph Matching Network: Learning Lawler's Quadratic Assignment Problem with Extension to Hypergraph and Multiple-graph Matching

Runzhong Wang, Junchi Yan, Xiaokang Yang

Graph matching involves combinatorial optimization based on edge-to-edge affinity matrix, which can be generally formulated as Lawler's Quadratic Assignment Problem (QAP). This pap…

cs.CV2019★ 27 cited

InstaBoost: Boosting Instance Segmentation via Probability Map Guided Copy-Pasting

Hao-Shu Fang, Jianhua Sun, Runzhong Wang +3

Instance segmentation requires a large number of training samples to achieve satisfactory performance and benefits from proper data augmentation. To enlarge the training set and in…

cs.CV2019★ 175 cited

Learning Combinatorial Embedding Networks for Deep Graph Matching

Runzhong Wang, Junchi Yan, Xiaokang Yang

Graph matching refers to finding node correspondence between graphs, such that the corresponding node and edge's affinity can be maximized. In addition with its NP-completeness nat…