English
Related papers

Related papers: Constructing elastic distinguishability metrics fo…

200 papers

Sensors embedded in mobile smart devices can monitor users' activity with high accuracy to provide a variety of services to end-users ranging from precise geolocation, health monitoring, and handwritten word recognition. However, this…

Cryptography and Security · Computer Science 2022-05-16 Rahat Masood , Wing Yan Cheng , Dinusha Vatsalan , Deepak Mishra , Hassan Jameel Asghar , Mohamed Ali Kaafar

We study an information-theoretic privacy mechanism design, where an agent observes useful data $Y$ and wants to reveal the information to a user. Since the useful data is correlated with the private data $X$, the agent uses a privacy…

Information Theory · Computer Science 2025-01-22 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

Metric differential privacy (DP) provides heterogeneous privacy guarantees based on a distance between the pair of inputs. It is a widely popular notion of privacy since it captures the natural privacy semantics for many applications (such…

Cryptography and Security · Computer Science 2024-10-10 Jacob Imola , Amrita Roy Chowdhury , Kamalika Chaudhuri

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for…

Machine Learning · Computer Science 2018-11-21 Matthew Joseph , Aaron Roth , Jonathan Ullman , Bo Waggoner

As large eye-tracking datasets are created, data privacy is a pressing concern for the eye-tracking community. De-identifying data does not guarantee privacy because multiple datasets can be linked for inferences. A common belief is that…

Cryptography and Security · Computer Science 2019-04-16 Ao Liu , Lirong Xia , Andrew Duchowski , Reynold Bailey , Kenneth Holmqvist , Eakta Jain

We consider the noise complexity of differentially private mechanisms in the setting where the user asks $d$ linear queries $f\colon\Rn\to\Re$ non-adaptively. Here, the database is represented by a vector in $\Rn$ and proximity between…

Computational Complexity · Computer Science 2009-11-09 Moritz Hardt , Kunal Talwar

Adding random noise to database query results is an important tool for achieving privacy. A challenge is to minimize this noise while still meeting privacy requirements. Recently, a sufficient and necessary condition for $(\epsilon,…

Cryptography and Security · Computer Science 2026-01-28 Staal A. Vinterbo

Local differential privacy (LDP) enables private data sharing and analytics without the need for a trusted data collector. Error-optimal primitives (for, e.g., estimating means and item frequencies) under LDP have been well studied. For…

Cryptography and Security · Computer Science 2020-05-19 Zhuolun Xiang , Bolin Ding , Xi He , Jingren Zhou

Shared micro-mobility such as e-scooters has gained significant popularity in many cities. However, existing methods for detecting community structures in mobility networks often overlook potential overlaps between communities. In this…

Social and Information Networks · Computer Science 2025-01-28 Peng Luo , Chengyu Song , Hao Li , Di Zhu , Fabio Duarte

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…

Cryptography and Security · Computer Science 2023-09-14 Ali Moradi Shahmiri , Chih Wei Ling , Cheuk Ting Li

Simultaneous localization and tracking (SLAT) in sensor networks aims to determine the positions of sensor nodes and a moving target in a network, given incomplete and inaccurate range measurements between the target and each of the…

Optimization and Control · Mathematics 2016-08-14 Pınar Oğuz-Ekim , João Gomes , João Xavier , Paulo Oliveira

Smartphone based travel data collection has become an important tool for the analysis of transportation systems. Interest in sharing travel survey data has gained popularity in recent years as "Open Data Initiatives" by governments seek to…

Cryptography and Security · Computer Science 2019-08-13 Godwin Badu-Marfo , Bilal Farooq , Zachary Patterson

Local differential privacy (LPD) is a distributed variant of differential privacy (DP) in which the obfuscation of the sensitive information is done at the level of the individual records, and in general it is used to sanitize data that are…

Cryptography and Security · Computer Science 2018-05-04 Mário S. Alvim , Konstantinos Chatzikokolakis , Catuscia Palamidessi , Anna Pazii

Statistics about traffic flow and people's movement gathered from multiple geographical locations in a distributed manner are the driving force powering many applications, such as traffic prediction, demand prediction, and restaurant…

Cryptography and Security · Computer Science 2024-02-20 Tatsuki Koga , Casey Meehan , Kamalika Chaudhuri

In recent years, it has become easy to obtain location information quite precisely. However, the acquisition of such information has risks such as individual identification and leakage of sensitive information, so it is necessary to protect…

Databases · Computer Science 2019-08-01 Maho Asada , Masatoshi Yoshikawa , Yang Cao

In the post-industrial world, data science and analytics have gained paramount importance regarding digital data privacy. Improper methods of establishing privacy for accessible datasets can compromise large amounts of user data even if the…

Machine Learning · Computer Science 2020-02-20 Kenneth Choi , Tony Lee

Mining of spatial data is an enabling technology for mobile services, Internet-connected cars, and the Internet of Things. But the very distinctiveness of spatial data that drives utility, can cost user privacy. Past work has focused upon…

Databases · Computer Science 2018-02-07 Maryam Fanaeepour , Benjamin I. P. Rubinstein

The burgeoning technology of Mobile Edge Computing is attracting the traditional LBS and LS to deploy due to its nature characters such as low latency and location awareness. Although this transplant will avoid the location privacy threat…

Cryptography and Security · Computer Science 2018-04-06 Hongli Zhang , Yuhang Wang , Xiaojiang Du , Mohsen Guizani

We propose a novel type of planar-to-spatial deployable structures that we call elastic geodesic grids. Our approach aims at the approximation of freeform surfaces with spatial grids of bent lamellas which can be deployed from a planar…

Graphics · Computer Science 2020-07-02 Stefan Pillwein , Kurt Leimer , Michael Birsak , Przemyslaw Musialski

To protect user privacy in data analysis, a state-of-the-art strategy is differential privacy in which scientific noise is injected into the real analysis output. The noise masks individual's sensitive information contained in the dataset.…

Cryptography and Security · Computer Science 2018-06-20 Xuan-Son Vu , Lili Jiang