Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.


2020 Differential Privacy Temporal Map Challenge Winners

N-CRiPT, a China based team, is comprised of a group of individuals brought together by their interest in differential privacy. The team aimed to apply their research on differential privacy in a practical setting during the challenge. Team members include Bolin Ding of Alibaba Group, Xiaokui Xiao of the National University of Singapore, Kuntai Cai of the National University of Singapore, Ergute Bao of the National University of Singapore, and Jianxin Wei of the National University of Singapore.

N-CRiPT used the public dataset to select a set of marginals that contain highly correlated attributes. They sampled a collection of trips for each taxi to lower the sensitivity of marginals after which they injected noise to those marginal to achieve differential privacy. The team then used those marginals to construct a Markov random field (MRF). Finally, they used the MRF to generate synthetic data, as demonstrated in the flow chart below.

A flow chart
Graphic abstract of the N-CRiPT solution.

To contact this team, please email Bolin Ding at haldow [at] (haldow[at]163[dot]com)

Created September 27, 2021, Updated April 5, 2022