Jiaxin Ding

Assistant Professor in John Hopcroft Center for Computer Science

Shanghai Jiaotong University

My new home page is moved here.

Biography

Hi, I’m Jiaxin Ding. I am currently a tenure-track assistant professor in the John Hopcroft Center for Computer Science, Shanghai Jiao Tong University.
I received Ph.D. degree from Computer Science, Stony Brook University in 2018, under the advisory of Prof. Jie Gao and B.S. degree from Electronics Engineering and Computer Science, Peking University in 2012. I worked as a postdoc researcher with Prof. Xin Liu in Computer Science, University of California, Davis, from Jan. 2019 to Dec. 2019. Detailed information can be found in my CV .

Perspective Students

I am always looking for self-motivated students who are interested in pursuing master’s or Ph.D. degrees in the areas of data mining, privacy, algorithm design, reinforcement learning, and Internet of Things. Please feel free to send me an email if you are interested.

Interests

Spatio-temporal Data Mining
Data Privacy Protection
Reinforcement Learning
Internet of Things

Education

Ph.D. in Computer Science, 2012-2018

Stony Brook University
B.S. in Computer Science, 2008-2012

Peking University
B.A. in Economics(double major), 2009-2012

Peking University

Selected Publications

IPO: Interior-point Policy Optimization under Constraints

In this work, we study reinforcement learning (RL) algorithms to solve real-world decision problems with the objective of maximizing the long-term reward as well as satisfying cumulative constraints. We propose a novel first-order policy optimization method, Interior-point Policy Optimization (IPO), which augments the objective with logarithmic barrier functions, inspired by the interior-point method.

Yongshuai Liu, Jiaxin Ding, Xin Liu

In AAAI 2020

Details PDF

Are Friends of My Friends Too Social? Limitations of Location Privacy in a Socially-Connected World

In this paper we formulate the problem of inferring locations of mobile agents, present theoretically-proven bounds on the amount of information that could be leaked in this manner, study their geometric nature, and present algorithms matching these bounds.

Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S.B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding

In MobiHoc 2018

Details PDF

Fighting Statistical Re-Identification in Human Trajectory Publication

In this work, we employ a ``mix-and-match'' approach to collect shorter trajectories, with which local geometric features of trajectories are preserved, while the re-identification of a user via frequent locations, co-locations and spatial-temporal points are not possible with high probability.

Jiaxin Ding, Chien-Chun Ni, Jie Gao

In SIGSPATIAL 2017

Details PDF

MinHash Hierarchy for Privacy Preserving Trajectory Sensing and Query

In this work, we employ the minhash signatures to store the trajectories with differential privacy guarantee and build a distributed data structure, MinHash hiearchy, to answer queries regarding popular paths efficiently.

Jiaxin Ding, Chien-Chun Ni, Mengyu Zhou, Jie Gao

In IPSN 2017

Details PDF

Recent Publications

IPO: Interior-point Policy Optimization under Constraints
Details PDF
Are Friends of My Friends Too Social? Limitations of Location Privacy in a Socially-Connected World
Details PDF
Fighting Statistical Re-Identification in Human Trajectory Publication
Details PDF
Competitive Analysis for Online Scheduling in Software-Defined Optical WAN
Details PDF
MinHash Hierarchy for Privacy Preserving Trajectory Sensing and Query
Details PDF
Decentralized Path Homotopy Detection and Classification Using Hodge Decomposition in Sensor Networks
Details PDF
Understanding and Modelling Information Dissemination Patterns in Vehicle-to-Vehicle Networks
Details PDF

Contact

jiaxinding_at_sjtu.edu.cn