English
Related papers

Related papers: A non-projective greedy dependency parser with bid…

200 papers

We describe an LSTM-based model which we call Byte-to-Span (BTS) that reads text as bytes and outputs span annotations of the form [start, length, label] where start positions, lengths, and labels are separate entries in our vocabulary.…

Computation and Language · Computer Science 2016-04-05 Dan Gillick , Cliff Brunk , Oriol Vinyals , Amarnag Subramanya

This research introduces a new parsing approach, based on earlier syntactic work on context free grammar (CFG) and generalized phrase structure grammar (GPSG). The approach comprises both a new parsing algorithm and a set of syntactic rules…

Computation and Language · Computer Science 2026-02-17 Ghaly Hussein

Neural dependency parsing has achieved remarkable performance for low resource morphologically rich languages. It has also been well-studied that morphologically rich languages exhibit relatively free word order. This prompts a fundamental…

Computation and Language · Computer Science 2025-07-22 Pretam Ray , Jivnesh Sandhan , Amrith Krishna , Pawan Goyal

Most of the successful and predominant methods for bilingual lexicon induction (BLI) are mapping-based, where a linear mapping function is learned with the assumption that the word embedding spaces of different languages exhibit similar…

Computation and Language · Computer Science 2020-10-23 Tasnim Mohiuddin , M Saiful Bari , Shafiq Joty

Direct Speech-to-Speech Translation (S2ST) has gained increasing attention for its ability to translate speech from one language to another, while reducing error propagation and latency inherent in traditional cascaded pipelines. However,…

Audio and Speech Processing · Electrical Eng. & Systems 2026-01-23 Lalaram Arya , Mrinmoy Bhattacharjee , Adarsh C. R. , S. R. Mahadeva Prasanna

Language models are now capable of solving tasks that require dealing with long sequences consisting of hundreds of thousands of tokens. However, they often fail on tasks that require repetitive use of simple rules, even on sequences that…

Computation and Language · Computer Science 2024-02-21 Mirelle Bueno , Roberto Lotufo , Rodrigo Nogueira

Dependency parsing is the task of inferring natural language structure, often approached by modeling word interactions via attention through biaffine scoring. This mechanism works like self-attention in Transformers, where scores are…

Computation and Language · Computer Science 2025-10-27 Paolo Gajo , Domenic Rosati , Hassan Sajjad , Alberto Barrón-Cedeño

Large Vision-Language Models (LVLMs) excel in multimodal reasoning and have shown impressive performance on various multimodal benchmarks. However, most of these benchmarks evaluate models primarily through multiple-choice or short-answer…

Computation and Language · Computer Science 2026-02-26 Haofeng Wang , Yu Zhang

Long Short-Term Memory (LSTM) networks, a type of recurrent neural network with a more complex computational unit, have been successfully applied to a variety of sequence modeling tasks. In this paper we develop Tree Long Short-Term Memory…

Computation and Language · Computer Science 2016-04-05 Xingxing Zhang , Liang Lu , Mirella Lapata

Large language models (LLMs) demonstrate strong chain-of-thought (CoT) reasoning abilities, while smaller models (<= 3B parameters) significantly underperform on multi-step reasoning tasks. Based on empirical analyses of the Qwen-2.5 model…

Artificial Intelligence · Computer Science 2026-05-29 Yang Ouyang , Shuhang Lin , Jung-Eun Kim

Unsupervised dependency parsing, which tries to discover linguistic dependency structures from unannotated data, is a very challenging task. Almost all previous work on this task focuses on learning generative models. In this paper, we…

Computation and Language · Computer Science 2017-08-04 Jiong Cai , Yong Jiang , Kewei Tu

Non-projective parsing can be useful to handle cycles and reentrancy in AMR graphs. We explore this idea and introduce a greedy left-to-right non-projective transition-based parser. At each parsing configuration, an oracle decides whether…

Computation and Language · Computer Science 2018-05-24 David Vilares , Carlos Gómez-Rodríguez

We describe a cross-lingual adaptation method based on syntactic parse trees obtained from the Universal Dependencies (UD), which are consistent across languages, to develop classifiers in low-resource languages. The idea of UD parsing is…

Computation and Language · Computer Science 2020-03-31 Nasrin Taghizadeh , Heshaam Faili

Large Language Models (LLMs) have achieved human-level proficiency across diverse tasks, but their ability to perform rigorous mathematical problem solving remains an open challenge. In this work, we investigate a fundamental yet…

Machine Learning · Computer Science 2025-03-03 Kechen Li , Wenqi Zhu , Coralia Cartis , Tianbo Ji , Shiwei Liu

While part-of-speech (POS) tagging and dependency parsing are observed to be closely related, existing work on joint modeling with manually crafted feature templates suffers from the feature sparsity and incompleteness problems. In this…

Computation and Language · Computer Science 2017-04-26 Liner Yang , Meishan Zhang , Yang Liu , Nan Yu , Maosong Sun , Guohong Fu

We present a neural transition-based parser for spinal trees, a dependency representation of constituent trees. The parser uses Stack-LSTMs that compose constituent nodes with dependency-based derivations. In experiments, we show that this…

Computation and Language · Computer Science 2017-09-05 Miguel Ballesteros , Xavier Carreras

We propose an unsupervised method to obtain cross-lingual embeddings without any parallel data or pre-trained word embeddings. The proposed model, which we call multilingual neural language models, takes sentences of multiple languages as…

Computation and Language · Computer Science 2018-09-10 Takashi Wada , Tomoharu Iwata

Although Large Language Models (LLMs) excel in many tasks, their application to Speech-to-Speech Translation (S2ST) is underexplored and hindered by data scarcity. To bridge this gap, we propose PROST-LLM (PROgressive Speech-to-speech…

Computation and Language · Computer Science 2026-01-26 Jing Xu , Jiaqi Wang , Daxin Tan , Xiao Chen

Vision-and-language navigation (VLN) is a crucial but challenging cross-modal navigation task. One powerful technique to enhance the generalization performance in VLN is the use of an independent speaker model to provide pseudo instructions…

Computer Vision and Pattern Recognition · Computer Science 2024-03-07 Liuyi Wang , Chengju Liu , Zongtao He , Shu Li , Qingqing Yan , Huiyi Chen , Qijun Chen

Structured pruning is a practical approach to deploying large language models (LLMs) efficiently, as it yields compact, hardware-friendly architectures. However, the dominant local paradigm is task-agnostic: by optimizing layer-wise…

Computation and Language · Computer Science 2026-04-29 Ziyan Wang , Enmao Diao , Qi Le , Pu Wang , Minwoo Lee , Shu-ping Yeh , Evgeny Stupachenko , Hao Feng , Li Yang