Timezone: »

 
Modeling Advection on Directed Graphs using Mat\'{e}rn Gaussian Processes for Traffic Flow
Nadim Saad · Danielle Maddix · Bernie Wang

The transport of traffic flow can be modeled by the advection equation. Finite difference and finite volumes methods have been used to numerically solve this hyperbolic equation on a mesh. Advection has also been modeled discretely on directed graphs using the graph advection operator [4, 18]. In this paper, we first show that we can reformulate this graph advection operator as a finite difference scheme. We then propose the Directed Graph Advection Matérn Gaussian Process (DGAMGP) model that incorporates the dynamics of this graph advection operator into the kernel of a trainable Matérn Gaussian Process to effectively model traffic flow and its uncertainty as an advective process on a directed graph.

Author Information

Nadim Saad (Stanford University)
Danielle Maddix (Amazon Web Services)
Bernie Wang (AWS AI Labs)

More from the Same Authors

  • 2021 : On Symmetries in Variational Bayesian Neural Nets »
    Richard Kurle · Tim Januschowski · Jan Gasthaus · Bernie Wang
  • 2022 : First De-Trend then Attend: Rethinking Attention for Time-Series Forecasting »
    Xiyuan Zhang · Xiaoyong Jin · Karthick Gopalswamy · Gaurav Gupta · Youngsuk Park · Xingjian Shi · Hao Wang · Danielle Maddix · Yuyang (Bernie) Wang
  • 2022 : Towards Reverse Causal Inference on Panel Data: Precise Formulation and Challenges »
    Jiayao Zhang · Youngsuk Park · Danielle Maddix · Dan Roth · Yuyang (Bernie) Wang
  • 2023 Poster: PreDiff: Precipitation Nowcasting with Latent Diffusion Models »
    Zhihan Gao · Xingjian Shi · Boran Han · Hao Wang · Xiaoyong Jin · Danielle Maddix · Yi Zhu · Yuyang (Bernie) Wang · Mu Li · Dit-Yan Yeung
  • 2021 : Backpropagation through Back substitution with a Backslash »
    Ekin Akyürek · Alan Edelman · Bernie Wang
  • 2021 Poster: Probabilistic Forecasting: A Level-Set Approach »
    Hilaf Hasson · Bernie Wang · Tim Januschowski · Jan Gasthaus
  • 2021 Poster: Deep Explicit Duration Switching Models for Time Series »
    Abdul Fatir Ansari · Konstantinos Benidis · Richard Kurle · Ali Caner Turkmen · Harold Soh · Alexander Smola · Bernie Wang · Tim Januschowski
  • 2018 : Poster Session 1 »
    Stefan Gadatsch · Danil Kuzin · Navneet Kumar · Patrick Dallaire · Tom Ryder · Remus-Petru Pop · Nathan Hunt · Adam Kortylewski · Sophie Burkhardt · Mahmoud Elnaggar · Dieterich Lawson · Yifeng Li · Jongha (Jon) Ryu · Juhan Bae · Micha Livne · Tim Pearce · Mariia Vladimirova · Jason Ramapuram · Jiaming Zeng · Xinyu Hu · Jiawei He · Danielle Maddix · Arunesh Mittal · Albert Shaw · Tuan Anh Le · Alexander Sagel · Lisha Chen · Victor Gallego · Mahdi Karami · Zihao Zhang · Tal Kachman · Noah Weber · Matt Benatan · Kumar K Sricharan · Vincent Cartillier · Ivan Ovinnikov · Buu Phan · Mahmoud Hossam · Liu Ziyin · Valerii Kharitonov · Eugene Golikov · Qiang Zhang · Jae Myung Kim · Sebastian Farquhar · Jishnu Mukhoti · Xu Hu · Gregory Gundersen · Lavanya Sita Tekumalla · Paris Perdikaris · Ershad Banijamali · Siddhartha Jain · Ge Liu · Martin Gottwald · Katy Blumer · Sukmin Yun · Ranganath Krishnan · Roman Novak · Yilun Du · Yu Gong · Beliz Gokkaya · Jessica Ai · Daniel Duckworth · Johannes von Oswald · Christian Henning · Louis-Philippe Morency · Ali Ghodsi · Mahesh Subedar · Jean-Pascal Pfister · Rémi Lebret · Chao Ma · Aleksander Wieczorek · Laurence Perreault Levasseur
  • 2018 Poster: Deep State Space Models for Time Series Forecasting »
    Syama Sundar Rangapuram · Matthias W Seeger · Jan Gasthaus · Lorenzo Stella · Bernie Wang · Tim Januschowski