Publications related to Computing in social networks

Privacy-Preserving Machine Learning on Graphs

Graph Neural Networks (GNNs) have emerged as a powerful tool for learning on graphs, demonstrating exceptional performance in various domains. However, as GNNs become increasingly popular, new challenges arise. One of the most pressing is the need to ensur ...

EPFL2023

Differentially Private Multi-Agent Constraint Optimization

Boi Faltings, Sujit Prakash Gujar, Aleksei Triastcyn, Sankarshan Damle

Several optimization scenarios involve multiple agents that desire to protect the privacy of their preferences. There are distributed algorithms for constraint optimization that provide improved privacy protection through secure multiparty computation. How ...

ACM2022

A Determinantal Identity for the Permanent of a Rank 2 Matrix

Adam Wade Marcus

We prove an identity relating the permanent of a rank 2 matrix and the determinants of its Hadamard powers. When viewed in the right way, the resulting formula looks strikingly similar to an identity of Carlitz and Levine, suggesting the possibility that t ...

TAYLOR & FRANCIS INC2022

A decomposition of multicorrelation sequences for commuting transformations along primes

Florian Karl Richter

A decomposition of multicorrelation sequences for commuting transformations along primes, Discrete Analysis 2021:4, 27 pp. Szemerédi's theorem asserts that for every positive integer

k

and every

\delta>0

there exists

n

such that every subset of ${1, ...

2021

Privacy-Aware Digital Mediation Tools for Improving Adolescent Mental Well-being: Application to School Bullying

Denis Gillet, Isabelle Barbara Marie-Hélène Cardia, Maria Gaci

In human-computer interaction, self-disclosure of sensitive information regarding distressing experiences requires the establishment of a trust channel between the user and the digital tool. As privacy and security have been identified as factors that cont ...

2020

DATASHARENETWORK A Decentralized Privacy-Preserving Search Engine for Investigative Journalists

Carmela González Troncoso, Wouter Lueks, Laurent Girod, Bruno Thomas

Investigative journalists collect large numbers of digital documents during their investigations. These documents can greatly benefit other journalists' work. However, many of these documents contain sensitive information. Hence, possessing such documents ...

USENIX ASSOC2020

Paths in pseudorandom graphs and applications

Van Thang Pham

Let G = (V, E) be an (n, d, lambda)-graph. In this paper, we give an asymptotically tight condition on the size of U subset of V such that the number of paths of length k in U is close to the expected number for arbitrary integer k >= 1. More precisely, we ...

CHARLES BABBAGE RES CTR2020

Interdependent and Multi-Subject Privacy: Threats, Analysis and Protection

Alexandra-Mihaela Olteanu

In Alan Westin's generally accepted definition of privacy, he describes it as an individual's right 'to control, edit, manage, and delete information about them[selves] and decide when, how, and to what extent information is communicated to others.' There ...

EPFL2019

Privacy-Enhancing Technologies for Mobile Applications and Services

Thi Van Anh Pham

Over a third of the world's population owns a smartphone. As generic computing devices that support a large and heterogeneous collection of mobile applications (apps), smartphones provide a plethora of functionalities and services to billions of users. B ...

EPFL2019

A Predictive Model for User Motivation and Utility Implications of Privacy-Protection Mechanisms in Location Check-Ins

Jean-Pierre Hubaux, Kévin Clément Huguenin, Igor Bilogrevic, Reza Shokri, Italo Ivan Dacosta Petrocelli, Joana Catarina Soares Machado, Stefan Mihaila

Location check-ins contain both geographical and semantic information about the visited venues. Semantic information is usually represented by means of tags (e.g., “restaurant”). Such data can reveal some personal information about users beyond what they a ...

2018

Computing in social networks

Graph Chatbot

Chat with Graph Search

Privacy-Preserving Machine Learning on Graphs

Differentially Private Multi-Agent Constraint Optimization

A Determinantal Identity for the Permanent of a Rank 2 Matrix

A decomposition of multicorrelation sequences for commuting transformations along primes

Privacy-Aware Digital Mediation Tools for Improving Adolescent Mental Well-being: Application to School Bullying

DATASHARENETWORK A Decentralized Privacy-Preserving Search Engine for Investigative Journalists

Paths in pseudorandom graphs and applications

Interdependent and Multi-Subject Privacy: Threats, Analysis and Protection

Privacy-Enhancing Technologies for Mobile Applications and Services

A Predictive Model for User Motivation and Utility Implications of Privacy-Protection Mechanisms in Location Check-Ins

A Predictive Model for User Motivation and Utility Implications of Privacy-Protection Mechanisms in Location Check-Ins

Privacy-Enhancing Technologies for Mobile Applications and Services

Interdependent and Multi-Subject Privacy: Threats, Analysis and Protection

Paths in pseudorandom graphs and applications

DATASHARENETWORK A Decentralized Privacy-Preserving Search Engine for Investigative Journalists

Privacy-Aware Digital Mediation Tools for Improving Adolescent Mental Well-being: Application to School Bullying

A decomposition of multicorrelation sequences for commuting transformations along primes

A Determinantal Identity for the Permanent of a Rank 2 Matrix

Differentially Private Multi-Agent Constraint Optimization

Privacy-Preserving Machine Learning on Graphs