English
Related papers

Related papers: FastKASSIM: A Fast Tree Kernel-Based Syntactic Sim…

200 papers

As a fundamental issue in network analysis, structural node similarity has received much attention in academia and is adopted in a wide range of applications. Among these proposed structural node similarity measures, role similarity stands…

Social and Information Networks · Computer Science 2024-04-02 Qi Bao , Zhongzhi Zhang , Haibin Kan

Text summarization is crucial for mitigating information overload across domains like journalism, medicine, and business. This research evaluates summarization performance across 17 large language models (OpenAI, Google, Anthropic,…

Computation and Language · Computer Science 2025-04-08 Anantharaman Janakiraman , Behnaz Ghoraani

Although Multimodal Large Language Models (MLLMs) have demonstrated remarkable capabilities in vision, language, and video understanding tasks, scaling them to long-form speech remains a critical bottleneck due to the explosive growth of…

Audio and Speech Processing · Electrical Eng. & Systems 2026-02-03 Junseok Lee , Sangyong Lee , Chang-Jae Chun

The most important obstacles facing multi-document summarization include excessive redundancy in source descriptions and the looming shortage of training data. These obstacles prevent encoder-decoder models from being used directly, but…

Computation and Language · Computer Science 2019-06-04 Sangwoo Cho , Logan Lebanoff , Hassan Foroosh , Fei Liu

Tree-of-Thought (ToT) reasoning boosts the problem-solving abilities of Large Language Models (LLMs) but is computationally expensive due to semantic redundancy, where distinct branches explore equivalent reasoning paths. We introduce…

Computation and Language · Computer Science 2025-12-09 Joongho Kim , Xirui Huang , Zarreen Reza , Gabriel Grand

Similarity is a comparative-subjective measure that varies with the domain within which it is considered. In several NLP applications such as document classification, pattern recognition, chatbot question-answering, sentiment analysis,…

Machine Learning · Computer Science 2021-11-11 Manuela Nayantara Jeyaraj , Dharshana Kasthurirathna

In this paper we introduce, the FlashText algorithm for replacing keywords or finding keywords in a given text. FlashText can search or replace keywords in one pass over a document. The time complexity of this algorithm is not dependent on…

Data Structures and Algorithms · Computer Science 2017-11-10 Vikash Singh

Large Language Models (LLMs) have shown strong performance in automated source-to-target code translation through pretraining on extensive code corpora. However, mainstream LLM-based code translation methods suffer from two critical…

Software Engineering · Computer Science 2025-10-13 He Jiang , Yufu Wang , Hao Lin , Peiyu Zou , Zhide Zhou , Ang Jia , Xiaochen Li , Zhilei Ren

Language models are increasingly being used in important decision pipelines, so ensuring the correctness of their outputs is crucial. Recent work has proposed evaluating the "factuality" of claims decomposed from a language model generation…

Computation and Language · Computer Science 2025-05-26 Maxon Rubin-Toles , Maya Gambhir , Keshav Ramji , Aaron Roth , Surbhi Goel

Computing differences between tree-structured data is a critical but challenging problem in software analysis. In this paper, we propose a novel tree diffing approach called SatDiff, which reformulates the structural diffing problem into a…

Programming Languages · Computer Science 2024-04-09 Chuqin Geng , Haolin Ye , Yihan Zhang , Brigitte Pientka , Xujie Si

Text simplification is a valuable technique. However, current research is limited to sentence simplification. In this paper, we define and investigate a new task of document-level text simplification, which aims to simplify a document…

Computation and Language · Computer Science 2021-10-12 Renliang Sun , Hanqi Jin , Xiaojun Wan

We exploit the potential of the large-scale Contrastive Language-Image Pretraining (CLIP) model to enhance scene text detection and spotting tasks, transforming it into a robust backbone, FastTCM-CR50. This backbone utilizes visual prompt…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Wenwen Yu , Yuliang Liu , Xingkui Zhu , Haoyu Cao , Xing Sun , Xiang Bai

Several studies on sentence processing suggest that the mental lexicon keeps track of the mutual expectations between words. Current DSMs, however, represent context words as separate features, thereby loosing important information for word…

Computation and Language · Computer Science 2016-10-06 Emmanuele Chersoni , Enrico Santus , Alessandro Lenci , Philippe Blache , Chu-Ren Huang

Cross-lingual science journalism generates popular science stories of scientific articles different from the source language for a non-expert audience. Hence, a cross-lingual popular summary must contain the salient content of the input…

Computation and Language · Computer Science 2023-04-05 Mehwish Fatima , Tim Kolber , Katja Markert , Michael Strube

Large Language Models (LLMs) are powerful but often require extensive fine-tuning and large datasets for specialized domains like law. General-purpose pre-training may not capture legal nuances, and acquiring sufficient legal data is…

Computation and Language · Computer Science 2025-05-01 Ojasw Upadhyay , Abishek Saravanakumar , Ayman Ismail

Approximate pattern matching is a natural and well-studied problem on strings: Given a text $T$, a pattern $P$, and a threshold $k$, find (the starting positions of) all substrings of $T$ that are at distance at most $k$ from $P$. We…

Data Structures and Algorithms · Computer Science 2020-11-17 Panagiotis Charalampopoulos , Tomasz Kociumaka , Philip Wellnitz

Legal passage retrieval is an important task that assists legal practitioners in the time-intensive process of finding relevant precedents to support legal arguments. This study investigates the task of retrieving legal passages or…

Computation and Language · Computer Science 2025-06-17 Larissa Mori , Carlos Sousa de Oliveira , Yuehwern Yih , Mario Ventresca

We propose a new "bi-metric" framework for designing nearest neighbor data structures. Our framework assumes two dissimilarity functions: a ground-truth metric that is accurate but expensive to compute, and a proxy metric that is cheaper…

Information Retrieval · Computer Science 2024-06-06 Haike Xu , Sandeep Silwal , Piotr Indyk

Document clustering as an unsupervised approach extensively used to navigate, filter, summarize and manage large collection of document repositories like the World Wide Web (WWW). Recently, focuses in this domain shifted from traditional…

Information Retrieval · Computer Science 2012-01-11 Muhammad Rafi , M. Maujood , M. M. Fazal , S. M. Ali

A simile is a figure of speech that compares two different things (called the tenor and the vehicle) via shared properties. The tenor and the vehicle are usually connected with comparator words such as "like" or "as". The simile phenomena…

Computation and Language · Computer Science 2024-10-21 Longxuan Ma , Weinan Zhang , Shuhan Zhou , Churui Sun , Changxin Ke , Ting Liu