English
Related papers

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

200 papers

Identifying and addressing performance anti-patterns in machine learning (ML) models is critical for efficient training and inference, but it typically demands deep expertise spanning system infrastructure, ML models and kernel development.…

Computer Vision and Pattern Recognition · Computer Science 2025-12-17 Hanning Chen , Keyu Man , Kevin Zhu , Chenguang Zhu , Haonan Li , Tongbo Luo , Xizhou Feng , Wei Sun , Sreen Tallam , Mohsen Imani , Partha Kanuparthy

Approximate nearest neighbor search under universal L_p metrics (ANNS-U-L_p) is an important and challenging research problem, as it requires answering queries under all possible p (0<p <= 2) values simultaneously without building an index…

Databases · Computer Science 2026-05-08 Huayi Wang , Jingfan Meng , Jun Xu

Retrieval-Augmented Generation (RAG) systems are widely adopted in knowledge-intensive NLP tasks, but current evaluations often overlook the structural complexity and multi-step reasoning required in real-world scenarios. These benchmarks…

Computation and Language · Computer Science 2025-12-16 Jeongsoo Lee , Daeyong Kwon , Kyohoon Jin

A quadratic assignment problem (QAP) is a combinatorial optimization problem that belongs to the class of NP-hard ones. So, it is difficult to solve in the polynomial time even for small instances. Research on the QAP has thus focused on…

Neural and Evolutionary Computing · Computer Science 2020-07-30 Zohreh Raziei , Reza Tavakkoli-Moghaddam , Siavash Tabrizian

The Multidimensional Assignment Problem (MAP) (abbreviated s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though the problems with larger values of s also have a…

Data Structures and Algorithms · Computer Science 2015-02-24 Gregory Gutin , Daniel Karapetyan

Augmented generation techniques such as Retrieval-Augmented Generation (RAG) and Cache-Augmented Generation (CAG) have revolutionized the field by enhancing large language model (LLM) outputs with external knowledge and cached information.…

Software Engineering · Computer Science 2024-02-23 Guanyu Wang , Yuekang Li , Yi Liu , Gelei Deng , Tianlin Li , Guosheng Xu , Yang Liu , Haoyu Wang , Kailong Wang

In this work, based on the hybrid generalized approximate message passing (HyGAMP) algorithm, we propose the message-scheduling GAMP (MSGAMP) algorithm in order to address the problem of joint active device detection and channel estimation…

Information Theory · Computer Science 2021-06-15 R. B. Di Renna , R. C. de Lamare

The Multidimensional Assignment Problem (MAP or s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though the problems with larger values of s have also a number of…

Data Structures and Algorithms · Computer Science 2010-03-30 Gregory Gutin , Daniel Karapetyan

Facial attractiveness prediction (FAP) aims to assess facial attractiveness automatically based on human aesthetic perception. Previous methods using deep convolutional neural networks have improved the performance, but their large-scale…

Computer Vision and Pattern Recognition · Computer Science 2024-04-25 Shu Liu , Enquan Huang , Ziyu Zhou , Yan Xu , Xiaoyan Kui , Tao Lei , Hongying Meng

The growing demand for efficient and lightweight Retrieval-Augmented Generation (RAG) systems has highlighted significant challenges when deploying Small Language Models (SLMs) in existing RAG frameworks. Current approaches face severe…

Artificial Intelligence · Computer Science 2025-01-28 Tianyu Fan , Jingyuan Wang , Xubin Ren , Chao Huang

Deep hashing has been widely applied to large-scale image retrieval by encoding high-dimensional data points into binary codes for efficient retrieval. Compared with pairwise/triplet similarity based hash learning, central similarity based…

Computer Vision and Pattern Recognition · Computer Science 2022-09-21 Zhiwei Zhang , Hanyu Peng

Most Probable Explanation (MPE) inference in Probabilistic Graphical Models (PGMs) is a fundamental yet computationally challenging problem arising in domains such as diagnosis, planning, and structured prediction. In many practical…

Artificial Intelligence · Computer Science 2026-02-03 Brij Malhotra , Shivvrat Arya , Tahrima Rahman , Vibhav Giridhar Gogate

Despite tremendous progress achieved in temporal action detection, state-of-the-art methods still suffer from the sharp performance deterioration when localizing the starting and ending temporal action boundaries. Although most methods…

Computer Vision and Pattern Recognition · Computer Science 2019-12-17 Weijie Kong , Nannan Li , Shan Liu , Thomas Li , Ge Li

Graph-based Retrieval-Augmented Generation (GraphRAG) frameworks face a trade-off between the comprehensiveness of global search and the efficiency of local search. Existing methods are often challenged by navigating large-scale…

Information Retrieval · Computer Science 2026-01-30 Yuejie Li , Ke Yang , Tao Wang , Bolin Chen , Bowen Li , Chengjun Mao

Local feature matching remains a fundamental challenge in computer vision. Recent Area to Point Matching (A2PM) methods have improved matching accuracy. However, existing research based on this framework relies on inefficient pixel-level…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Xiangzeng Liu , Chi Wang , Guanglu Shi , Xiaodong Zhang , Qiguang Miao , Miao Fan

Multi-Agent Path Finding (MAPF) algorithms, including those for car-like robots and grid-based scenarios, face significant computational challenges due to expensive heuristic calculations. Traditional heuristic caching assumes that the…

Robotics · Computer Science 2026-01-21 HT To , S Nguyen , NH Pham

With the rapid growth of multimedia data (e.g., image, audio and video etc.) on the web, learning-based hashing techniques such as Deep Supervised Hashing (DSH) have proven to be very efficient for large-scale multimedia search. The recent…

Information Retrieval · Computer Science 2019-01-09 Zhan Yang , Osolo Ian Raymond , Wuqing Sun , Jun Long

One-class classification is a challenging subfield of machine learning in which so-called data descriptors are used to predict membership of a class based solely on positive examples of that class, and no counter-examples. A number of data…

Machine Learning · Computer Science 2021-06-01 Oliver Urs Lenz , Daniel Peralta , Chris Cornelis

Despite the potential of Machine learning (ML) to learn the behavior of malware, detect novel malware samples, and significantly improve information security (InfoSec) we see few, if any, high-impact ML techniques in deployed systems,…

Graph-based Retrieval-Augmented Generation (RAG) methods have significantly enhanced the performance of large language models (LLMs) in domain-specific tasks. However, existing RAG methods do not adequately utilize the naturally inherent…

Computation and Language · Computer Science 2025-09-29 Haoyu Huang , Yongfeng Huang , Junjie Yang , Zhenyu Pan , Yongqiang Chen , Kaili Ma , Hongzhi Chen , James Cheng