English
Related papers

Related papers: Topology-Aware Conformal Prediction for Stream Net…

200 papers

Traffic prediction in data-scarce, cross-city settings is challenging due to complex nonlinear dynamics and domain shifts. Existing methods often fail to capture traffic's inherent chaotic nature for effective few-shot learning. We propose…

Artificial Intelligence · Computer Science 2026-02-06 Abdul Joseph Fofanah , Lian Wen , David Chen , Alpha Alimamy Kamara , Zhongyi Zhang

The growing success of graph signal processing (GSP) approaches relies heavily on prior identification of a graph over which network data admit certain regularity. However, adaptation to increasingly dynamic environments as well as demands…

Machine Learning · Computer Science 2021-03-08 Seyed Saman Saboksayr , Gonzalo Mateos , Mujdat Cetin

Recent studies have shifted their focus towards formulating traffic forecasting as a spatio-temporal graph modeling problem. Typically, they constructed a static spatial graph at each time step and then connected each node with itself…

Machine Learning · Computer Science 2023-06-14 Chuanpan Zheng , Xiaoliang Fan , Shirui Pan , Haibing Jin , Zhaopeng Peng , Zonghan Wu , Cheng Wang , Philip S. Yu

In this paper, we propose a spatio-temporal contextual network, STC-Flow, for optical flow estimation. Unlike previous optical flow estimation approaches with local pyramid feature extraction and multi-level correlation, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2020-11-04 Xiaolin Song , Yuyang Zhao , Jingyu Yang

We present a new distribution-free conformal prediction algorithm for sequential data (e.g., time series), called the \textit{sequential predictive conformal inference} (\texttt{SPCI}). We specifically account for the nature that time…

Machine Learning · Statistics 2023-05-31 Chen Xu , Yao Xie

Conformal prediction for graph neural networks (GNNs) offers a promising framework for quantifying uncertainty, enhancing GNN reliability in high-stakes applications. However, existing methods predominantly focus on static graphs,…

Machine Learning · Computer Science 2025-07-04 Tuo Wang , Jian Kang , Yujun Yan , Adithya Kulkarni , Dawei Zhou

Graph Neural Networks (GNNs) often struggle in preserving high-frequency components of nodal signals when dealing with directed graphs. Such components are crucial for modeling flow dynamics, without which a traditional GNN tends to treat a…

Machine Learning · Computer Science 2025-06-09 Haoyang Jiang , Jindong Wang , Xingquan Zhu , Yi He

Accurate forecasting of citywide traffic flow has been playing critical role in a variety of spatial-temporal mining applications, such as intelligent traffic control and public risk assessment. While previous work has made significant…

Machine Learning · Computer Science 2021-10-11 Xiyue Zhang , Chao Huang , Yong Xu , Lianghao Xia , Peng Dai , Liefeng Bo , Junbo Zhang , Yu Zheng

Spectral graph convolutional neural networks (CNNs) require approximation to the convolution to alleviate the computational complexity, resulting in performance loss. This paper proposes the topology adaptive graph convolutional network…

Machine Learning · Computer Science 2018-02-13 Jian Du , Shanghang Zhang , Guanhang Wu , Jose M. F. Moura , Soummya Kar

Conformal Prediction offers a powerful framework for quantifying uncertainty in machine learning models, enabling the construction of prediction sets with finite-sample validity guarantees. While easily adaptable to non-probabilistic…

Machine Learning · Statistics 2024-11-27 Eshant English , Christoph Lippert

This paper reports a robust scheme for topology identification and control of networks running on linear dynamics. In the proposed method, the unknown network is enforced to asymptotically follow a reference dynamics using the combination…

Optimization and Control · Mathematics 2014-06-18 Mahyar Fazlyab , Victor M. Preciado

Accurate traffic forecasting is essential for smart cities to achieve traffic control, route planning, and flow detection. Although many spatial-temporal methods are currently proposed, these methods are deficient in capturing the…

Machine Learning · Computer Science 2024-03-07 Aoyu Liu , Yaying Zhang

Spatial-temporal causal time series (STC-TS) involve region-specific temporal observations driven by causally relevant covariates and interconnected across geographic or network-based spaces. Existing methods often model spatial and…

Machine Learning · Computer Science 2025-11-13 Yang Yang , Du Yin , Hao Xue , Flora Salim

Topology inference is a powerful tool to better understand the behaviours of network systems (NSs). Different from most of prior works, this paper is dedicated to inferring the directed topology of NSs from noisy observations, where the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Qing Jiao , Yushan Li , Jianping He

Accurate precipitation nowcasting is crucial for applications such as flood prediction, disaster management, agriculture optimization, and transportation management. While many studies have approached this task using sequence-to-sequence…

Machine Learning · Computer Science 2024-12-10 Lorand Vatamany , Siamak Mehrkanoon

Identifying the topology underlying a set of time series is useful for tasks such as prediction, denoising, and data completion. Vector autoregressive (VAR) model-based topologies capture dependencies among time series and are often…

Signal Processing · Electrical Eng. & Systems 2023-10-30 Bakht Zaman , Luis Miguel Lopez Ramos , Baltasar Beferull-Lozano

We introduce Time-Conditioned Contraction Matching (TCCM), a novel method for semi-supervised anomaly detection in tabular data. TCCM is inspired by flow matching, a recent generative modeling framework that learns velocity fields between…

Machine Learning · Computer Science 2025-10-22 Zhong Li , Qi Huang , Yuxuan Zhu , Lincen Yang , Mohammad Mohammadi Amiri , Niki van Stein , Matthijs van Leeuwen

Predicting road traffic speed is a challenging task due to different types of roads, abrupt speed change and spatial dependencies between roads; it requires the modeling of dynamically changing spatial dependencies among roads and temporal…

Machine Learning · Computer Science 2020-10-21 Cheonbok Park , Chunggi Lee , Hyojin Bahng , Yunwon Tae , Kihwan Kim , Seungmin Jin , Sungahn Ko , Jaegul Choo

Conformal prediction has emerged as a powerful framework for constructing distribution-free prediction sets with guaranteed coverage assuming only the exchangeability assumption. However, this assumption is often violated in online…

Machine Learning · Statistics 2025-11-07 Jungbin Jun , Ilsang Ohn

This paper proposes a topology-aware graph reinforcement learning approach to address the routing policy optimization problem in cloud server environments. The method builds a unified framework for state representation and structural…

Machine Learning · Computer Science 2025-09-08 Yuxi Wang , Heyao Liu , Guanzi Yao , Nyutian Long , Yue Kang