English
Related papers

Related papers: Efficiency-Effectiveness Tradeoff of Probabilistic…

200 papers

Query reformulation is a key mechanism to alleviate the linguistic chasm of query in ad-hoc retrieval. Among various solutions, query reduction effectively removes extraneous terms and specifies concise user intent from long queries.…

Information Retrieval · Computer Science 2023-05-23 Hye-young Kim , Minjin Choi , Sunkyung Lee , Eunseong Choi , Young-In Song , Jongwuk Lee

Structural pruning enhances hardware-agnostic inference efficiency for large language models (LLMs) yet often fails to maintain comparable performance. Local pruning performs efficient layer-by-layer compression but ignores global topology.…

Machine Learning · Computer Science 2025-10-22 Guanchen Li , Yixing Xu , Zeping Li , Ji Liu , Xuanwu Yin , Dong Li , Emad Barsoum

Neural networks with deep architectures have demonstrated significant performance improvements in computer vision, speech recognition, and natural language processing. The challenges in information retrieval (IR), however, are different…

Information Retrieval · Computer Science 2021-03-23 Bhaskar Mitra

We propose a framework for discriminative Information Retrieval (IR) atop linguistic features, trained to improve the recall of tasks such as answer candidate passage retrieval, the initial step in text-based Question Answering (QA). We…

Information Retrieval · Computer Science 2016-10-07 Tongfei Chen , Benjamin Van Durme

We provide methods for in-database support of decision making under uncertainty. Many important decision problems correspond to selecting a package (bag of tuples in a relational database) that jointly satisfy a set of constraints while…

Databases · Computer Science 2021-03-12 Matteo Brucato , Nishant Yadav , Azza Abouzied , Peter J. Haas , Alexandra Meliou

Protein structure similarity search (PSSS), which tries to search proteins with similar structures, plays a crucial role across diverse domains from drug design to protein function prediction and molecular evolution. Traditional…

Machine Learning · Computer Science 2024-11-14 Jin Han , Wu-Jun Li

Recently, large language models (LLMs) have shown surprising performance in task-specific workloads as well as general tasks with the given prompts. However, to achieve unprecedented performance, recent LLMs use billions to trillions of…

Machine Learning · Computer Science 2024-06-21 Geonhwa Jeong , Po-An Tsai , Stephen W. Keckler , Tushar Krishna

Neural networks -- especially those that use large, pre-trained language models -- have improved search engines in various ways. Most prominently, they can estimate the relevance of a passage or document to a user's query. In this work, we…

Information Retrieval · Computer Science 2024-07-18 Xuejun Chang , Debabrata Mishra , Craig Macdonald , Sean MacAvaney

We develop a novel algorithm, Predictive Hierarchical Clustering (PHC), for agglomerative hierarchical clustering of current procedural terminology (CPT) codes. Our predictive hierarchical clustering aims to cluster subgroups, not…

Methodology · Statistics 2017-08-03 Elizabeth C. Lorenzi , Stephanie L. Brown , Zhifei Sun , Katherine Heller

As an essential operation in data cleaning, the similarity join has attracted considerable attention from the database community. In this paper, we study string similarity joins with edit-distance constraints, which find similar string…

Databases · Computer Science 2011-12-01 Guoliang Li , Dong Deng , Jiannan Wang , Jianhua Feng

This paper describes a natural language parsing algorithm for unrestricted text which uses a probability-based scoring function to select the "best" parse of a sentence. The parser, Pearl, is a time-asynchronous bottom-up chart parser with…

cmp-lg · Computer Science 2008-02-03 David M. Magerman , Mitchell P. Marcus

Recent research has shown that large language models (LLMs) can achieve remarkable translation performance through supervised fine-tuning (SFT) using only a small amount of parallel data. However, SFT simply instructs the model to imitate…

Computation and Language · Computer Science 2024-08-30 Dawei Zhu , Sony Trenous , Xiaoyu Shen , Dietrich Klakow , Bill Byrne , Eva Hasler

Conversational search aims to retrieve passages containing essential information to answer queries in a multi-turn conversation. In conversational search, reformulating context-dependent conversational queries into stand-alone forms is…

Information Retrieval · Computer Science 2024-04-09 Yunah Jang , Kang-il Lee , Hyunkyung Bae , Hwanhee Lee , Kyomin Jung

Clustering is a NP-hard problem. Thus, no optimal algorithm exists, heuristics are applied to cluster the data. Heuristics can be very resource-intensive, if not applied properly. For substantially large data sets computational efficiencies…

Databases · Computer Science 2020-03-11 Mujahid Sultan

Learned sparse document representations using a transformer-based neural model has been found to be attractive in both relevance effectiveness and time efficiency. This paper describes a representation sparsification scheme based on hard…

Information Retrieval · Computer Science 2023-06-21 Yifan Qiao , Yingrui Yang , Shanxiu He , Tao Yang

Understanding user queries is fundamental in many applications, such as home assistants, booking systems, or recommendations. Accordingly, it is crucial to develop accurate Spoken Language Understanding (SLU) approaches to ensure the…

Computation and Language · Computer Science 2025-06-04 Pierre Lepagnol , Sahar Ghannay , Thomas Gerald , Christophe Servan , Sophie Rosset

Feasible path algorithms have been widely used for process optimisation due to its good convergence. The sequential quadratic programming (SQP) algorithm is usually used to drive the feasible path algorithms towards optimality. However,…

Optimization and Control · Mathematics 2024-07-26 Yingjie Ma , Xi Gao , Chao Liu , Jie Li

The advent of large language models is contributing to the emergence of novel approaches that promise to better tackle the challenge of generating structured queries, such as SPARQL queries, from natural language. However, these new…

Information Retrieval · Computer Science 2025-12-17 Panayiotis Smeros , Vincent Emonet , Ruijie Wang , Ana-Claudia Sima , Tarcisio Mendes de Farias

Despite bilingual speakers frequently using mixed-language queries in web searches, Information Retrieval (IR) research on them remains scarce. To address this, we introduce MiLQ, Mixed-Language Query test set, the first public benchmark of…

Information Retrieval · Computer Science 2025-10-21 Jonghwi Kim , Deokhyung Kang , Seonjeong Hwang , Yunsu Kim , Jungseul Ok , Gary Lee

With a rapid increase in volume and complexity of data sets, there is a need for methods that can extract useful information, for example the relationship between two data sets measured for the same persons. The Partial Least Squares (PLS)…