中文
相关论文

相关论文: Optimizing noise level for perturbing geo-location…

200 篇论文

Mobile apps and location-based services generate large amounts of location data that can benefit research on traffic optimization, context-aware notifications and public health (e.g., spread of contagious diseases). To preserve individual…

数据库 · 计算机科学 2021-08-04 Sepanta Zeighami , Ritesh Ahuja , Gabriel Ghinita , Cyrus Shahabi

We study private prediction where differential privacy is achieved by adding noise to the outputs of a non-private model. Existing methods rely on noise proportional to the global sensitivity of the model, often resulting in sub-optimal…

This paper investigates privacy issues in distributed resource allocation over directed networks, where each agent holds a private cost function and optimizes its decision subject to a global coupling constraint through local interaction…

系统与控制 · 电气工程与系统科学 2025-07-08 Wei Huo , Xiaomeng Chen , Lingying Huang , Karl Henrik Johansson , Ling Shi

The rapid development of mobile Internet and sharing economy brings the prosperity of Spatial Crowdsourcing (SC). SC applications assign various tasks according to reported location information of task's requesters and outsourced workers…

密码学与安全 · 计算机科学 2022-11-18 Shun Zhang , Tao Zhang , Zhili Chen , N. Xiong

Providing meaningful privacy to users of location based services is particularly challenging when multiple locations are revealed in a short period of time. This is primarily due to the tremendous degree of dependence that can be…

人工智能 · 计算机科学 2021-02-25 Casey Meehan , Kamalika Chaudhuri

Location obfuscation functions generated by existing systems for ensuring location privacy are monolithic and do not allow users to customize their obfuscation range. This can lead to the user being mapped in undesirable locations (e.g.,…

密码学与安全 · 计算机科学 2022-10-04 Primal Pappachan , Chenxi Qiu , Anna Squicciarini , Vishnu Sharma Hunsur Manjunath

We propose the first method that realizes the Laplace mechanism exactly (i.e., a Laplace noise is added to the data) that requires only a finite amount of communication (whereas the original Laplace mechanism requires the transmission of a…

密码学与安全 · 计算机科学 2023-09-14 Ali Moradi Shahmiri , Chih Wei Ling , Cheuk Ting Li

Data engineering often requires accuracy (utility) constraints on results, posing significant challenges in designing differentially private (DP) mechanisms, particularly under stringent privacy parameter $\epsilon$. In this paper, we…

密码学与安全 · 计算机科学 2024-12-17 Bo Jiang , Wanrong Zhang , Donghang Lu , Jian Du , Sagar Sharma , Qiang Yan

Graph diffusion, which iteratively propagates real-valued substances among the graph, is used in numerous graph/network-involved applications. However, releasing diffusion vectors may reveal sensitive linking information in the data such as…

信息检索 · 计算机科学 2025-02-19 Rongzhe Wei , Eli Chien , Pan Li

Today's geo-location estimation approaches are able to infer the location of a target image using its visual content alone. These approaches exploit visual matching techniques, applied to a large collection of background images with known…

计算机与社会 · 计算机科学 2016-03-07 Jaeyoung Choi , Martha Larson , Xinchao Li , Gerald Friedland , Alan Hanjalic

A geo-marketplace allows users to be paid for their location data. Users concerned about privacy may want to charge more for data that pinpoints their location accurately, but may charge less for data that is more vague. A buyer would…

密码学与安全 · 计算机科学 2020-09-07 Kien Nguyen , John Krumm , Cyrus Shahabi

This paper studies the distributed least-squares optimization problem with differential privacy requirement of local cost functions, for which two differentially private distributed solvers are proposed. The first is established on the…

最优化与控制 · 数学 2024-03-05 Weijia Liu , Lei Wang , Fanghong Guo , Zhengguang Wu , Hongye Su

Gaussian differential privacy (GDP) is a single-parameter family of privacy notions that provides coherent guarantees to avoid the exposure of sensitive individual information. Despite the extra interpretability and tighter bounds under…

密码学与安全 · 计算机科学 2022-10-18 Yi Liu , Ke Sun , Linglong Kong , Bei Jiang

A key tool for building differentially private systems is adding Gaussian noise to the output of a function evaluated on a sensitive dataset. Unfortunately, using a continuous distribution presents several practical challenges. First and…

数据结构与算法 · 计算机科学 2024-11-19 Clément L. Canonne , Gautam Kamath , Thomas Steinke

The rapid growth of GPS technology and mobile devices has led to a massive accumulation of location data, bringing considerable benefits to individuals and society. One of the major usages of such data is travel time prediction, a typical…

密码学与安全 · 计算机科学 2021-05-10 Fang Liu , Dong Wang , Zhengquan Xu

In large-scale statistical learning, data collection and model fitting are moving increasingly toward peripheral devices---phones, watches, fitness trackers---away from centralized data collection. Concomitant with this rise in…

机器学习 · 统计学 2019-06-04 Abhishek Bhowmick , John Duchi , Julien Freudiger , Gaurav Kapoor , Ryan Rogers

Collecting and analyzing massive data generated from smart devices have become increasingly pervasive in crowdsensing, which are the building blocks for data-driven decision-making. However, extensive statistics and analysis of such data…

密码学与安全 · 计算机科学 2021-01-29 Teng Wang , Xuefeng Zhang , Jingyu Feng , Xinyu Yang

Applications providing location-based services (LBS) have gained much attention and importance with the notion of the internet of things (IoT). Users are utilizing LBS by providing their location information to third-party service…

密码学与安全 · 计算机科学 2025-01-23 Sonia Sabir , Inayat Ali , Eraj Khan

In practice, differentially private data releases are designed to support a variety of applications. A data release is fit for use if it meets target accuracy requirements for each application. In this paper, we consider the problem of…

数据库 · 计算机科学 2021-06-15 Yingtai Xiao , Zeyu Ding , Yuxin Wang , Danfeng Zhang , Daniel Kifer

We describe a new algorithm for answering a given set of range queries under $\epsilon$-differential privacy which often achieves substantially lower error than competing methods. Our algorithm satisfies differential privacy by adding noise…

数据库 · 计算机科学 2014-10-02 Chao Li , Michael Hay , Gerome Miklau , Yue Wang