Differentiable Adversarial Attacks for Marked Temporal Point Processes
Pritish Chakraborty, Vinayak Gupta, Rahul R, Srikanta J. Bedathur, Abir De · 2025
Read Differentiable Adversarial Attacks for Marked Temporal Point Processes by Pritish Chakraborty, Vinayak Gupta, Rahul R, Srikanta J. Bedathur, Abir De (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-10606.txt.
Introduction
Pritish Chakraborty and co-authors craft adversarial attacks in 2025 against models of timed event sequences. Marked temporal point processes model streams of events with types and times, and they work well in many fields. An attack should fool such a model while staying hard to notice, yet event sequences vary in length and timing, so plain distance rules fail.
Their trick first reorders events, then nudges arrival times with small added noise. Finding the worst such attack is a hard search over a huge space of orders. Their method, PERMTPP, learns the attack in a smooth, trainable way, lowering the model's likelihood for the true pattern while keeping the fake stream close to the real one. Tests on four real data sets show attack and defense value with faster run times than older schemes.
Catalog record
| CREATOR | Pritish Chakraborty, Vinayak Gupta, Rahul R, Srikanta J. Bedathur, Abir De |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-10606
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Differentiable Adversarial Attacks for Marked Temporal Point Processes Pritish Chakraborty, Vinayak Gupta, Rahul R, Srikanta J. Bedathur, Abir De Abstract Marked temporal point processes (MTPPs) have been shown to be extremely effective in modeling continuous time event sequences (CTESs). In this work, we present adversarial attacks designed specifically for MTPP models. A key criterion for a good adversarial attack is its imperceptibility. For objects such as images or text, this is often achieved by bounding perturbation in some fixed L p L_{p} norm-ball. However, similarly minimizing distance norms between two CTESs in the context of MTPPs is challenging due to their sequential nature and varying time-scales and lengths. We address this challenge by first permuting the events and then incorporating the additive noise to the arrival timestamps. However, the worst case optimization of such adversarial attacks is a hard combinatorial problem, requiring exploration across a permutation space that is factorially large in the length of the input sequence. As a result, we propose a novel differentiable scheme - PermTPP - using which we can perform adversarial attacks by learning to minimize the likelihood, while minimizing the distance between two CTESs. Our experiments on four real-world datasets demonstrate the offensive and defensive capabilities, and lower inference times of PermTPP . 1 Indian Institute of Technology Bombay 2 University of Washington Seattle 3 Indian Institute of Technology Delhi {pritish, rrahul, abir}@cse.iitb.ac.in, [email protected], [email protected] 1 Introduction In recent years, marked temporal point processes (MTPPs) have become indispensable for modeling continuous time event sequences (CTESs). They find applications in various fields, including information diffusion ( Du et al. 2015 ; De et al. 2016 ; Farajtabar et al. 2017 ; Sharma et al. 2021 ) , finance ( Bacry, Mastromatteo, and Muzy 2015 ; Hawkes 2018 ; Omi, Ueda, and Aihara 2019 ; Gupta et al. 2021 ) , epidemiology ( Lorch et al. 2018 ; Rizoiu et al. 2018 ) , and spatial data ( Likhyani et al. 2020 ; Gupta and Bedathur 2021 ) . They offer impressive predictive power; nevertheless, our experiments reveal they are also vulnerable to adversarial attacks, similar to the neural models for images ( Zhang et al. 2019 ; Wang et al. 2019 ; Madry et al. 2018 ; Sriramanan et al. 2021 ) and texts ( Zou et al. 2023 ; Jia and Liang 2017 ) . Such vulnerabilities may compromise their reliability and robustness in several real world applications. For example, in information diffusion, they can jeopardize a viral marketing plan; in epidemiology, they can affect policy implementation or epidemic control plans, etc. Existing works on adversarial attacks predominantly focus on image ( Zhang et al. 2019 ; Rice, Wong, and Kolter 2020 ; Croce and Hein 2020 ; Lin et al. 2022 ; Huang and Kong 2022 ; Wang, Zhang, and Zhang 2023 ; Vorácek and Hein 2023 ; Ma et al. 2023 ) and texts ( Zou et al. 2023 ; Jia and Liang 2017 ; Wei, Haghtalab, and Steinhardt 2023 ; Shin et al. 2020 ; Wen et al. 2023 ; Jones et al. 2023 ; Zhao et al. 2023 ) , with few works on discrete time-series ( Oregi et al. 2018 ; Karim, Majumdar, and Darabi 2020 ; Wu et al. 2022 ; Fawaz et al. 2019 ; Ma et al. 2020 ; Yoon et al. 2022 ; Ding et al. 2023 ; Belkhouja, Yan, and Doppa 2022 ) . However, there is still a lack of research on designing adversarial attacks for MTPPs, which if unaddressed, may leave potential vulnerabilities in the current deployed MTPP-based systems ( Shchur et al. 2021 ) . Challenges in designing attacks for MTPPs: In this work, we focus on developing adversarial attacks specifically for MTPP models, which can help design more robust training methods. MTPPs are very different from images in terms of both representations and modeling characterizations. Hence, the existing adversarial attacks designed for images are not suitable for MTPPs. Moreover, due to the disparate inter-event arrival times, MTPPs pose the following challenges in designing both adversarial attacks and their defense. — Order-induced complexity of perturbation. In the context of images, measuring adversarial perturbation between clean and perturbed objects is relatively straightforward. The Euclidean distance between pixel matrices serves as a suitable distance metric, generating zero-mean i.i.d. additive adversarial perturbations for each pixel value. The strength of the perturbation is quantified using the maximum difference between corresponding pixel values. The concept of adversarial perturbation becomes more complex in the context of continuous time event sequences (CTESs). In contrast to images, the input data consists of an ordered set of events. Here, introducing noise to the arrival times may not manifest a simple monotone relationship with the overall perturbation of the sequence. For instance, applying a high level of noise to each event may still yield a smaller overall perturbation. This is because the perturbed sequence closely resembles the clean sequence offset with nearly constant noise, thereby maintaining the order of events unchanged. In such cases, the lack of impact on the temporal ordering weakens the overall attack. On the contrary, a small amount of noise might lead to a larger overall perturbation as it alters the order of events. — Non-differentiability in adversarial generation. In the context of MTPP, even a small temporal noise can change the event order. Such a change causes an abrupt shift in the embedding vector within the MTPP model, which introduces non-differentiability in the overall model. This hinders the model’s ability to accurately learn from perturbed data. 1.1 Our Contributions We present PermTPP , a novel trainable adversarial attack for CTES. PermTPP handles perturbations in event ordering, event marks, and event times, i.e. , all associated properties of an MTPP. In detail, our contributions are: Novel formulation of adversarial attacks: Given a CTES \mathcal{H} , we generate a perturbed sequence \mathcal{H}^{\prime} through a two-stage adversarial attack, followed by worst case likelihood minimization. In the first stage, we adversarially permute the events, while explicitly controlling the extent of shuffling. To do so, we permute the events in such a way that the total deviation in event positions from the clean sequence is small. In the second stage, we add adversarial noise to the arrival time of each event in the permuted sequence. Finally, we compute the perturbed sequence by minimizing the worst case likelihood over all possible permutations with additive noise, subject to the constraint that distance between the original and the perturbed sequence remains small. Differentiable permutation guided event reordering: Worst case likelihood optimization over the set of all possible permutations is a hard combinatorial challenge. To tackle this challenge, we generate a soft permutation matrix through a differentiable permutation scheme, built upon a Gumbel-Sinkhorn (GS) network ( Mena et al. 2018 ) . Based on the MTPP model available to the adversary, GS takes the embeddings of the model as input and outputs a doubly stochastic matrix, which serves as a differentiable surrogate for the hard permutations. Order-constrained additive noise injection: Having permuted the sequence (both time and mark) as above, we introduce a temporal noise to each of the event timestamps, through a noise generator. However, this additive noise might further shuffle the ordering of