English
Related papers

Related papers: DISK: Domain-constrained Instance Sketch for Math …

200 papers

An important component of achieving language understanding is mastering the composition of sentence meaning, but an immediate challenge to solving this problem is the opacity of sentence vector representations produced by current neural…

Computation and Language · Computer Science 2018-09-12 Allyson Ettinger , Ahmed Elgohary , Colin Phillips , Philip Resnik

This paper studies the computational complexity of disambiguation under probabilistic tree-grammars and context-free grammars. It presents a proof that the following problems are NP-hard: computing the Most Probable Parse (MPP) from a…

cmp-lg · Computer Science 2008-02-03 Khalil Sima'an

In this paper, we propose the multi-domain dictionary learning (MDDL) to make dictionary learning-based classification more robust to data representing in different domains. We use adversarial neural networks to generate data in different…

Computer Vision and Pattern Recognition · Computer Science 2018-11-04 Cho Ying Wu , Ulrich Neumann

Multiple-choice questions (MCQs) are ubiquitous in almost all levels of education since they are easy to administer, grade, and are a reliable form of assessment. An important aspect of MCQs is the distractors, i.e., incorrect options that…

Computation and Language · Computer Science 2024-01-12 Hunter McNichols , Wanyong Feng , Jaewook Lee , Alexander Scarlatos , Digory Smith , Simon Woodhead , Andrew Lan

Chain-of-Thought (CoT) prompting methods have enabled large language models (LLMs) to generate reasoning paths and solve math word problems (MWPs). However, they are sensitive to mistakes in the paths, as any mistake can result in an…

Computation and Language · Computer Science 2023-12-13 Zhenyu Wu , Meng Jiang , Chao Shen

The generation of explanation graphs is a significant task that aims to produce explanation graphs in response to user input, revealing the internal reasoning process. This task is challenging due to the significant discrepancy between…

Computation and Language · Computer Science 2023-06-02 Han Cui , Shangzhan Li , Yu Zhang , Qi Shi

Large Language Models have shown growing ability to generate fluent and coherent texts that are highly similar to the writing style of humans. Current detectors for Machine-Generated Text (MGT) perform well when they are trained and tested…

Computation and Language · Computer Science 2025-08-26 Shengchao Liu , Xiaoming Liu , Chengzhengxu Li , Zhaohan Zhang , Guoxin Ma , Yu Lan , Shuai Xiao

Conducting contamination-free evaluation of mathematical capabilities can be difficult for two reasons: models may memorize a test set once it is made public, and current mathematical benchmarks are prone to overfitting due to having…

Artificial Intelligence · Computer Science 2025-10-08 Dayyán O'Brien , Barry Haddow , Emily Allaway , Pinzhen Chen

Asking questions from natural language text has attracted increasing attention recently, and several schemes have been proposed with promising results by asking the right question words and copy relevant words from the input to the…

Computation and Language · Computer Science 2020-09-17 Xiyao Ma , Qile Zhu , Yanlin Zhou , Xiaolin Li , Dapeng Wu

Weighted model counting (WMC) has emerged as a prevalent approach for probabilistic inference. In its most general form, WMC is #P-hard. Weighted DNF counting (weighted #DNF) is a special case, where approximations with probabilistic…

Artificial Intelligence · Computer Science 2020-01-31 Ralph Abboud , Ismail Ilkan Ceylan , Thomas Lukasiewicz

Weighted model counting (WMC) is the task of computing the weighted sum of all satisfying assignments (i.e., models) of a propositional formula. Similarly, weighted model sampling (WMS) aims to randomly generate models with probability…

Artificial Intelligence · Computer Science 2024-06-17 Yuanhong Wang , Juhua Pu , Yuyi Wang , Ondřej Kuželka

Neural data-to-text generation models have achieved significant advancement in recent years. However, these models have two shortcomings: the generated texts tend to miss some vital information, and they often generate descriptions that are…

Computation and Language · Computer Science 2020-04-21 Kai Chen , Fayuan Li , Baotian Hu , Weihua Peng , Qingcai Chen , Hong Yu

In this paper, we propose a probabilistic method to generate abstract scene graphs for table-top scenes from 6D object pose estimates. We explicitly make use of task-specfic context knowledge by encoding this knowledge as descriptive rules…

Computer Vision and Pattern Recognition · Computer Science 2020-02-21 Ziyuan Liu , Dong Chen , Kai M. Wurm , Georg von Wichert

Domain-general semantic parsing is a long-standing goal in natural language processing, where the semantic parser is capable of robustly parsing sentences from domains outside of which it was trained. Current approaches largely rely on…

Computation and Language · Computer Science 2022-02-10 Abulhair Saparov

Most recent approaches use the sequence-to-sequence model for paraphrase generation. The existing sequence-to-sequence model tends to memorize the words and the patterns in the training dataset instead of learning the meaning of the words.…

Computation and Language · Computer Science 2018-04-02 Shuming Ma , Xu Sun , Wei Li , Sujian Li , Wenjie Li , Xuancheng Ren

Controllable and transparent text generation has been a long-standing goal in NLP. Almost as long-standing is a general idea for addressing this challenge: Parsing text to a symbolic representation, and generating from it. However, earlier…

Computation and Language · Computer Science 2025-11-25 Hongji Li , Andrianos Michail , Reto Gubelmann , Simon Clematide , Juri Opitz

Molecule generation is a challenging open problem in cheminformatics. Currently, deep generative approaches addressing the challenge belong to two broad categories, differing in how molecules are represented. One approach encodes molecular…

Machine Learning · Statistics 2020-11-02 Marco Podda , Davide Bacciu , Alessio Micheli

Open-domain response generation is the task of generating sensible and informative re-sponses to the source sentence. However, neural models tend to generate safe and mean-ingless responses. While cue-word introducing approaches encourage…

Computation and Language · Computer Science 2020-10-13 Qiansheng Wang , Yuxin Liu , Chengguo Lv , Zhen Wang , Guohong Fu

This paper demonstrates a task to finetune a BART model so it can construct a sentence from an arbitrary set of words, which used to be a difficult NLP task. The training task is making sentences with four words, but the trained model can…

Computation and Language · Computer Science 2022-06-28 Yuanliang Meng

Automatically generating high-quality mathematical problems that align with educational objectives is a crucial task in NLP-based educational technology. Traditional generation methods focus primarily on textual quality, but they often…

Computation and Language · Computer Science 2025-06-03 Cheng Cheng , Zhenya Huang , Guanhao Zhao , Yuxiang Guo , Xin Lin , Jinze Wu , Xin Li , Shijin Wang