Differentially Private Learning of Hawkes Processes

07/27/2022
by   Mohsen Ghassemi, et al.
2

Hawkes processes have recently gained increasing attention from the machine learning community for their versatility in modeling event sequence data. While they have a rich history going back decades, some of their properties, such as sample complexity for learning the parameters and releasing differentially private versions, are yet to be thoroughly analyzed. In this work, we study standard Hawkes processes with background intensity μ and excitation function α e^-β t. We provide both non-private and differentially private estimators of μ and α, and obtain sample complexity results in both settings to quantify the cost of privacy. Our analysis exploits the strong mixing property of Hawkes processes and classical central limit theorem results for weakly dependent random variables. We validate our theoretical findings on both synthetic and real datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2019

Efficient Private Algorithms for Learning Halfspaces

We present new differentially private algorithms for learning a large-ma...
research
05/22/2023

Differentially Private Medians and Interior Points for Non-Pathological Data

We construct differentially private estimators with low sample complexit...
research
11/04/2019

Pan-Private Uniformity Testing

A centrally differentially private algorithm maps raw data to differenti...
research
11/30/2020

Robust and Private Learning of Halfspaces

In this work, we study the trade-off between differential privacy and ad...
research
04/16/2020

Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity

We present a differentially private learner for halfspaces over a finite...
research
03/21/2020

Weighted directed networks with a differentially private bi-degree sequence

The p_0 model is an exponential random graph model for directed networks...
research
11/24/2020

InstaHide's Sample Complexity When Mixing Two Private Images

Inspired by InstaHide challenge [Huang, Song, Li and Arora'20], [Chen, S...

Please sign up or login with your details

Forgot password? Click here to reset