English
Related papers

Related papers: Fast and Fuzzy Private Set Intersection

200 papers

Iterative clustering algorithms help us to learn the insights behind the data. Unfortunately, this may allow adversaries to infer the privacy of individuals with some background knowledge. In the worst case, the adversaries know the…

Cryptography and Security · Computer Science 2022-04-05 Zhigang Lu , Hong Shen

The growing availability of clinical data has increased the use of machine learning, yet centralized data aggregation is often infeasible for sensitive health information. Federated Learning (FL) offers a distributed alternative, but its…

Machine Learning · Computer Science 2026-05-26 Anisa Halimi , Liubov Nedoshivina , Kieran Fraser , Stefano Braghin

This paper introduces the notion of fuzzy process as a formalism for the idea of fuzzy contact between a device and its environment. The notions of absolute correctness and relative correctness are defined. In order to work with concurrency…

Logic in Computer Science · Computer Science 2009-06-01 Lucian Luca , Lucian L. Luca

Differential privacy (DP) is a compelling privacy definition that explains the privacy-utility tradeoff via formal, provable guarantees. Inspired by recent progress toward general-purpose data release algorithms, we propose a private…

Data Structures and Algorithms · Computer Science 2020-06-17 Benjamin Coleman , Anshumali Shrivastava

In a Public Safety (PS) situation, agents may require critical and personally identifiable information. Therefore, not only does context and location-aware information need to be available, but also the privacy of such information should be…

Cryptography and Security · Computer Science 2016-11-18 Hamidreza Ghafghazi , Amr ElMougy , Hussein T. Mouftah , Carlisle Adams

Private information retrieval (PIR) is a privacy setting that allows a user to download a required message from a set of messages stored in a system of databases without revealing the index of the required message to the databases. PIR was…

Information Theory · Computer Science 2023-04-28 Sajani Vithana , Zhusheng Wang , Sennur Ulukus

We present public-private key cryptosystem which utilizes the fact that checking whether a partial automaton is carefully synchronizing is $PSPACE$-complete, even in the case of a binary alphabet.

Cryptography and Security · Computer Science 2023-02-03 Jakub Ruszil

We consider a database $\vec{X} = (X_1,\cdots,X_n)$ containing the data of $n$ users. The data aggregator wants to publicise the database, but wishes to sanitise the dataset to hide sensitive data $S_i$ correlated to $X_i$. This setting is…

Cryptography and Security · Computer Science 2020-03-10 Milan Lopuhaä-Zwakenberg

This paper studies federated learning (FL)--especially cross-silo FL--with data from people who do not trust the server or other silos. In this setting, each silo (e.g. hospital) has data from different people (e.g. patients) and must…

Machine Learning · Computer Science 2024-11-26 Andrew Lowy , Meisam Razaviyayn

Transformer models have revolutionized AI, enabling applications like content generation and sentiment analysis. However, their use in Machine Learning as a Service (MLaaS) raises significant privacy concerns, as centralized servers process…

Cryptography and Security · Computer Science 2024-12-12 Yang Li , Xinyu Zhou , Yitong Wang , Liangxin Qian , Jun Zhao

With the expansion of cloud services, serious concerns about the privacy of users' data arise due to the exposure of the unencrypted data to the server during computation. Various security primitives are under investigation to preserve…

Cryptography and Security · Computer Science 2022-04-26 Zhehong Wang , Dennis Sylvester , Hun-Seok Kim , David Blaauw

Data privacy is a major concern in industries such as healthcare or finance. The requirement to safeguard privacy is essential to prevent data breaches and misuse, which can have severe consequences for individuals and organisations.…

Machine Learning · Computer Science 2024-12-18 Jose L Salmeron , Irina Arévalo

While deep neural networks (DNNs) based personalized federated learning (PFL) is demanding for addressing data heterogeneity and shows promising performance, existing methods for federated learning (FL) suffer from efficient systematic…

Machine Learning · Computer Science 2025-05-08 Hui Chen , Hengyu Liu , Zhangkai Wu , Xuhui Fan , Longbing Cao

This document describes the symmetric encryption algorithm called Puzzle. It is free and open. The objective of this paper is to get an opinion about its security from the cryptology community. It is separated in two parts, a technical…

Cryptography and Security · Computer Science 2013-09-10 Gregory Alvarez , Charles Berenguer

Federated learning (FL) has emerged as a promising collaboration paradigm by enabling a multitude of parties to construct a joint model without exposing their private training data. Three main challenges in FL are efficiency, privacy, and…

Cryptography and Security · Computer Science 2021-05-12 Lingjuan Lyu

Prior work on differential privacy analysis of randomized SGD algorithms relies on composition theorems, where the implicit (unrealistic) assumption is that the internal state of the iterative algorithm is revealed to the adversary. As a…

Machine Learning · Statistics 2022-10-18 Jiayuan Ye , Reza Shokri

We consider interactive computation of randomized functions between two users with the following privacy requirement: the interaction should not reveal to either user any extra information about the other user's input and output other than…

Information Theory · Computer Science 2020-08-06 Deepesh Data , Gowtham R. Kurri , Jithin Ravi , Vinod M. Prabhakaran

Statistical heterogeneity across clients in a Federated Learning (FL) system increases the algorithm convergence time and reduces the generalization performance, resulting in a large communication overhead in return for a poor model. To…

Machine Learning · Computer Science 2023-04-26 Mohamad Mestoukirdi , Matteo Zecchin , David Gesbert , Qianrui Li

A central tenet of Federated learning (FL), which trains models without centralizing user data, is privacy. However, previous work has shown that the gradient updates used in FL can leak user information. While the most industrial uses of…

Machine Learning · Computer Science 2023-06-01 Liam Fowl , Jonas Geiping , Steven Reich , Yuxin Wen , Wojtek Czaja , Micah Goldblum , Tom Goldstein

Feature selection is the process of sieving features, in which informative features are separated from the redundant and irrelevant ones. This process plays an important role in machine learning, data mining and bioinformatics. However,…

Cryptography and Security · Computer Science 2020-08-19 Javad Rahimipour Anaraki , Saeed Samet