English
Related papers

Related papers: A Differentially Private Framework for Spatial Cro…

200 papers

Concerns on location privacy frequently arise with the rapid development of GPS enabled devices and location-based applications. While spatial transformation techniques such as location perturbation or generalization have been studied…

Databases · Computer Science 2015-11-05 Yonghui Xiao , Li Xiong

We consider a resource allocation problem involving a large number of agents with individual constraints subject to privacy, and a central operator whose objective is to optimize a global, possibly nonconvex, cost while satisfying the…

Optimization and Control · Mathematics 2020-06-24 Olivier Beaude , Pascal Benchimol , Stéphane Gaubert , Paulin Jacquot , Nadia Oudjane

A location histogram is comprised of the number of times a user has visited locations as they move in an area of interest, and it is often obtained from the user in applications such as recommendation and advertising. However, a location…

Cryptography and Security · Computer Science 2019-12-03 Grigorios Loukides , George Theodorakopoulos

We study privacy in a distributed learning framework, where clients collaboratively build a learning model iteratively through interactions with a server from whom we need privacy. Motivated by stochastic optimization and the federated…

Machine Learning · Computer Science 2021-07-20 Antonious M. Girgis , Deepesh Data , Suhas Diggavi

Sharing trajectories is beneficial for many real-world applications, such as managing disease spread through contact tracing and tailoring public services to a population's travel patterns. However, public concern over privacy and data…

Databases · Computer Science 2021-08-23 Teddy Cunningham , Graham Cormode , Hakan Ferhatosmanoglu , Divesh Srivastava

Spatiotemporal trajectories collected from GPS-enabled devices are of vital importance to many applications, such as urban planning and traffic analysis. Due to the privacy leakage concerns, many privacy-preserving trajectory publishing…

Cryptography and Security · Computer Science 2024-08-26 Yuqing Ge , Yunsheng Wang , Nana Wang

Most differentially private (DP) algorithms assume a central model in which a reliable third party inserts noise to queries made on datasets, or a local model where the users locally perturb their data. However, the central model is…

Cryptography and Security · Computer Science 2024-05-01 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

Machine Learning · Computer Science 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

We consider the problem of publishing location datasets, in particular 2D spatial pointsets, in a differentially private manner. Many existing mechanisms focus on frequency counts of the points in some a priori partition of the domain that…

Cryptography and Security · Computer Science 2011-11-30 Chengfang Fang , Ee-Chien Chang

This article introduces the novel concept of Spatiotemporal Multicast (STM), which is the issue of sending a message to mobile devices that have been residing at a specific area during a certain time span in the past. A wide variety of…

Cryptography and Security · Computer Science 2013-01-29 Sander Wozniak , Michael Rossberg , Franz Girlich , Guenter Schaefer

Many resource allocation problems can be formulated as an optimization problem whose constraints contain sensitive information about participating users. This paper concerns solving this kind of optimization problem in a distributed manner…

Optimization and Control · Mathematics 2016-11-17 Shuo Han , Ufuk Topcu , George J. Pappas

In Vehicle-to-Everything networks that involve multi-hop communication, the Road Side Units (RSUs) typically aim to collect location information from the participating vehicles to provide security and network diagnostics features. While the…

Information Theory · Computer Science 2024-02-07 Manish Bansal , Pramsu Srivastava , J. Harshan

Federated learning (FL) and split learning (SL) are the two popular distributed machine learning (ML) approaches that provide some data privacy protection mechanisms. In the time-series classification problem, many researchers typically use…

Machine Learning · Computer Science 2022-03-10 Lianlian Jiang , Yuexuan Wang , Wenyi Zheng , Chao Jin , Zengxiang Li , Sin G. Teo

We present new mechanisms for \emph{label differential privacy}, a relaxation of differentially private machine learning that only protects the privacy of the labels in the training set. Our mechanisms cluster the examples in the training…

Machine Learning · Computer Science 2021-10-06 Hossein Esfandiari , Vahab Mirrokni , Umar Syed , Sergei Vassilvitskii

Several works related to spatial crowdsourcing have been proposed in the direction where the task executers are to perform the tasks within the stipulated deadlines. Though the deadlines are set, it may be a practical scenario that majority…

Computational Engineering, Finance, and Science · Computer Science 2024-02-08 Naren Debnath , Sajal Mukhopadhyay , Fatos Xhafa

Localization is a computer vision task by which the position and orientation of a camera is determined from an image and environmental map. We propose a method for performing localization in a privacy preserving manner supporting two…

Cryptography and Security · Computer Science 2024-03-28 James Choncholas , Pujith Kachana , André Mateus , Gregoire Phillips , Ada Gavrilovska

In this paper, we study the setting in which data owners train machine learning models collaboratively under a privacy notion called joint differential privacy [Kearns et al., 2018]. In this setting, the model trained for each data owner…

Machine Learning · Computer Science 2023-05-26 Yangsibo Huang , Haotian Jiang , Daogao Liu , Mohammad Mahdian , Jieming Mao , Vahab Mirrokni

In this paper, we study the problem of consensus-based distributed optimization where a network of agents, abstracted as a directed graph, aims to minimize the sum of all agents' cost functions collaboratively. In existing distributed…

Systems and Control · Electrical Eng. & Systems 2022-08-30 Xiaomeng Chen , Lingying Huang , Lidong He , Subhrakanti Dey , Ling Shi

The problem of identifying regions of spatially interesting, different or adversarial behavior is inherent to many practical applications involving distributed multisensor systems. In this work, we develop a general framework stemming from…

Signal Processing · Electrical Eng. & Systems 2022-06-14 Martin Gölz , Abdelhak M. Zoubir , Visa Koivunen

Graph clustering under the framework of differential privacy, which aims to process graph-structured data while protecting individual privacy, has been receiving increasing attention. Despite significant achievements in current research,…

Machine Learning · Computer Science 2025-09-09 Haochen You , Baojing Liu