English
Related papers

Related papers: Reverse Queries in DATR

200 papers

We generalize the definition of a counter and counter reversal complexity and investigate the power of generalized deterministic counter automata in terms of language recognition.

Computational Complexity · Computer Science 2007-05-23 M. V. Panduranga Rao

In this letter we define a family of entanglement distribution protocols assisted by feedback classical communication that gives an operational interpretation to reverse coherent information, i.e., the symmetric counterpart of the well…

Quantum Physics · Physics 2015-05-13 Raúl García-Patrón , Stefano Pirandola , Seth Lloyd , Jeffrey H. Shapiro

Content moderation for large language models (LLMs) remains a significant challenge, requiring flexible and adaptable solutions that can quickly respond to emerging threats. This paper introduces Retrieval Augmented Rejection (RAR), a novel…

Information Retrieval · Computer Science 2025-05-21 Tommaso Mario Buonocore , Enea Parimbelli

Direct access asks for the retrieval of query answers by their ranked position, given a query and a desired order. While the time complexity of data structures supporting such accesses has been studied in depth, and efficient algorithms for…

Databases · Computer Science 2026-03-23 Jiayin Hu , Nikolaos Tziavelis

Reverse Dictionary (RD) is the task of obtaining the most relevant word or set of words given a textual description or dictionary definition. Effective RD methods have applications in accessibility, translation or writing support systems.…

Computation and Language · Computer Science 2024-12-10 Fatemah Almeman , Luis Espinosa-Anke

Comprehensively retrieving diverse documents is crucial to address queries that admit a wide range of valid answers. We introduce retrieve-verify-retrieve (RVR), a multi-round retrieval framework designed to maximize answer coverage.…

Computation and Language · Computer Science 2026-02-23 Deniz Qian , Hung-Ting Chen , Eunsol Choi

The relational calculus (RC) is a concise, declarative query language. However, existing RC query evaluation approaches are inefficient and often deviate from established algorithms based on finite tables used in database management…

Databases · Computer Science 2024-02-14 Martin Raszyk , David Basin , Srđan Krstić , Dmitriy Traytel

Language models (LMs) now excel at many tasks such as few-shot learning, question answering, reasoning, and dialog. However, they sometimes generate unsupported or misleading content. A user cannot easily determine whether their outputs are…

Data is stored in both structured and unstructured form. Querying both, to power natural language conversations, is a challenge. This paper introduces dIR, Discrete Information Retrieval, providing a unified interface to query both free…

Computation and Language · Computer Science 2023-12-21 Pablo M. Rodriguez Bertorello , Jean Rodmond Junior Laguerre

Preference-based argumentation frameworks (PAFs) extend Dung's approach to abstract argumentation (AAFs) by encoding preferences over arguments. Such preferences control the transformation of attacks into defeats, and different approaches…

Artificial Intelligence · Computer Science 2026-04-28 Alessio Zaninotto , Bruno Yun , Nir Oren , Srdjan Vesic

A datatype defining rewrite system (DDRS) is an algebraic (equational) specification intended to specify a datatype. When interpreting the equations from left-to-right, a DDRS defines a term rewriting system that must be ground-complete.…

Logic in Computer Science · Computer Science 2023-06-22 Jan A. Bergstra , Alban Ponse

In this paper, we propose Data-Aware Socratic Guidance (DASG), a dialogue-based query enhancement framework that embeds \linebreak interactive clarification as a first-class operator within database systems to resolve ambiguity in natural…

Databases · Computer Science 2025-08-08 Ruiyuan Zhang , Chrysanthi Kosyfaki , Xiaofang Zhou

Retrieval-augmented language models can better adapt to changes in world state and incorporate long-tail knowledge. However, most existing methods retrieve only short contiguous chunks from a retrieval corpus, limiting holistic…

Computation and Language · Computer Science 2024-02-01 Parth Sarthi , Salman Abdullah , Aditi Tuli , Shubh Khanna , Anna Goldie , Christopher D. Manning

Recent advances have shown how decision trees are apt data structures for concisely representing strategies (or controllers) satisfying various objectives. Moreover, they also make the strategy more explainable. The recent tool dtControl…

Artificial Intelligence · Computer Science 2021-05-05 Pranav Ashok , Mathias Jackermeier , Jan Křetínský , Christoph Weinhuber , Maximilian Weininger , Mayank Yadav

Classic retrieval methods use simple bag-of-word representations for queries and documents. This representation fails to capture the full semantic richness of queries and documents. More recent retrieval models have tried to overcome this…

Information Retrieval · Computer Science 2018-11-09 Ayyoob Imani , Amir Vakili , Ali Montazer , Azadeh Shakery

Deep reinforcement learning agents are prone to goal misalignments. The black-box nature of their policies hinders the detection and correction of such misalignments, and the trust necessary for real-world deployment. So far, solutions…

Artificial Intelligence · Computer Science 2024-05-27 Hector Kohler , Quentin Delfosse , Riad Akrour , Kristian Kersting , Philippe Preux

Query reformulation is the process by which a input search query is refined by the user to match documents outside the original top-n results. On average, roughly 50% of text search queries involve some form of reformulation, and term…

Computer Vision and Pattern Recognition · Computer Science 2019-10-29 Kyle Xiao , Houdong Hu , Yan Wang

The theory revision problem is the problem of how best to go about revising a deficient domain theory using information contained in examples that expose inaccuracies. In this paper we present our approach to the theory revision problem for…

Artificial Intelligence · Computer Science 2014-11-17 M. Koppel , R. Feldman , A. M. Segre

Retrieval based open-domain QA systems use retrieved documents and answer-span selection over retrieved documents to find best-answer candidates. We hypothesize that multilingual Question Answering (QA) systems are prone to information…

Computation and Language · Computer Science 2022-05-26 Shramay Palta , Haozhe An , Yifan Yang , Shuaiyi Huang , Maharshi Gor

Open-domain table question answering aims to provide answers to a question by retrieving and extracting information from a large collection of tables. Existing studies of open-domain table QA either directly adopt text retrieval methods or…

Computation and Language · Computer Science 2023-09-20 Nengzheng Jin , Dongfang Li , Junying Chen , Joanna Siebert , Qingcai Chen