English
Related papers

Related papers: Mean Local Group Average Precision (mLGAP): A New …

200 papers

Average precision (AP) loss has recently shown promising performance on the dense object detection task. However,a deep understanding of how AP loss affects the detector from a pairwise ranking perspective has not yet been developed.In this…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Dongli Xu , Jinhong Deng , Wen Li

Multi-Agent Path Finding (MAPF) aims to arrange collision-free goal-reaching paths for a group of agents. Anytime MAPF solvers based on large neighborhood search (LNS) have gained prominence recently due to their flexibility and…

Robotics · Computer Science 2025-05-30 Jiaqi Tan , Yudong Luo , Jiaoyang Li , Hang Ma

In image retrieval, standard evaluation metrics rely on score ranking, \eg average precision (AP), recall at k (R@k), normalized discounted cumulative gain (NDCG). In this work we introduce a general framework for robust and decomposable…

Computer Vision and Pattern Recognition · Computer Science 2023-09-18 Elias Ramzi , Nicolas Audebert , Clément Rambour , André Araujo , Xavier Bitot , Nicolas Thome

High-resolution (HR) image perception remains a key challenge in multimodal large language models (MLLMs). To overcome the limitations of existing methods, this paper shifts away from prior dedicated heuristic approaches and revisits the…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Wenbin Wang , Yongcheng Jing , Liang Ding , Yingjie Wang , Li Shen , Yong Luo , Bo Du , Dacheng Tao

Retrieval-Augmented Generation (RAG) is a crucial method for mitigating hallucinations in Large Language Models (LLMs) and integrating external knowledge into their responses. Existing RAG methods typically employ query rewriting to clarify…

Computation and Language · Computer Science 2025-02-26 Zhuocheng Zhang , Yang Feng , Min Zhang

In group activity recognition, hierarchical framework is widely adopted to represent the relationships between individuals and their corresponding group, and has achieved promising performance. However, the existing methods simply employed…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Ding Li , Yuan Xie , Wensheng Zhang , Yongqiang Tang , Zhizhong Zhang

Finding high-quality solutions to mixed-integer linear programming problems (MILPs) is of great importance for many practical applications. In this respect, the refinement heuristic local branching (LB) has been proposed to produce…

Optimization and Control · Mathematics 2022-08-04 Defeng Liu , Matteo Fischetti , Andrea Lodi

A modularity-specialized label propagation algorithm (LPAm) for detecting network communities was recently proposed. This promising algorithm offers some desirable qualities. However, LPAm favors community divisions where all communities…

Physics and Society · Physics 2010-03-22 Xin Liu , Tsuyoshi Murata

With the growth of image on the web, research on hashing which enables high-speed image retrieval has been actively studied. In recent years, various hashing methods based on deep neural networks have been proposed and achieved higher…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Yosuke Kaga , Masakazu Fujio , Kenta Takahashi , Tetsushi Ohki , Masakatsu Nishigaki

Solving large-scale Mixed Integer Programs (MIP) can be difficult without advanced algorithms such as decomposition based techniques. Even if a decomposition technique might be appropriate, there are still many possible decompositions for…

Optimization and Control · Mathematics 2022-07-04 Jake Weiner , Andreas T. Ernst , Xiaodong Li , Yuan Sun

The label propagation algorithm (LPA) has been proved to be a fast and effective method for detecting communities in large complex networks. However, its performance is subject to the non-stable and trivial solutions of the problem. In this…

Physics and Society · Physics 2016-12-15 Jihui Han , Wei Li , Zhu Su , Longfeng Zhao , Weibing Deng

Recently, hybrid metaheuristics have become a trend in operations research. A successful example combines the Greedy Randomized Adaptive Search Procedures (GRASP) and data mining techniques, where frequent patterns found in high-quality…

Machine Learning · Computer Science 2023-06-13 Ítalo Santana , Alexandre Plastino , Isabel Rosseti

We propose an object detection method that improves the accuracy of the conventional SSD (Single Shot Multibox Detector), which is one of the top object detection algorithms in both aspects of accuracy and speed. The performance of a deep…

Computer Vision and Pattern Recognition · Computer Science 2017-11-07 Jisoo Jeong , Hyojin Park , Nojun Kwak

This paper proposes a new framework for providing approximation guarantees of local search algorithms. Local search is a basic algorithm design technique and is widely used for various combinatorial optimization problems. To analyze local…

Data Structures and Algorithms · Computer Science 2020-06-03 Kaito Fujii

Memetic Algorithms are known to be a powerful technique in solving hard optimization problems. To design a memetic algorithm one needs to make a host of decisions; selecting a population size is one of the most important among them. Most…

Data Structures and Algorithms · Computer Science 2015-03-13 Daniel Karapetyan , Gregory Gutin

Multidimensional projections (MP) are among the most essential approaches in the visual analysis of multidimensional data. It transforms multidimensional data into two-dimensional representations that may be shown as scatter plots while…

Computer Vision and Pattern Recognition · Computer Science 2024-07-24 Maniru Ibrahim , Thales Vieira

Hash representation learning of multi-view heterogeneous data is the key to improving the accuracy of multimedia retrieval. However, existing methods utilize local similarity and fall short of deeply fusing the multi-view features,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Jian Zhu , Wen Cheng , Yu Cui , Chang Tang , Yuyang Dai , Yong Li , Lingfang Zeng

Retrieval-augmented Generation (RAG) relies on effective retrieval capabilities, yet traditional sparse and dense retrievers inherently struggle with multi-hop retrieval scenarios. In this paper, we introduce GeAR, a system that advances…

Integer linear programming (ILP) models a wide range of practical combinatorial optimization problems and significantly impacts industry and management sectors. This work proposes new characterizations of ILP with the concept of boundary…

Optimization and Control · Mathematics 2024-03-04 Peng Lin , Shaowei Cai , Mengchuan Zou , Jinkun Lin

Modern approaches to enhancing Large Language Models' factual accuracy and knowledge utilization face a fundamental trade-off: non-parametric retrieval-augmented generation (RAG) provides flexible access to external knowledge but suffers…

Computation and Language · Computer Science 2026-03-02 Rubin Wei , Jiaqi Cao , Jiarui Wang , Jushi Kai , Qipeng Guo , Bowen Zhou , Zhouhan Lin