English
Related papers

Related papers: Releasing Large-Scale Human Mobility Histograms wi…

200 papers

Implicit authentication (IA) transparently authenticates users by utilizing their behavioral data sampled from various sensors. Identifying the illegitimate user through constantly analyzing current users' behavior, IA adds another layer of…

Cryptography and Security · Computer Science 2021-10-07 Yingyuan Yang , Xueli Huang , Jiangnan Li , Jinyuan Sun

A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified using the framework of {\em differential privacy}, which…

Databases · Computer Science 2009-03-20 Arpita Ghosh , Tim Roughgarden , Mukund Sundararajan

With the rapid development of mobile computing technology, massive amounts of spatial data are continuously generated from various mobile terminals and sensing devices, such as smartphones, connected vehicles, and drones. Performing…

Cryptography and Security · Computer Science 2026-05-26 Xuhao Ren , Mingyang Zhao , Ruichen Zhang , Liehuang Zhu , Dusit Niyato , Bin Xiao

We design a scalable algorithm to privately generate location heatmaps over decentralized data from millions of user devices. It aims to ensure differential privacy before data becomes visible to a service provider while maintaining high…

Cryptography and Security · Computer Science 2022-06-28 Eugene Bagdasaryan , Peter Kairouz , Stefan Mellem , Adrià Gascón , Kallista Bonawitz , Deborah Estrin , Marco Gruteser

Location and mobility patterns of individuals are important to environmental planning, societal resilience, public health, and a host of commercial applications. Mining telecommunication traffic and transactions data for such purposes is…

Computers and Society · Computer Science 2014-12-09 Pedro Sanches , Eric-Oluf Svee , Markus Bylund , Benjamin Hirsch , Magnus Boman

Networking research, especially focusing on human mobility, has evolved significantly in the last two decades and now relies on collection and analyzing larger datasets. The increasing sizes of datasets are enabled by larger automated…

Computers and Society · Computer Science 2024-03-12 Leonardo Tonetto , Pauline Kister , Nitinder Mohan , Jörg Ott

Location-based vehicular traffic management faces significant challenges in protecting sensitive geographical data while maintaining utility for traffic management and fairness across regions. Existing state-of-the-art solutions often fail…

Cryptography and Security · Computer Science 2025-07-15 Poushali Sengupta , Sabita Maharjan , frank Eliassen , Yan Zhang

For a dataset of label-count pairs, an anonymized histogram is the multiset of counts. Anonymized histograms appear in various potentially sensitive contexts such as password-frequency lists, degree distribution in social networks, and…

Machine Learning · Computer Science 2020-01-15 Ananda Theertha Suresh

This paper introduces a conversational interface system that enables participatory design of differentially private AI systems in public sector applications. Addressing the challenge of balancing mathematical privacy guarantees with…

Information Theory · Computer Science 2025-05-28 Wenjun Yang , Eyhab Al-Masri

Nowadays, crowd sensing becomes increasingly more popular due to the ubiquitous usage of mobile devices. However, the quality of such human-generated sensory data varies significantly among different users. To better utilize sensory data,…

Cryptography and Security · Computer Science 2018-10-12 Yaliang Li , Houping Xiao , Zhan Qin , Chenglin Miao , Lu Su , Jing Gao , Kui Ren , Bolin Ding

Formal disclosure avoidance techniques are necessary to ensure that published data can not be used to identify information about individuals. The addition of statistical noise to unpublished data can be implemented to achieve differential…

Methodology · Statistics 2024-06-10 Ryan Janicki , Scott H. Holan , Kyle M. Irimata , James Livsey , Andrew Raim

Differential Privacy (DP) provides a rigorous framework for releasing statistics while protecting individual information present in a dataset. Although substantial progress has been made on differentially private linear regression, existing…

Statistics Theory · Mathematics 2026-01-16 Getoar Sopa , Marco Avella Medina , Cynthia Rush

Sharing real-time aggregate statistics of private data is of great value to the public to perform data mining for understanding important phenomena, such as Influenza outbreaks and traffic congestion. However, releasing time-series data…

Databases · Computer Science 2013-01-08 Liyue Fan , Li Xiong

Existing methods for anomaly detection often fall short due to their inability to handle the complexity, heterogeneity, and high dimensionality inherent in real-world mobility data. In this paper, we propose DeepBayesic, a novel framework…

Machine Learning · Computer Science 2024-10-07 Minxuan Duan , Yinlong Qian , Lingyi Zhao , Zihao Zhou , Zeeshan Rasheed , Rose Yu , Khurram Shafique

Proper communication is key to the adoption and implementation of differential privacy (DP). However, a prior study found that laypeople did not understand the data perturbation processes of DP and how DP noise protects their sensitive…

Cryptography and Security · Computer Science 2022-02-22 Aiping Xiong , Chuhao Wu , Tianhao Wang , Robert W. Proctor , Jeremiah Blocki , Ninghui Li , Somesh Jha

The last decade has witnessed the emergence of massive mobility data sets, such as tracks generated by GPS devices, call detail records, and geo-tagged posts from social media platforms. These data sets have fostered a vast scientific…

Physics and Society · Physics 2021-06-07 Luca Pappalardo , Filippo Simini , Gianni Barlacchi , Roberto Pellungrini

We propose a novel filter for sparse big data, called an integrated autoencoder (IAE), which utilizes auxiliary information to mitigate data sparsity. The proposed model achieves an appropriate balance between prediction accuracy,…

Machine Learning · Computer Science 2019-06-17 Baogui Xin , Wei Peng

Directly releasing those data raises privacy and liability (e.g., due to unauthorized distribution of such datasets) concerns since location data contain users' sensitive information, e.g., regular moving patterns and favorite spots. To…

Cryptography and Security · Computer Science 2023-04-25 Yuzhou Jiang , Emre Yilmaz , Erman Ayday

The number of internet-connected devices has been exponentially growing with the massive volume of heterogeneous data generated from various devices, resulting in a highly intertwined cyber-physical system. Currently, the Edge Intelligence…

Networking and Internet Architecture · Computer Science 2022-08-29 Muhammad Firdaus , Kyung-Hyune Rhee

The discovery of heavy hitters (most frequent items) in user-generated data streams drives improvements in the app and web ecosystems, but can incur substantial privacy risks if not done with care. To address these risks, we propose a…

Cryptography and Security · Computer Science 2020-03-03 Wennan Zhu , Peter Kairouz , Brendan McMahan , Haicheng Sun , Wei Li