NAOMI: Non-Autoregressive Multiresolution Sequence Imputation
Not on the map. Why?
Abstract (arXiv)
Missing value imputation is a fundamental problem in spatiotemporal modeling, from motion tracking to the dynamics of physical systems. Deep autoregressive models suffer from error propagation which becomes catastrophic for imputing long-range sequences. In this paper, we take a non-autoregressive approach and propose a novel deep generative model: Non-AutOregressive Multiresolution Imputation (NAOMI) to impute long-range sequences given arbitrary missing patterns. NAOMI exploits the multiresolution structure of spatiotemporal data and decodes recursively from coarse to fine-grained resolutions using a divide-and-conquer strategy. We further enhance our model with adversarial training. When evaluated extensively on benchmark datasets from systems of both deterministic and stochastic dynamics. NAOMI demonstrates significant improvement in imputation accuracy (reducing average prediction error by 60% compared to autoregressive counterparts) and generalization for long range sequences.
Key facts. Cited by 59 papers in the map (data through 7 Oct 2026). First posted on arXiv 30 Jan 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 11; 2023: 14; 2024: 12; 2025: 11; 2026: 4.
59 papers.
Sort:
By area:
- 2022Diffusion-based Time Series Imputation and Forecasting with Structured State Space Modelscited by 195
- 2022SAITS: Self-Attention-based Imputation for Time Seriescited by 167
- 2021Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networkscited by 93
- 2022Learning to Reconstruct Missing Data from Spatiotemporal Graphs with Sparse Observationscited by 64
- 2023PriSTI: A Conditional Diffusion Framework for Spatiotemporal Imputationcited by 62
- 2023ImputeFormer: Low Rankness-Induced Transformers for Generalizable Spatiotemporal Imputationcited by 50
- 2023Uncovering the Missing Pattern: Unified Framework Towards Trajectory Imputation and Predictioncited by 47
- 2021Missing Value Imputation on Multidimensional Time Seriescited by 33
- 2023Deep Imputation of Missing Values in Time Series Health Data: A Review with Benchmarkingcited by 29
- 2021NRTSI: Non-Recurrent Time Series Imputationcited by 25
- 2023Time Series Continuous Modeling for Imputation and Forecasting with Implicit Neural Representationscited by 16
- 2025Unified Uncertainty-Aware Diffusion for Multi-Agent Trajectory Modelingcited by 15
38 more
- 2023Ball Trajectory Inference from Multi-Agent Sports Contexts Using Set Transformer and Hierarchical Bi-LSTMcited by 12
- 2024Causality-Aware Spatiotemporal Graph Neural Networks for Spatiotemporal Time Series Imputationcited by 11
- 2024TranSPORTmer: A Holistic Approach to Trajectory Understanding in Multi-Agent Sportscited by 11
- 2023Joint Sensing, Communication, and AI: A Trifecta for Resilient THz User Experiencescited by 10
- 2022Forecasting Unobserved Node States with spatio-temporal Graph Neural Networkscited by 9
- 2022PulseImpute: A Novel Benchmark Task for Pulsative Physiological Signal Imputationcited by 9
- 2023BayOTIDE: Bayesian Online Multivariate Time series Imputation with functional decompositioncited by 9
- 2024Pedestrian Trajectory Prediction with Missing Data: Datasets, Imputation, and Benchmarkingcited by 8
- 2021Time-series Imputation of Temporally-occluded Multiagent Trajectoriescited by 7
- 2022Taming the Long Tail of Deep Probabilistic Forecastingcited by 7
- 2021Data-driven Analysis for Understanding Team Sports Behaviorscited by 6
- 2023Improving Diffusion Models for ECG Imputation with an Augmented Template Priorcited by 6
- 2023Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation (Extended Version)cited by 6
- 2022Deep Neural Imputation: A Framework for Recovering Incomplete Brain Recordingscited by 5
- 2024How Deep is your Guess? A Fresh Perspective on Deep Learning for Medical Time-Series Imputationcited by 5
- 2025Self-attention-based Diffusion Model for Time-series Imputation in Partial Blackout Scenarioscited by 5
- 2025JointDiff: Bridging Continuous and Discrete in Multi-Agent Trajectory Generationcited by 5
- 2025EgoTraj-Bench: Towards Robust Trajectory Prediction Under Ego-view Noisy Observationscited by 5
- 2022T2FPV: Dataset and Method for Correcting First-Person View Errors in Pedestrian Trajectory Predictioncited by 4
- 2024Learnable Prompt as Pseudo-Imputation: Rethinking the Necessity of Traditional EHR Data Imputation in Downstream Clinical Predictioncited by 4
- 2024A Temporally Disentangled Contrastive Diffusion Model for Spatiotemporal Imputationcited by 4
- 2024NuwaTS: a Foundation Model Mending Every Incomplete Time Seriescited by 4
- 2023Multiple-level Point Embedding for Solving Human Trajectory Imputation with Predictioncited by 3
- 2024Trajectory Imputation in Multi-Agent Sports with Derivative-Accumulating Self-Ensemblecited by 3
- 2024Well log data generation and imputation using sequence-based generative adversarial networkscited by 3
- 2026Heteroscedastic Diffusion for Multi-Agent Trajectory Modelingcited by 3
- 2021PIETS: Parallelised Irregularity Encoders for Forecasting with Heterogeneous Time-Seriescited by 2
- 2021DeepFIB: Self-Imputation for Time Series Anomaly Detectioncited by 2
- 2022Probabilistic Symmetry for Multi-Agent Dynamicscited by 2
- 2024Machine Learning for Missing Value Imputationcited by 2
- 2025Boundary-enhanced time series data imputation with long-term dependency diffusion modelscited by 2
- 2025FADTI: Fourier and Attention Driven Diffusion for Multivariate Time Series Imputationcited by 2
- 2022SpectraNet: Multivariate Forecasting and Imputation under Distribution Shifts and Missing Datacited by 1
- 2023Filling out the missing gaps: Time Series Imputation with Semi-Supervised Learningcited by 1
- 2024An End-to-End Model for Time Series Classification In the Presence of Missing Valuescited by 1
- 2025Investigating a Model-Agnostic and Imputation-Free Approach for Irregularly-Sampled Multivariate Time-Series Modelingcited by 1
- 2025MoTM: Towards a Foundation Model for Time Series Imputation based on Continuous Modelingcited by 1
- 2025Multi-Modal Soccer Scene Analysis with Masked Pre-Trainingcited by 1
50 most cited of 59 All 59 (JSON)
- 2026UniGIO: Unified Generative Global In-situ Weather Modeling from Spatiotemporal Incomplete Observations2 Sep 2026
- 2026MBDiff: Multi-view Behavior-aware Diffusion Model for Probabilistic Utility Data Imputation31 Jul 2026
- 2026Missing Pattern Recognized Diffusion Imputation Model for Missing Not At Random25 May 2026
- 2026Heteroscedastic Diffusion for Multi-Agent Trajectory Modeling11 May 2026
- 2025Multi-Modal Soccer Scene Analysis with Masked Pre-Training22 Dec 2025
- 2025FADTI: Fourier and Attention Driven Diffusion for Multivariate Time Series Imputation17 Dec 2025
- 2025PI-NAIM: Path-Integrated Neural Adaptive Imputation Model14 Nov 2025
- 2025EgoTraj-Bench: Towards Robust Trajectory Prediction Under Ego-view Noisy Observations1 Oct 2025
- 2025JointDiff: Bridging Continuous and Discrete in Multi-Agent Trajectory Generation26 Sep 2025
- 2025AdaSports-Traj: Role- and Domain-Aware Adaptation for Multi-Agent Trajectory Modeling in Sports19 Sep 2025
- 2025MoTM: Towards a Foundation Model for Time Series Imputation based on Continuous Modeling17 Jul 2025
- 2025Unified Uncertainty-Aware Diffusion for Multi-Agent Trajectory Modeling24 Mar 2025
38 more
- 2025Self-attention-based Diffusion Model for Time-series Imputation in Partial Blackout Scenarios3 Mar 2025
- 2025Investigating a Model-Agnostic and Imputation-Free Approach for Irregularly-Sampled Multivariate Time-Series Modeling18 Feb 2025
- 2025Boundary-enhanced time series data imputation with long-term dependency diffusion models11 Jan 2025
- 2024A Survey and Benchmarking of Spatial-Temporal Traffic Data Imputation Models6 Dec 2024
- 2024Well log data generation and imputation using sequence-based generative adversarial networks1 Dec 2024
- 2024Pedestrian Trajectory Prediction with Missing Data: Datasets, Imputation, and Benchmarking31 Oct 2024
- 2024TranSPORTmer: A Holistic Approach to Trajectory Understanding in Multi-Agent Sports23 Oct 2024
- 2024Machine Learning for Missing Value Imputation10 Oct 2024
- 2024Trajectory Imputation in Multi-Agent Sports with Derivative-Accumulating Self-Ensemble20 Aug 2024
- 2024An End-to-End Model for Time Series Classification In the Presence of Missing Values11 Aug 2024
- 2024How Deep is your Guess? A Fresh Perspective on Deep Learning for Medical Time-Series Imputation11 Jul 2024
- 2024NuwaTS: a Foundation Model Mending Every Incomplete Time Series24 May 2024
- 2024Causality-Aware Spatiotemporal Graph Neural Networks for Spatiotemporal Time Series Imputation18 Mar 2024
- 2024A Temporally Disentangled Contrastive Diffusion Model for Spatiotemporal Imputation18 Feb 2024
- 2024Learnable Prompt as Pseudo-Imputation: Rethinking the Necessity of Traditional EHR Data Imputation in Downstream Clinical Prediction30 Jan 2024
- 2023ImputeFormer: Low Rankness-Induced Transformers for Generalizable Spatiotemporal Imputation4 Dec 2023
- 2023Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation (Extended Version)13 Nov 2023
- 2023Improving Diffusion Models for ECG Imputation with an Augmented Template Prior24 Oct 2023
- 2023Asynchronous Graph Generator29 Sep 2023
- 2023BayOTIDE: Bayesian Online Multivariate Time series Imputation with functional decomposition28 Aug 2023
- 2023Diffusion-based Time Series Data Imputation for Microsoft 3653 Aug 2023
- 2023Ball Trajectory Inference from Multi-Agent Sports Contexts Using Set Transformer and Hierarchical Bi-LSTM14 Jun 2023
- 2023Time Series Continuous Modeling for Imputation and Forecasting with Implicit Neural Representations9 Jun 2023
- 2023Joint Sensing, Communication, and AI: A Trifecta for Resilient THz User Experiences29 Apr 2023
- 2023Filling out the missing gaps: Time Series Imputation with Semi-Supervised Learning9 Apr 2023
- 2023Uncovering the Missing Pattern: Unified Framework Towards Trajectory Imputation and Prediction28 Mar 2023
- 2023PriSTI: A Conditional Diffusion Framework for Spatiotemporal Imputation20 Feb 2023
- 2023Deep Imputation of Missing Values in Time Series Health Data: A Review with Benchmarking10 Feb 2023
- 2023Multiple-level Point Embedding for Solving Human Trajectory Imputation with Prediction11 Jan 2023
- 2022PulseImpute: A Novel Benchmark Task for Pulsative Physiological Signal Imputation14 Dec 2022
- 2022Forecasting Unobserved Node States with spatio-temporal Graph Neural Networks21 Nov 2022
- 2022SpectraNet: Multivariate Forecasting and Imputation under Distribution Shifts and Missing Data22 Oct 2022
- 2022Multistage Large Segment Imputation Framework Based on Deep Learning and Statistic Metrics22 Sep 2022
- 2022T2FPV: Dataset and Method for Correcting First-Person View Errors in Pedestrian Trajectory Prediction22 Sep 2022
- 2022Diffusion-based Time Series Imputation and Forecasting with Structured State Space Models19 Aug 2022
- 2022Deep Neural Imputation: A Framework for Recovering Incomplete Brain Recordings16 Jun 2022
- 2022Learning to Reconstruct Missing Data from Spatiotemporal Graphs with Sparse Observations26 May 2022
- 2022Probabilistic Symmetry for Multi-Agent Dynamics4 May 2022
50 newest of 59 All 59 (JSON)
- 2023PriSTI: A Conditional Diffusion Framework for Spatiotemporal Imputationcited by 62
- 2023Improving Diffusion Models for ECG Imputation with an Augmented Template Priorcited by 6
- 2025Self-attention-based Diffusion Model for Time-series Imputation in Partial Blackout Scenarioscited by 5
- 2024A Temporally Disentangled Contrastive Diffusion Model for Spatiotemporal Imputationcited by 4
- 2026Heteroscedastic Diffusion for Multi-Agent Trajectory Modelingcited by 3
- 2025Boundary-enhanced time series data imputation with long-term dependency diffusion modelscited by 2
- 2026Heteroscedastic Diffusion for Multi-Agent Trajectory Modeling11 May 2026
- 2025Self-attention-based Diffusion Model for Time-series Imputation in Partial Blackout Scenarios3 Mar 2025
- 2025Boundary-enhanced time series data imputation with long-term dependency diffusion models11 Jan 2025
- 2024A Temporally Disentangled Contrastive Diffusion Model for Spatiotemporal Imputation18 Feb 2024
- 2023Improving Diffusion Models for ECG Imputation with an Augmented Template Prior24 Oct 2023
- 2023PriSTI: A Conditional Diffusion Framework for Spatiotemporal Imputation20 Feb 2023
- 2022Diffusion-based Time Series Imputation and Forecasting with Structured State Space Modelscited by 195
- 2022SAITS: Self-Attention-based Imputation for Time Seriescited by 167
- 2021Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networkscited by 93
- 2022Learning to Reconstruct Missing Data from Spatiotemporal Graphs with Sparse Observationscited by 64
- 2023ImputeFormer: Low Rankness-Induced Transformers for Generalizable Spatiotemporal Imputationcited by 50
- 2023Uncovering the Missing Pattern: Unified Framework Towards Trajectory Imputation and Predictioncited by 47
- 2021Missing Value Imputation on Multidimensional Time Seriescited by 33
- 2023Deep Imputation of Missing Values in Time Series Health Data: A Review with Benchmarkingcited by 29
- 2021NRTSI: Non-Recurrent Time Series Imputationcited by 25
- 2023Time Series Continuous Modeling for Imputation and Forecasting with Implicit Neural Representationscited by 16
- 2025Unified Uncertainty-Aware Diffusion for Multi-Agent Trajectory Modelingcited by 15
- 2023Ball Trajectory Inference from Multi-Agent Sports Contexts Using Set Transformer and Hierarchical Bi-LSTMcited by 12
12 most cited of 53 All 53 (JSON)
- 2026UniGIO: Unified Generative Global In-situ Weather Modeling from Spatiotemporal Incomplete Observations2 Sep 2026
- 2026MBDiff: Multi-view Behavior-aware Diffusion Model for Probabilistic Utility Data Imputation31 Jul 2026
- 2026Missing Pattern Recognized Diffusion Imputation Model for Missing Not At Random25 May 2026
- 2025Multi-Modal Soccer Scene Analysis with Masked Pre-Training22 Dec 2025
- 2025FADTI: Fourier and Attention Driven Diffusion for Multivariate Time Series Imputation17 Dec 2025
- 2025PI-NAIM: Path-Integrated Neural Adaptive Imputation Model14 Nov 2025
- 2025EgoTraj-Bench: Towards Robust Trajectory Prediction Under Ego-view Noisy Observations1 Oct 2025
- 2025JointDiff: Bridging Continuous and Discrete in Multi-Agent Trajectory Generation26 Sep 2025
- 2025AdaSports-Traj: Role- and Domain-Aware Adaptation for Multi-Agent Trajectory Modeling in Sports19 Sep 2025
- 2025MoTM: Towards a Foundation Model for Time Series Imputation based on Continuous Modeling17 Jul 2025
- 2025Unified Uncertainty-Aware Diffusion for Multi-Agent Trajectory Modeling24 Mar 2025
- 2025Investigating a Model-Agnostic and Imputation-Free Approach for Irregularly-Sampled Multivariate Time-Series Modeling18 Feb 2025
12 newest of 53 All 53 (JSON)