English
Related papers

Related papers: A Differential Datalog Interpreter

200 papers

Differential privacy (DP) enables private data analysis. In a typical DP deployment, controllers manage individuals' sensitive data and are responsible for answering analysts' queries while protecting individuals' privacy. They do so by…

Databases · Computer Science 2026-05-05 Zhiru Zhu , Raul Castro Fernandez

In this short paper, we outline the design of Tumult Analytics, a Python framework for differential privacy used at institutions such as the U.S. Census Bureau, the Wikimedia Foundation, or the Internal Revenue Service.

Datalog is one of the best-known rule-based languages, and extensions of it are used in a wide context of applications. An important Datalog extension is Disjunctive Datalog, which significantly increases the expressivity of the basic…

Artificial Intelligence · Computer Science 2012-10-09 Mario Alviano , Wolfgang Faber , Nicola Leone , Marco Manna

Acronym extraction is the task of identifying acronyms and their expanded forms in texts that is necessary for various NLP applications. Despite major progress for this task in recent years, one limitation of existing AE research is that…

Computation and Language · Computer Science 2022-02-22 Amir Pouran Ben Veyseh , Nicole Meister , Seunghyun Yoon , Rajiv Jain , Franck Dernoncourt , Thien Huu Nguyen

The paper investigates the relative expressiveness of two logic-based languages for reasoning over streams, namely LARS Programs -- the language of the Logic-based framework for Analytic Reasoning over Streams called LARS -- and LDSR -- the…

Artificial Intelligence · Computer Science 2022-08-29 Nicola Leone , Marco Manna , Maria Concetta Morelli , Simona Perri

Table extraction from PDF and image documents is a ubiquitous task in the real-world. Perfect extraction quality is difficult to achieve with one single out-of-box model due to (1) the wide variety of table styles, (2) the lack of training…

Human-Computer Interaction · Computer Science 2021-02-18 Nancy Xin Ru Wang , Douglas Burdick , Yunyao Li

Visual analytics (VA) workflows are inherently complex, involving data transformation, feature engineering, visual representation, and human interpretation. They are typically described in unstructured prose, hindering systematic…

Artificial Intelligence · Computer Science 2026-05-26 Natalia Andrienko , Gennady Andrienko , Jürgen Bernard , Michael Sedlmair

Like spoken languages, a single sign language expression could correspond to multiple valid textual interpretations. Hence, learning a rigid one-to-one mapping for sign language translation (SLT) models might be inadequate, particularly in…

Multimedia · Computer Science 2024-10-28 Xin Shen , Lei Shen , Shaozu Yuan , Heming Du , Haiyang Sun , Xin Yu

Differential privacy ensures the security of individual privacy but poses challenges to data exploration processes because the limited privacy budget incapacitates the flexibility of exploration and the noisy feedback of data requests leads…

Human-Computer Interaction · Computer Science 2024-07-30 Xumeng Wang , Shuangcheng Jiao , Chris Bryan

There is often a fundamental mismatch between programmable privacy frameworks, on the one hand, and the ever shifting privacy expectations of computer system users, on the other hand. Based on the theory of contextual integrity (CI), our…

The arXiv has collected 1.5 million pre-print articles over 28 years, hosting literature from scientific fields including Physics, Mathematics, and Computer Science. Each pre-print features text, figures, authors, citations, categories, and…

Information Retrieval · Computer Science 2019-05-02 Colin B. Clement , Matthew Bierbaum , Kevin P. O'Keeffe , Alexander A. Alemi

Differentiable Search Index is a recently proposed paradigm for document retrieval, that encodes information about a corpus of documents within the parameters of a neural network and directly maps queries to corresponding documents. These…

Information Retrieval · Computer Science 2024-08-20 Varsha Kishore , Chao Wan , Justin Lovelace , Yoav Artzi , Kilian Q. Weinberger

Recent progress in large language models (LLMs) has enabled the development of autonomous web agents capable of navigating and interacting with real websites. However, evaluating such agents remains challenging due to the instability and…

Information Retrieval · Computer Science 2025-08-14 Zihao Sun , Ling Chen

In this report we are taking the standardized model proposed by Gebru et al. (2018) for documenting the popular machine translation datasets of the EuroParl (Koehn, 2005) and News-Commentary (Barrault et al., 2019). Within this…

Log messages record important system runtime information and are useful for detecting anomalous behaviors and managing modern software systems. Many supervised and unsupervised learning methods have been proposed recently for log-based…

Machine Learning · Computer Science 2025-04-07 Yiyuan Xiong , Shaofeng Cai

Extracting informative arguments of events from news articles is a challenging problem in information extraction, which requires a global contextual understanding of each document. While recent work on document-level extraction has gone…

Computation and Language · Computer Science 2022-09-20 Xinya Du , Sha Li , Heng Ji

Differential computation (DC) is a highly general incremental computation/view maintenance technique that can maintain the output of an arbitrary and possibly recursive dataflow computation upon changes to its base inputs. As such, it is a…

Databases · Computer Science 2022-08-02 Khaled Ammar , Siddhartha Sahu , Semih Salihoglu , M. Tamer Ozsu

Organizations are increasingly interested in allowing external data scientists to explore their sensitive datasets. Due to the popularity of differential privacy, data owners want the data exploration to ensure provable privacy guarantees.…

Databases · Computer Science 2019-05-14 Chang Ge , Xi He , Ihab F. Ilyas , Ashwin Machanavajjhala

An extended, revised form of Tim Buckwalter's Arabic lexical and morphological resource AraMorph, eXtended Revised AraMorph (henceforth XRAM), is presented which addresses a number of weaknesses and inconsistencies of the original model by…

Computation and Language · Computer Science 2016-03-08 Giuliano Lancioni , Valeria Pettinari , Laura Garofalo , Marta Campanelli , Ivana Pepe , Simona Olivieri , Ilaria Cicola

Transformer-based models have achieved state-of-the-art performance on short-input summarization. However, they still struggle with summarizing longer text. In this paper, we present DYLE, a novel dynamic latent extraction approach for…

Computation and Language · Computer Science 2022-04-26 Ziming Mao , Chen Henry Wu , Ansong Ni , Yusen Zhang , Rui Zhang , Tao Yu , Budhaditya Deb , Chenguang Zhu , Ahmed H. Awadallah , Dragomir Radev