English
Related papers

Related papers: On Layered Area-Proportional Rectangle Contact Rep…

200 papers

Convolutional Neural Networks (CNNs) have emerged as a powerful strategy for most object detection tasks on 2D images. However, their power has not been fully realised for detecting 3D objects in point clouds directly without converting…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Mingtao Feng , Syed Zulqarnain Gilani , Yaonan Wang , Liang Zhang , Ajmal Mian

The multicut problem is an NP-hard combinatorial optimization problem with diverse applications in fields such as bioinformatics, data mining and computer vision. Graph neural networks have been defined for the multicut problem but can be…

Machine Learning · Computer Science 2026-05-14 Jannik Irmai , Lucas Fabian Naumann , Bjoern Andres

Word representations are created using analogy context-based statistics and lexical relations on words. Word representations are inputs for the learning models in Natural Language Understanding (NLU) tasks. However, to understand language,…

Artificial Intelligence · Computer Science 2019-01-23 Anupiya Nugaliyadde , Kok Wai Wong , Ferdous Sohel , Hong Xie

Point clouds are sets of points in two or three dimensions. Most kernel methods for learning on sets of points have not yet dealt with the specific geometrical invariances and practical constraints associated with point clouds in computer…

Machine Learning · Computer Science 2007-12-21 Francis Bach

A graph $G=(V,E)$ is said to be word-representable if there exists a word $w$ over the alphabet $V$ such that two distinct letters $x,y\in V$ alternate in $w$ if and only if $xy \in E$. Word-representable graphs form a well-studied graph…

Combinatorics · Mathematics 2026-05-26 Suchanda Roy , Ramesh Hariharasubramanian

Several popular language models represent local contexts in an input text $x$ as bags of words. Such representations are naturally encoded by a sequence graph whose vertices are the distinct words occurring in $x$, with edges representing…

Data Structures and Algorithms · Computer Science 2025-07-14 Sammy Khalife , Yann Ponty , Laurent Bulteau

Semantic role labeling (SRL) involves extracting propositions (i.e. predicates and their typed arguments) from natural language sentences. State-of-the-art SRL models rely on powerful encoders (e.g., LSTMs) and do not model non-local…

Computation and Language · Computer Science 2019-10-09 Xinchi Chen , Chunchuan Lyu , Ivan Titov

Graph spanners are sparse subgraphs which approximately preserve all pairwise shortest-path distances in an input graph. The notion of approximation can be additive, multiplicative, or both, and many variants of this problem have been…

Data Structures and Algorithms · Computer Science 2019-11-19 Manuel Fernandez , David P. Woodruff , Taisuke Yasuda

Textual content around us is growing on a daily basis. Numerous articles are being written as we speak on online newspapers, blogs, or social media. Similarly, recent advances in the AI field, like language models or traditional classic AI…

Computation and Language · Computer Science 2023-07-18 Nicos Isaak

Place recognition gives a SLAM system the ability to correct cumulative errors. Unlike images that contain rich texture features, point clouds are almost pure geometric information which makes place recognition based on point clouds…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Lin Li , Xin Kong , Xiangrui Zhao , Tianxin Huang , Yong Liu

The vocabulary mismatch problem is a long-standing problem in information retrieval. Semantic matching holds the promise of solving the problem. Recent advances in language technology have given rise to unsupervised neural models for…

Information Retrieval · Computer Science 2016-11-11 Kezban Dilek Onal , Ismail Sengor Altingovde , Pinar Karagoz , Maarten de Rijke

Feature modeling of different modalities is a basic problem in current research of cross-modal information retrieval. Existing models typically project texts and images into one embedding space, in which semantically similar information…

Multimedia · Computer Science 2019-06-13 Jing Yu , Chenghao Yang , Zengchang Qin , Zhuoqian Yang , Yue Hu , Weifeng Zhang

Answering Conjunctive Queries (CQs) and solving Constraint Satisfaction Problems (CSPs) are arguably among the most fundamental tasks in Computer Science. They are classical NP-complete problems. Consequently, the search for tractable…

Databases · Computer Science 2018-12-14 Georg Gottlob , Matthias Lanzinger , Reinhard Pichler

Representing structured text from complex documents typically calls for different machine learning techniques, such as language models for paragraphs and convolutional neural networks (CNNs) for table extraction, which prohibits drawing…

Computation and Language · Computer Science 2022-02-21 Thomas Roland Barillot , Jacob Saks , Polena Lilyanova , Edward Torgas , Yachen Hu , Yuanqing Liu , Varun Balupuri , Paul Gaskell

This paper presents a new approach for measuring semantic similarity/distance between words and concepts. It combines a lexical taxonomy structure with corpus statistical information so that the semantic distance between nodes in the…

cmp-lg · Computer Science 2008-02-03 Jay J. Jiang , David W. Conrath

Semantic correspondence is the problem of establishing correspondences across images depicting different instances of the same object or scene class. One of recent approaches to this problem is to estimate parameters of a global…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Paul Hongsuck Seo , Jongmin Lee , Deunsol Jung , Bohyung Han , Minsu Cho

Word-representable graphs are a subset of graphs that may be represented by a word $w$ over an alphabet composed of the vertices in the graph. In such graphs, an edge exists if and only if the occurrences of the corresponding vertices…

Data Structures and Algorithms · Computer Science 2025-02-12 Duncan Adamson

Dimension reduction (DR) can transform high-dimensional text embeddings into a 2D visual projection facilitating the exploration of document similarities. However, the projection often lacks connection to the text semantics, due to the…

Human-Computer Interaction · Computer Science 2024-09-09 Wei Liu , Chris North , Rebecca Faust

3D dense captioning is a recently-proposed novel task, where point clouds contain more geometric information than the 2D counterpart. However, it is also more challenging due to the higher complexity and wider variety of inter-object…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Yang Jiao , Shaoxiang Chen , Zequn Jie , Jingjing Chen , Lin Ma , Yu-Gang Jiang

Since the point cloud data is inherently irregular and unstructured, point cloud semantic segmentation has always been a challenging task. The graph-based method attempts to model the irregular point cloud by representing it as a graph;…

Computer Vision and Pattern Recognition · Computer Science 2025-06-03 Wei Tao , Xiaoyang Qu , Kai Lu , Jiguang Wan , Shenglin He , Jianzong Wang