English
Related papers

Related papers: Privacy-Preserving Record Linkage for Cardinality …

200 papers

The task of infectious disease contact tracing is crucial yet challenging, especially when meeting strict privacy requirements. Previous attempts in this area have had limitations in terms of applicable scenarios and efficiency. Our paper…

Cryptography and Security · Computer Science 2024-09-20 Tyler Nicewarner , Wei Jiang , Aniruddha Gokhale , Dan Lin

Federated Learning (FL) is a machine learning framework that enables multiple organizations to train a model without sharing their data with a central server. However, it experiences significant performance degradation if the data is…

Machine Learning · Computer Science 2023-07-19 Ahmed Elhussein , Gamze Gursoy

Differential privacy is a leading protection setting, focused by design on individual privacy. Many applications, in medical / pharmaceutical domains or social networks, rather posit privacy at a group level, a setting we call integral…

Machine Learning · Statistics 2019-07-04 Hisham Husain , Zac Cranko , Richard Nock

In this work, we focus on protection against identity disclosure in the publication of sparse multidimensional data. Existing multidimensional anonymization techniquesa) protect the privacy of users either by altering the set of…

Databases · Computer Science 2012-07-03 Manolis Terrovitis , John Liagouris , Nikos Mamoulis , Spiros Skiadopoulos

In modern datasets, where single records can have multiple owners, enforcing user-level differential privacy requires capping each user's total contribution. This "contribution bounding" becomes a significant combinatorial challenge.…

Data Structures and Algorithms · Computer Science 2025-08-01 Vincent Cohen-Addad , Alessandro Epasto , Jason Lee , Morteza Zadimoghaddam

Cardinality estimation is a fundamental task in database management systems, aiming to predict query results accurately without executing the queries. However, existing techniques either achieve low estimation accuracy or incur high…

Databases · Computer Science 2025-08-14 Yaoyu Zhu , Jintao Zhang , Guoliang Li , Jianhua Feng

Digital contact tracing is one of the actions useful, in combination with other measures, to manage an epidemic diffusion of an infection disease in an after-lock-down phase. This is a very timely issue, due to the pandemic of COVID-19 we…

Cryptography and Security · Computer Science 2020-05-22 Francesco Buccafurri , Vincenzo De Angelis , Cecilia Labrini

Fuzzy clustering, which allows an article to belong to multiple clusters with soft membership degrees, plays a vital role in analyzing publication data. This problem can be formulated as a constrained optimization model, where the goal is…

Optimization and Control · Mathematics 2025-06-05 Vu Thi Huong , Ida Litzel , Thorsten Koch

Digital agriculture leverages technology to enhance crop yield, disease resilience, and soil health, playing a critical role in agricultural research. However, it raises privacy concerns such as adverse pricing, price discrimination, higher…

Machine Learning · Computer Science 2024-09-12 Osama Zafar , Rosemarie Santa Gonzalez , Gabriel Wilkins , Alfonso Morales , Erman Ayday

Integrating information from multiple data sources can enable more precise, timely, and generalizable decisions. However, it is challenging to make valid causal inferences using observational data from multiple data sources. For example, in…

Methodology · Statistics 2023-02-08 Larry Han , Yige Li , Bijan A. Niknam , Jose R. Zubizarreta

We study the problem of counting the number of distinct elements in a dataset subject to the constraint of differential privacy. We consider the challenging setting of person-level DP (a.k.a. user-level DP) where each person may contribute…

Data Structures and Algorithms · Computer Science 2023-10-30 Alexander Knop , Thomas Steinke

The large size of nowadays' online multimedia databases makes retrieving their content a difficult and time-consuming task. Users of online sound collections typically submit search queries that express a broad intent, often making the…

Information Retrieval · Computer Science 2020-06-16 Xavier Favory , Frederic Font , Xavier Serra

The massive upsurge in computational and storage has driven the local data and machine learning applications to the cloud environment. The owners may not fully trust the cloud environment as it is managed by third parties. However,…

Cryptography and Security · Computer Science 2022-12-21 Rishabh Gupta , Ashutosh Kumar Singh

There has been substantial recent interest in record linkage, attempting to group the records pertaining to the same entities from a large database lacking unique identifiers. This can be viewed as a type of "microclustering," with few…

Statistics Theory · Mathematics 2017-03-16 James E. Johndrow , Kristian Lum , David B. Dunson

Counting the number of distinct elements distributed over multiple data holders is a fundamental problem with many real-world applications ranging from crowd counting to network monitoring. Although a number of space and computational…

Cryptography and Security · Computer Science 2023-02-07 Pinghui Wang , Chengjin Yang , Dongdong Xie , Junzhou Zhao , Hui Li , Jing Tao , Xiaohong Guan

Clustering attempts to partition data instances into several distinctive groups, while the similarities among data belonging to the common partition can be principally reserved. Furthermore, incomplete data frequently occurs in many…

Machine Learning · Computer Science 2022-08-30 Miao Cheng , Xinge You

Dataset obfuscation refers to techniques in which random noise is added to the entries of a given dataset, prior to its public release, to protect against leakage of private information. In this work, dataset obfuscation under two…

Information Theory · Computer Science 2023-05-15 Mahshad Shariatnasab , Farhad Shirani , S. Sitharma Iyengar

In this paper we address cardinality estimation problem which is an important subproblem in query optimization. Query optimization is a part of every relational DBMS responsible for finding the best way of the execution for the given query.…

Databases · Computer Science 2017-11-23 Oleg Ivanov , Sergey Bartunov

Huge volume of data from domain specific applications such as medical, financial, telephone, shopping records and individuals are regularly generated. Sharing of these data is proved to be beneficial for data mining application. Since data…

Methodology · Statistics 2014-03-21 Hitesh Chhinkaniwala , Sanjay Garg

This paper studies the problem of clustering in metric spaces while preserving the privacy of individual data. Specifically, we examine differentially private variants of the k-medians and Euclidean k-means problems. We present polynomial…

Data Structures and Algorithms · Computer Science 2020-08-31 Matthew Jones , Huy Lê Nguyen , Thy Nguyen
‹ Prev 1 4 5 6 7 8 10 Next ›