English
Related papers

Related papers: Logged Rewriting Procedures with Application to Id…

200 papers

Machine-learning based dialogue managers are able to learn complex behaviors in order to complete a task, but it is not straightforward to extend their capabilities to new domains. We investigate different policies' ability to handle…

Computation and Language · Computer Science 2018-11-29 Vladimir Vlasov , Akela Drissner-Schmid , Alan Nichol

Queries involving aggregation are typical in database applications. One of the main ideas to optimize the execution of an aggregate query is to reuse results of previously answered queries. This leads to the problem of rewriting aggregate…

Databases · Computer Science 2007-05-23 Sara Cohen , Werner Nutt , Alexander Serebrenik

Multimodal Re-Identification (ReID) is a popular retrieval task that aims to re-identify objects across diverse data streams, prompting many researchers to integrate multiple modalities into a unified representation. While such fusion…

Computer Vision and Pattern Recognition · Computer Science 2023-10-31 Jennifer Crawford , Haoli Yin , Luke McDermott , Daniel Cummings

This paper develops an algorithmic-based approach for proving inductive properties of propositional sequent systems such as admissibility, invertibility, cut-elimination, and identity expansion. Although undecidable in general, these…

Logic in Computer Science · Computer Science 2021-01-11 Carlos Olarte , Elaine Pimentel , Camilo Rocha

Rewriting is a formalism widely used in computer science and mathematical logic. The classical formalism has been extended, in the context of functional languages, with an order over the rules and, in the context of rewrite based languages,…

Logic in Computer Science · Computer Science 2019-06-12 Horatiu Cirstea , Pierre-Etienne Moreau

Rewriting Induction (RI) is a formal system in term rewriting to establish program equivalence. The recently defined Bounded RI for higher-order Logically Constrained Term Rewriting Systems (LCSTRSs) yields a convenient proof system for…

Logic in Computer Science · Computer Science 2026-04-30 Kasper Hagens , Cynthia Kop

A uniformization of a binary relation is a function that is contained in the relation and has the same domain as the relation. The synthesis problem asks for effective uniformization for classes of relations and functions that can be…

Formal Languages and Automata Theory · Computer Science 2018-05-08 Sarah Winter

Human-LLM conversations are increasingly becoming more pervasive in peoples' professional and personal lives, yet many users still struggle to elicit helpful responses from LLM Chatbots. One of the reasons for this issue is users' lack of…

Computation and Language · Computer Science 2025-06-26 Rupak Sarkar , Bahareh Sarrafzadeh , Nirupama Chandrasekaran , Nagu Rangan , Philip Resnik , Longqi Yang , Sujay Kumar Jauhar

Conversational passage retrieval is challenging as it often requires the resolution of references to previous utterances and needs to deal with the complexities of natural language, such as coreference and ellipsis. To address these…

Information Retrieval · Computer Science 2024-06-28 Ivica Kostric , Krisztian Balog

The study of Differential Privacy (DP) in Natural Language Processing often views the task of text privatization as a $\textit{rewriting}$ task, in which sensitive input texts are rewritten to hide explicit or implicit private information.…

Computation and Language · Computer Science 2024-06-03 Stephen Meisenbacher , Florian Matthes

Rewriting logic is naturally concurrent: several subterms of the state term can be rewritten simultaneously. But state terms are global, which makes compositionality difficult to achieve. Compositionality here means being able to decompose…

Logic in Computer Science · Computer Science 2020-01-31 Óscar Martín , Alberto Verdejo , Narciso Martí-Oliet

Dedukti is a type-checker for the $\lambda$$\Pi$-calculus modulo rewriting, an extension of Edinburgh's logicalframework LF where functions and type symbols can be defined by rewrite rules. It thereforecontains an engine for rewriting LF…

Programming Languages · Computer Science 2022-02-16 Gabriel Hondet , Frédéric Blanqui

Software logs are messages recorded during the execution of a software system that provide crucial run-time information about events and activities. Although software logs have a critical role in software maintenance and operation tasks,…

Software Engineering · Computer Science 2025-05-22 Roozbeh Aghili , Xingfang Wu , Foutse Khomh , Heng Li

We introduce the structural resource lambda-calculus, a new formalism in which strongly normalizing terms of the lambda-calculus can naturally be represented, and at the same time any type derivation can be internally rewritten to its…

Logic in Computer Science · Computer Science 2025-03-26 Ugo Dal Lago , Federico Olimpieri

Process mining acts as a valuable tool to analyse the behaviour of an organisation by offering techniques to discover, monitor and enhance real processes. The key to process mining is to discovery understandable process models. However,…

Information Retrieval · Computer Science 2021-04-23 Qifan Chen , Yang Lu , Simon Poon

Multi-language recipe personalisation and recommendation is an under-explored field of information retrieval in academic and production systems. The existing gaps in our current understanding are numerous, even on fundamental questions such…

Information Retrieval · Computer Science 2020-08-19 Niall Twomey , Mikhail Fain , Andrey Ponikar , Nadine Sarraf

We present Contextual Query Rewrite (CQR) a dataset for multi-domain task-oriented spoken dialogue systems that is an extension of the Stanford dialog corpus (Eric et al., 2017a). While previous approaches have addressed the issue of…

Computation and Language · Computer Science 2019-04-02 Michael Regan , Pushpendre Rastogi , Arpit Gupta , Lambert Mathias

Word embeddings are a fixed, distributional representation of the context of words in a corpus learned from word co-occurrences. While word embeddings have proven to have many practical uses in natural language processing tasks, they…

Computation and Language · Computer Science 2020-10-02 James Powell , Kari Sentz

Redescription mining is a data analysis technique that has found applications in diverse fields. The most used redescription mining approaches involve two phases: finding matching pairs among data attributes and extending the pairs. This…

Machine Learning · Computer Science 2024-11-22 Maiju Karjalainen , Esther Galbrun , Pauli Miettinen

Remembering important information from the past and continuing to talk about it in the present are crucial in long-term conversations. However, previous literature does not deal with cases where the memorized information is outdated, which…

Computation and Language · Computer Science 2022-10-18 Sanghwan Bae , Donghyun Kwak , Soyoung Kang , Min Young Lee , Sungdong Kim , Yuin Jeong , Hyeri Kim , Sang-Woo Lee , Woomyoung Park , Nako Sung
‹ Prev 1 3 4 5 6 7 10 Next ›