English
Related papers

Related papers: Multilayer random dot product graphs: Estimation a…

200 papers

Longitudinal network consists of a sequence of temporal edges among multiple nodes, where the temporal edges are observed in real time. It has become ubiquitous with the rise of online social platform and e-commerce, but largely…

Machine Learning · Statistics 2024-07-02 Haoran Zhang , Junhui Wang

Detecting abrupt changes in real-time data streams from scientific simulations presents a challenging task, demanding the deployment of accurate and efficient algorithms. Identifying change points in live data stream involves continuous…

We consider the challenge of efficiently detecting changes within a network of sensors, where we also need to minimise communication between sensors and the cloud. We propose an online, communication-efficient method to detect such changes.…

Methodology · Statistics 2024-04-11 Ziyang Yang , Idris A. Eckley , Paul Fearnhead

Time-varying random objects have been increasingly encountered in modern data analysis. Moreover, in a substantial number of these applications, periodic behaviour of the random objects has been observed. We develop a novel procedure to…

Methodology · Statistics 2025-08-27 Jiazhen Xu , Andrew T. A. Wood , Tao Zou

Changepoints are abrupt variations in the underlying distribution of data. Detecting changes in a data stream is an important problem with many applications. In this paper, we are interested in changepoint detection algorithms which operate…

Machine Learning · Computer Science 2022-01-12 Zhaohui Wang , Xiao Lin , Abhinav Mishra , Ram Sriharsha

A new approach to detect change points based on differential smoothing and multiple testing is presented for long data sequences modeled as piecewise constant functions plus stationary ergodic Gaussian noise. As an application of the STEM…

Statistics Theory · Mathematics 2019-11-20 Dan Cheng , Zhibing He , Armin Schwartzman

Change point detection in time series has attracted substantial interest, but most of the existing results have been focused on detecting change points in the time domain. This paper considers the situation where nonlinear time series have…

Methodology · Statistics 2021-11-22 Yan Cui , Jun Yang , Zhou Zhou

We study online change point detection problems under the constraint of local differential privacy (LDP) where, in particular, the statistician does not have access to the raw data. As a concrete problem, we study a multivariate…

Statistics Theory · Mathematics 2021-10-22 Thomas Berrett , Yi Yu

We introduce Multivariate Multiscale Graph-based Dispersion Entropy (mvDEG), a novel, computationally efficient method for analyzing multivariate time series data in graph and complex network frameworks, and demonstrate its application in…

Combinatorics · Mathematics 2024-05-02 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

Change-point detection and estimation procedures have been widely developed in the literature. However, commonly used approaches in change-point analysis have mainly been focusing on detecting change-points within an entire time series…

Methodology · Statistics 2024-05-27 Chak Fung Choi , Chunxue Li , Chun Yip Yau , Zifeng Zhao

This paper investigates a change-point estimation problem in the context of high-dimensional Markov Random Field models. Change-points represent a key feature in many dynamically evolving network structures. The change-point estimate is…

Methodology · Statistics 2018-02-13 Sandipan Roy , Yves Atchade , George Michailidis

We study the problem of online network change point detection. In this setting, a collection of independent Bernoulli networks is collected sequentially, and the underlying distributions change when a change point occurs. The goal is to…

Statistics Theory · Mathematics 2021-01-15 Yi Yu , Oscar Hernan Madrid Padilla , Daren Wang , Alessandro Rinaldo

A new modelling approach for the analysis of weighted networks with ordinal/polytomous dyadic values is introduced. Specifically, it is proposed to model the weighted network connectivity structure using a hierarchical multilayer…

Methodology · Statistics 2019-08-05 Alberto Caimo , Isabella Gollini

This paper proposes a novel methodology for the online detection of changepoints in the factor structure of large matrix time series. Our approach is based on the well-known fact that, in the presence of a changepoint, a factor model can be…

Methodology · Statistics 2021-12-28 Yong He , Xin-bing Kong , Lorenzo Trapani , Long Yu

Topological data analysis (TDA) provides a set of data analysis tools for extracting embedded topological structures from complex high-dimensional datasets. In recent years, TDA has been a rapidly growing field which has found success in a…

Methodology · Statistics 2022-03-09 Xiaojun Zheng , Simon Mak , Liyan Xie , Yao Xie

We investigate the online detection of changepoints in the distribution of a sequence of observations using degenerate U-statistic-type processes. We study weighted versions of: an ordinary, CUSUM-type scheme, a Page-CUSUM-type scheme, and…

Statistics Theory · Mathematics 2025-10-28 Cooper Boniece , Lajos Horvath , Lorenzo Trapani

Over the last two decades, the Latent Position Model (LPM) has become a prominent tool to obtain model-based visualizations of networks. However, the geometric structure of the LPM is inherently symmetric, in the sense that outgoing and…

Methodology · Statistics 2026-02-02 Chaoyi Lu , Riccardo Rastelli

We present a novel Recurrent Graph Network (RGN) approach for predicting discrete marked event sequences by learning the underlying complex stochastic process. Using the framework of Point Processes, we interpret a marked discrete event…

Machine Learning · Computer Science 2022-08-12 Saurabh Dash , Xueyuan She , Saibal Mukhopadhyay

Modern information systems generate large volumes of data with anomalies that occur at unknown points in time and have to be detected quickly and reliably with low false alarm rates. The paper develops a general theory of quickest…

Statistics Theory · Mathematics 2023-05-16 Alexander G Tartakovsky , Valentin Spivak

Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in modelling and prediction of time series in application areas such as finance, biometrics, and robotics. While…

Machine Learning · Statistics 2007-10-22 Ryan Prescott Adams , David J. C. MacKay
‹ Prev 1 3 4 5 6 7 10 Next ›