English
Related papers

Related papers: Fundamental Limits Of Quickest Change-point Detect…

200 papers

We present the group fused Lasso for detection of multiple change-points shared by a set of co-occurring one-dimensional signals. Change-points are detected by approximating the original signals with a constraint on the multidimensional…

Quantitative Methods · Quantitative Biology 2011-06-23 Kevin Bleakley , Jean-Philippe Vert

Maximum entropy inference and learning of graphical models are pivotal tasks in learning theory and optimization. This work extends algorithms for these problems, including generalized iterative scaling (GIS) and gradient descent (GD), to…

Machine Learning · Computer Science 2024-07-17 Minbo Gao , Zhengfeng Ji , Fuchao Wei

In this thesis we study the finite-size analysis of two continuous-variables quantum key distribution schemes. The first one is the one-way protocol using Gaussian modulation of thermal states and the other is the…

Quantum Physics · Physics 2019-06-13 Panagiotis Papanastasiou

Sequential change-point detection in non-Gaussian stochastic processes is challenging because the underlying densities are rarely known in real time. Classical parametric procedures such as CUSUM lose optimality under distributional…

Methodology · Statistics 2026-05-28 Serhii Zabolotnii

We demonstrate a fast, robust and non-destructive protocol for quantum state estimation based on continuous weak measurement in the presence of a controlled dynamical evolution. Our experiment uses optically probed atomic spins as a…

Quantum Physics · Physics 2009-11-13 Greg A. Smith , Andrew Silberfarb , Ivan H. Deutsch , Poul S. Jessen

Ultrafast continuous-variable quantum states offer new opportunities for advanced quantum technologies, but efficient homodyne detection of these states remains challenging. Here, we present a method for efficient ultrafast homodyne…

Quantum Physics · Physics 2026-05-15 Young-Do Yoon , Chan Roh , Geunhee Gwak , Young-Sik Ra

In the problem of quickest change detection, a change occurs at some unknown time in the distribution of a sequence of random vectors that are monitored in real time, and the goal is to detect this change as quickly as possible subject to a…

Information Theory · Computer Science 2023-10-27 Venugopal V. Veeravalli , Georgios Fellouris , George V. Moustakides

We consider offline detection of a single changepoint in binary and count time-series. We compare exact tests based on the cumulative sum (CUSUM) and the likelihood ratio (LR) statistics, and a new proposal that combines exact two-sample…

Methodology · Statistics 2020-08-21 Shyamal K. De , Soumendu Sundar Mukherjee

With nowadays steadily growing quantum processors, it is required to develop new quantum tomography tools that are tailored for high-dimensional systems. In this work, we describe such a computational tool, based on recent ideas from…

Sequential change-point detection plays a critical role in numerous real-world applications, where timely identification of distributional shifts can greatly mitigate adverse outcomes. Classical methods commonly rely on parametric density…

Machine Learning · Statistics 2025-01-23 Wenbin Zhou , Liyan Xie , Zhigang Peng , Shixiang Zhu

In this paper, we present an efficient statistical method (denoted as "Adaptive Resources Allocation CUSUM") to robustly and efficiently detect the hotspot with limited sampling resources. Our main idea is to combine the multi-arm bandit…

Machine Learning · Computer Science 2022-08-18 Jiuyun Hu , Yajun Mei , Sarah Holte , Hao Yan

We explore the advantages of a class of entanglement criteria for continuous variable systems based on the Husimi $Q$-distribution in scenarios with sparse experimental data. The generality of these criteria allows optimizing them for a…

Quantum Physics · Physics 2024-01-17 Martin Gärttner , Tobias Haas , Johannes Noll

We suggest a novel procedure for online change point detection. Our approach expands an idea of maximizing a discrepancy measure between points from pre-change and post-change distributions. This leads to flexible algorithms suitable for…

Machine Learning · Statistics 2026-03-24 Nikita Puchkin , Artur Goldman , Konstantin Yakovlev , Valeriia Dzis , Uliana Vinogradova

We analyze the fundamental resolution of incoherent optical point sources from the perspective of a quantum detection problem: deciding whether the optical field on the image plane is generated by one source or two weaker sources with…

Quantum Physics · Physics 2019-11-07 Xiao-Ming Lu , Ranjith Nair , Mankei Tsang

Entanglement is a cornerstone in quantum information science, yet detecting it efficiently remains a challenging task. Focusing on non-positive partially transposed (NPT) states, we establish a hierarchy among entropy-based, majorization,…

Quantum Physics · Physics 2025-07-30 Akhil Kumar Awasthi , Sudipta Mondal , Rivu Gupta , Aditi Sen De

We consider the quickest change-point detection problem in pointwise and minimax settings for general dependent data models. Two new classes of sequential detection procedures associated with the maximal "local" probability of a false alarm…

Statistics Theory · Mathematics 2016-01-18 Serguei M. Pergamenchtchikov , Alexander G. Tartakovsky

This paper studies methods for testing and estimating change-points in the covariance structure of a high-dimensional linear time series. The assumed framework allows for a large class of multivariate linear processes (including vector…

Statistics Theory · Mathematics 2020-01-14 Ansgar Steland

The research described herewith investigates detecting change points of means and of variances in a sequence of observations. The number of change points can be divergent at certain rate as the sample size goes to infinity. We define a…

Methodology · Statistics 2020-03-04 Wenbiao Zhao , Xuehu Zhu , Lixing Zhu

Sequential change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. When the post-change parameters are unknown, we consider a set of detection procedures based on…

Statistics Theory · Mathematics 2017-12-06 Yang Cao , Liyan Xie , Yao Xie , Huan Xu

We investigate the practicality of the method proposed by Maciel et al. [Phys. Rev. A. 80, 032325(2009)] for detecting the entanglement of two spatial qutrits (3-dimensional quantum systems), which are encoded in the discrete transverse…

Quantum Physics · Physics 2015-05-18 G. Lima , E. S. Gómez , A. Vargas , R. O. Vianna , C. Saavedra