NEST: Nested Event Stream Transformer for Sequences of Multisets

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Sun, Minghui, Gong, Haoyu, You, Xingyu, Hurst, Jillian, Goldstein, Benjamin, Engelhard, Matthew
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914563939631104
author Sun, Minghui
Gong, Haoyu
You, Xingyu
Hurst, Jillian
Goldstein, Benjamin
Engelhard, Matthew
author_facet Sun, Minghui
Gong, Haoyu
You, Xingyu
Hurst, Jillian
Goldstein, Benjamin
Engelhard, Matthew
contents Event stream data often exhibit hierarchical structure in which multiple events co-occur, resulting in a sequence of multisets (i.e., bags of events). In electronic health records (EHRs), for example, medical events are grouped into a sequence of clinical encounters with well-defined temporal structure, but the order and timing of events within each encounter may be unknown or unreliable. Most existing foundation models (FMs) for event stream data flatten this hierarchy into a one-dimensional sequence, leading to (i) computational inefficiency associated with dense attention and learning spurious within-set relationships, and (ii) lower-quality set-level representations from heuristic post-training pooling for downstream tasks. Here, we show that preserving the original hierarchy in the FM architecture provides a useful inductive bias that improves both computational efficiency and representation quality. We then introduce Nested Event Stream Transformer (NEST), a FM for event streams comprised of sequences of multisets. Building on this architecture, we formulate Masked Set Modeling (MSM), an efficient paradigm that promotes improved set-level representation learning. Experiments on real-world multiset sequence data show that NEST captures real-world dynamics while improving both pretraining efficiency and downstream performance.
format Preprint
id arxiv_https___arxiv_org_abs_2602_00520
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle NEST: Nested Event Stream Transformer for Sequences of Multisets
Sun, Minghui
Gong, Haoyu
You, Xingyu
Hurst, Jillian
Goldstein, Benjamin
Engelhard, Matthew
Machine Learning
Event stream data often exhibit hierarchical structure in which multiple events co-occur, resulting in a sequence of multisets (i.e., bags of events). In electronic health records (EHRs), for example, medical events are grouped into a sequence of clinical encounters with well-defined temporal structure, but the order and timing of events within each encounter may be unknown or unreliable. Most existing foundation models (FMs) for event stream data flatten this hierarchy into a one-dimensional sequence, leading to (i) computational inefficiency associated with dense attention and learning spurious within-set relationships, and (ii) lower-quality set-level representations from heuristic post-training pooling for downstream tasks. Here, we show that preserving the original hierarchy in the FM architecture provides a useful inductive bias that improves both computational efficiency and representation quality. We then introduce Nested Event Stream Transformer (NEST), a FM for event streams comprised of sequences of multisets. Building on this architecture, we formulate Masked Set Modeling (MSM), an efficient paradigm that promotes improved set-level representation learning. Experiments on real-world multiset sequence data show that NEST captures real-world dynamics while improving both pretraining efficiency and downstream performance.
title NEST: Nested Event Stream Transformer for Sequences of Multisets
topic Machine Learning
url https://arxiv.org/abs/2602.00520