Papers Graph Matching
“Graph Matching” 태그가 달린 논문 515편 · 필터 해제
Efficient Graph Matching for Correlated Stochastic Block Models
We study learning problems on correlated stochastic block models with two balanced communities. Our main result gives the first efficient algorithm for graph matching in this setting. In the most interesting regime where…
Graph MatchingHarnessing Multiple Correlated Networks for Exact Community Recovery
We study the problem of learning latent community structure from multiple correlated networks, focusing on edge-correlated stochastic block models with two balanced communities. Recent work of Gaudio, R\'acz, and Sridhar…
Graph MatchingVisual-Semantic Graph Matching Net for Zero-Shot Learning
Zero-shot learning (ZSL) aims to leverage additional semantic information to recognize unseen classes. To transfer knowledge from seen to unseen classes, most ZSL methods often learn a shared embedding space by simply al…
Graph MatchingZero-Shot LearningTESGNN: Temporal Equivariant Scene Graph Neural Networks for Efficient and Robust Multi-View 3D Scene Understanding
Scene graphs have proven to be highly effective for various scene understanding tasks due to their compact and explicit representation of relational information. However, current methods often overlook the critical impor…
Graph MatchingGraph Neural NetworkScene UnderstandingSEGMN: A Structure-Enhanced Graph Matching Network for Graph Similarity Learning
Graph similarity computation (GSC) aims to quantify the similarity score between two graphs. Although recent GSC methods based on graph neural networks (GNNs) take advantage of intra-graph structures in message passing, …
Graph MatchingGraph SimilarityCLAP: Concave Linear APproximation for Quadratic Graph Matching
Solving point-wise feature correspondence in visual data is a fundamental problem in computer vision. A powerful model that addresses this challenge is to formulate it as graph matching, which entails solving a Quadratic…
AttributeGraph MatchingLearning Partial Graph Matching via Optimal Partial Transport
Partial graph matching extends traditional graph matching by allowing some nodes to remain unmatched, enabling applications in more complex scenarios. However, this flexibility introduces additional complexity, as both t…
Graph MatchingCLIP-Clique: Graph-based Correspondence Matching Augmented by Vision Language Models for Object-based Global Localization
This letter proposes a method of global localization on a map with semantic object landmarks. One of the most promising approaches for localization on object maps is to use semantic graph matching using landmark descript…
Graph MatchingPose EstimationMultimodal Alignment of Histopathological Images Using Cell Segmentation and Point Set Matching for Integrative Cancer Analysis
Histopathological imaging is vital for cancer research and clinical practice, with multiplexed Immunofluorescence (MxIF) and Hematoxylin and Eosin (H&E) providing complementary insights. However, aligning different stain…
Cell SegmentationGraph Matchingset matchingGLinSAT: The General Linear Satisfiability Neural Network Layer By Accelerated Gradient Descent
Ensuring that the outputs of neural networks satisfy specific constraints is crucial for applying neural networks to real-life decision-making problems. In this paper, we consider making a batch of neural network outputs…
Decision MakingGraph MatchingOpen-Set Semantic Uncertainty Aware Metric-Semantic Graph Matching
Underwater object-level mapping requires incorporating visual foundation models to handle the uncommon and often previously unseen object classes encountered in marine scenarios. In this work, a metric of semantic uncert…
Graph MatchingLoop Closure DetectionObjectContactless Fingerprint Recognition Using 3D Graph Matching
Contactless fingerprint is a newly developed type of fingerprint, and has gained lots of attention in recent fingerprint studies. However, most existing contactless fingerprint algorithms treat contactless fingerprints a…
Graph MatchingDisentangled Structural and Featural Representation for Task-Agnostic Graph Valuation
With the emergence of data marketplaces, the demand for methods to assess the value of data has increased significantly. While numerous techniques have been proposed for this purpose, none have specifically addressed gra…
Data ValuationDiversityGraph MatchingCross-domain Named Entity Recognition via Graph Matching
Cross-domain NER is a practical yet challenging problem since the data scarcity in the real-world scenario. A common practice is first to learn a NER model in a rich-resource general domain and then adapt the model to sp…
Cross-Domain Named Entity RecognitionFew-Shot LearningGraph MatchingMulti-Task Learning+4Neural Graph Matching for Video Retrieval in Large-Scale Video-driven E-commerce
With the rapid development of the short video industry, traditional e-commerce has encountered a new paradigm, video-driven e-commerce, which leverages attractive videos for product showcases and provides both video and …
Graph MatchingRetrievalVideo RetrievalDNTextSpotter: Arbitrary-Shaped Scene Text Spotting via Improved Denoising Training
More and more end-to-end text spotting methods based on Transformer architecture have demonstrated superior performance. These methods utilize a bipartite graph matching algorithm to perform one-to-one optimal matching b…
DenoisingGraph Matchingobject-detectionObject Detection+2The Research of Group Re-identification from Multiple Cameras
Object re-identification is of increasing importance in visual surveillance. Most existing works focus on re-identify individual from multiple cameras while the application of group re-identification (Re-ID) is rarely di…
Graph MatchingPedestrian DetectionLinSATNet: The Positive Linear Satisfiability Neural Networks
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 differentiable satisfiability layer based o…
Graph MatchingFuncEvalGMN: Evaluating Functional Correctness of SQL via Graph Matching Network
In this paper, we propose a novel graph-based methodology to evaluate the functional correctness of SQL generation. Conventional metrics for assessing SQL code generation, such as matching-based and execution-based metho…
Code GenerationGraph MatchingUnlocking the Potential of Operations Research for Multi-Graph Matching
We consider the incomplete multi-graph matching problem, which is a generalization of the NP-hard quadratic assignment problem for matching multiple finite sets. Multi-graph matching plays a central role in computer visi…
Graph Matching