English
Related papers

Related papers: On the Computational Complexities of Three Privacy…

200 papers

In today's highly connected society, we are constantly asked to provide personal information to retailers, voter surveys, medical professionals, and other data collection efforts. The collected data is stored in large data warehouses.…

Cryptography and Security · Computer Science 2023-07-14 Amen Faridoon , M. Tahar Kechadi

Gradient inversion attacks pose significant privacy threats to distributed training frameworks such as federated learning, enabling malicious parties to reconstruct sensitive local training data from gradient communications between clients…

Cryptography and Security · Computer Science 2025-08-07 Jiajun Gu , Yuhang Yao , Shuaiqi Wang , Carlee Joe-Wong

Train machine learning models on sensitive user data has raised increasing privacy concerns in many areas. Federated learning is a popular approach for privacy protection that collects the local gradient information instead of real data.…

Cryptography and Security · Computer Science 2021-05-24 Lichao Sun , Jianwei Qian , Xun Chen

The daily activities performed by a disabled or elderly person can be monitored by a smart environment, and the acquired data can be used to learn a predictive model of user behavior. To speed up the learning, several researchers designed…

Machine Learning · Computer Science 2021-01-19 Sharare Zehtabian , Siavash Khodadadeh , Ladislau Bölöni , Damla Turgut

Triadic closure has been conceptualized and measured in a variety of ways, most famously the clustering coefficient. Existing extensions to affiliation networks, however, are sensitive to repeat group attendance, which manifests in…

Combinatorics · Mathematics 2016-06-27 Jason Cory Brunson

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

As the Internet struggles to cope with scalability, mobility, and security issues, new network architectures are being proposed to better accommodate the needs of modern systems and applications. In particular, Content-Oriented Networking…

Cryptography and Security · Computer Science 2013-07-31 Abdelberi Chaabane , Emiliano De Cristofaro , Mohammed-Ali Kaafar , Ersin Uzun

Finding groups of connected individuals in large graphs with tens of thousands or more nodes has received considerable attention in academic research. In this paper, we analyze three main issues with respect to the recent influx of papers…

Data Structures and Algorithms · Computer Science 2017-05-24 Pieter Leyman , Patrick De Causmaecker

Prior approaches for membership privacy preservation usually update or retrain all weights in neural networks, which is costly and can lead to unnecessary utility loss or even more serious misalignment in predictions between training data…

Machine Learning · Computer Science 2026-03-16 Xingli Fang , Jung-Eun Kim

Complex networks pervade various real-world systems, from the natural environment to human societies. The essence of these networks is in their ability to transition and evolve from microscopic disorder-where network topology and node…

Social and Information Networks · Computer Science 2025-06-10 Jingtao Ding , Chang Liu , Yu Zheng , Yunke Zhang , Zihan Yu , Ruikun Li , Hongyi Chen , Jinghua Piao , Huandong Wang , Jiazhen Liu , Yong Li

Recent work~\cite{Liu2016} has shown that dependencies between items in a dataset can lead to privacy leaks. We extend this concept to privacy-preserving transformations, considering a broader set of dependencies captured by correlation…

Cryptography and Security · Computer Science 2025-06-17 Kenneth Odoh

Although there is growing interest in measuring integrated information in computational and cognitive systems, current methods for doing so in practice are computationally unfeasible. Existing and novel integration measures are investigated…

Neurons and Cognition · Quantitative Biology 2017-02-08 Max Tegmark

Privacy preservation in distributed computations is an important subject as digitization and new technologies enable collection and storage of vast amounts of data, including private data belonging to individuals. To this end, there is a…

Cryptography and Security · Computer Science 2021-07-05 Katrine Tjell , Rafael Wisniewski

Privacy and security challenges in Machine Learning (ML) have become increasingly severe, along with ML's pervasive development and the recent demonstration of large attack surfaces. As a mature system-oriented approach, Confidential…

Cryptography and Security · Computer Science 2024-06-04 Fan Mo , Zahra Tarkhani , Hamed Haddadi

Despite the several advantages commonly attributed to social networks such as easiness and immediacy to communicate with acquaintances and friends, significant privacy threats provoked by unexperienced or even irresponsible users recklessly…

Social and Information Networks · Computer Science 2014-01-23 Javier Parra-Arnau , Félix Gómez Mármol , David Rebollo-Monedero , Jordi Forné

Advances in machine learning (ML) in recent years have enabled a dizzying array of applications such as data analytics, autonomous systems, and security diagnostics. ML is now pervasive---new systems and models are being deployed in every…

Cryptography and Security · Computer Science 2016-11-14 Nicolas Papernot , Patrick McDaniel , Arunesh Sinha , Michael Wellman

Privacy in Social Network Sites (SNSs) like Facebook or Instagram is closely related to people's self-disclosure decisions and their ability to foresee the consequences of sharing personal information with large and diverse audiences.…

Computers and Society · Computer Science 2020-11-13 Nicolas E. Díaz Ferreyra , Esma Aïmeur , Hicham Hage , Maritta Heisel , Catherine García van Hoogstraten

A growing framework of legal and ethical requirements limit scientific and commercial evalua-tion of personal data. Typically, pseudonymization, encryption, or methods of distributed com-puting try to protect individual privacy. However,…

Cryptography and Security · Computer Science 2018-11-21 Nikolaus von Bomhard , Bernd Ahlborn , Catherine Mason , Ulrich Mansmann

The global health threat from COVID-19 has been controlled in a number of instances by large-scale testing and contact tracing efforts. We created this document to suggest three functionalities on how we might best harness computing…

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