STATSCALE SEMINARS
NEXT SEMINARS
3 December 3-4pm
Housen Li (University of Göttingen)
Title: Distributional limits of graph cuts on discretized samples
Abstract: Graph cuts are well-established tools for clustering and classification analysis, with prominent applications found in a plethora of scientific fields, e.g. statistics, computer science and machine learning. In particular, they can be seen as a change point problem on graphs. Distributional limits are fundamental in understanding and designing statistical procedures on randomly sampled data, but no such results are known for graph cuts in the literature. To fill this gap, in this paper explicit limiting distributions for balanced graph cuts in general on a fixed but arbitrary discretization are provided. In particular, we show that Minimum Cut, Ratio Cut and Normalized Cut behave asymptotically normal as sample size increases. Besides, our results reveal an interesting dichotomy for Cheeger Cut: The limiting distribution is normal for a partition when the balancing term is differentiable while otherwise, the limiting distribution is a random mixture of normals (i.e. a mixture of normals with non-deterministic weights). We verify and support these theoretical findings by means of simulation, pointing out differences between the cuts and the dependency on the underlying distribution. This is a joint work with Axel Munk (University of Göttingen) and Leo Suchan (University of Göttingen).
To register your interest in accessing the StatScale Seminars, contact Dr Hyeyoung Maeng
PREVIOUS SEMINARS
19 November 2021 - Guo Yu (University of California, Santa Barbara)
Reluctant interaction modeling in generalized linear models
5 November 2021- Francesco Sanna Passino (Imperial College London)
Mutually exciting point process graphs for modelling dynamic networks
22 October 2021- Ichiro Takeuchi (Nagoya Institute of Technology)
2 July 2021 - Kevin Lin (University of Pennsylvania)
18 June 2021 - Runmin Wang (Southern Methodist University)
Dating the Break in High Dimensional Data
4 June 2021 - Abolfazl Safikhani (University of Florida)
Multiple Change Point Detection in Reduced Rank High Dimensional Vector Autoregressive Models
21th May 2021 - Hao Ni (University College London)
Sig-Wasserstein Generative models to generate realistic synthetic time series
7th May 2021 - Lynna Chu (Iowa State University)
Sequential Change-point Detection for High-Dimensional and non-Euclidean Data
26th March 2021 - Hao Chen (UC Davis)
A universal event detection framework for neuropixels data
12th March 2021 - Sumanta Basu (Cornell University)
Learning Financial Networks with Graphical Models of Time Series Data
26th February 2021 - Eric Kolaczyk (Boston University)
How hard is it to work with a network `average'?
12th February 2021 - Matteo Barigozzi (Università di Bologna)
Quasi Maximum Likelihood Estimation and Inference of Large Approximate Dynamic Factor Models via the EM algorithm
29th January 2021 - Holger Dette (Ruhr-Universitaet Bochum)
Testing Relevant Hypotheses in Functional Time Series via Self-Normalization
4th December 2020 - Priyanga Dilini Talagala (University of Moratuwa)
Anomaly Detection in Streaming Time Series Data
20th November 2020 - Florian Pein (University of Cambridge)
About the loss function for cross-validation in change-point regression
6th November 2020 - Alex Aue (UC Davis)
Random matrix theory aids statistical inference in high dimensions
23rd October 2020 - Yoav Zemel (University of Cambridge)
Probabilistic approximations to optimal transport
9th October 2020 - Solt Kovacs (ETH Zurich)
17th July 2020 - Tobias Kley (University of Bristol)
A new approach for open-end sequential change point monitoring
3rd July, 2020 - Claudia Kirch (Otto-von-Guericke University)
Functional change point detection for fMRI data
19th June, 2020 - Martin Tveten (Dept. of Mathematics, University of Oslo)
Scalable changepoint and anomaly detection in cross-correlated data
5th June, 2020 - Yudong Chen (University of Cambridge)
High-dimensional, multiscale online changepoint detection