English
Related papers

Related papers: Fast Detection of Block Boundaries in Block Wise C…

200 papers

The root-cause diagnostics of product quality defects in multistage manufacturing processes often requires a joint identification of crucial stages and process variables. To meet this requirement, this paper proposes a novel penalized…

Applications · Statistics 2020-06-11 Cheoljoon Jeong , Xiaolei Fang

The detection of change points is a pivotal task in statistical analysis. In the quantum realm, it is a new primitive where one aims at identifying the point where a source that supposedly prepares a sequence of particles in identical…

Quantum Physics · Physics 2017-10-11 Gael Sentís , John Calsamiglia , Ramon Munoz-Tapia

The problem of univariate mean change point detection and localization based on a sequence of $n$ independent observations with piecewise constant means has been intensively studied for more than half century, and serves as a blueprint for…

Statistics Theory · Mathematics 2019-06-07 Daren Wang , Yi Yu , Alessandro Rinaldo

(Block-)coordinate minimization is an iterative optimization method which in every iteration finds a global minimum of the objective over a variable or a subset of variables, while keeping the remaining variables constant. While for some…

Optimization and Control · Mathematics 2019-10-22 Tomáš Werner , Daniel Průša

In recent years, bound states in continuum (BICs) have gained significant value for practitioners in both theoretical and applied photonics. This paper focuses on devices that utilize non-homogeneous thin patterned laminae. The properties,…

Optics · Physics 2024-07-11 Ovidiu-Zeno Lipan , Aldo De Sabata

Searches for variations of fundamental constants require accurate measurement errors. There are several potential sources of errors and quantifying each one accurately is essential. This paper addresses one source of uncertainty relating to…

Instrumentation and Methods for Astrophysics · Physics 2022-12-02 Chung-Chi Lee , John K. Webb , Darren Dougan , Vladimir A. Dzuba , Victor V. Flambaum

This paper studies computationally efficient methods and their minimax optimality for high-dimensional clustering and signal recovery under block signal structures. We propose two sets of methods, cross-block feature aggregation PCA…

Methodology · Statistics 2025-04-14 Wu Su , Yumou Qiu

We introduce BLOC (Black-box Optimization over Correlation matrices), a general framework for sparse covariance estimation with non-convex penalties. BLOC operates on the manifold of correlation matrices and reparameterizes it via an…

Methodology · Statistics 2026-04-01 Priyam Das , Trambak Banerjee , Prajamitra Bhuyan

We present a novel block reduction method for the study of a general class of random band matrices (RBM) defined on the $d$-dimensional lattice $\mathbb{Z}_{L}^d:=\{1,2,\ldots,L\}^{d}$ for $d\in \{1,2\}$, with band width $W$ and an almost…

Probability · Mathematics 2025-12-23 Jiaqi Fan , Fan Yang , Jun Yin

A common approach to detect multiple changepoints is to minimise a measure of data fit plus a penalty that is linear in the number of changepoints. This paper shows that the general finite sample behaviour of such a method can be related to…

Statistics Theory · Mathematics 2022-08-15 Chao Zheng , Idris A. Eckley , Paul Fearnhead

We study nonparametric change-point estimation from indirect noisy observations. Focusing on the white noise convolution model, we consider two classes of functions that are smooth apart from the change-point. We establish lower bounds on…

Statistics Theory · Mathematics 2007-06-13 A. Goldenshluger , A. Tsybakov , A. Zeevi

In this paper, we present an algorithm for learning time-correlated measurement covariances for application in batch state estimation. We parameterize the inverse measurement covariance matrix to be block-banded, which conveniently…

Robotics · Computer Science 2023-03-14 David J. Yoon , Timothy D. Barfoot

The ability to detect change-points in a dynamic network or a time series of graphs is an increasingly important task in many applications of the emerging discipline of graph signal processing. This paper formulates change-point detection…

Applications · Statistics 2023-07-19 Heng Wang , Minh Tang , Youngser Park , Carey E. Priebe

Motivated by a neuroscience application we study the problem of statistical estimation of a high-dimensional covariance matrix with a block structure. The block model embeds a structural assumption: the population of items (neurons) can be…

Methodology · Statistics 2025-03-03 Yunran Chen , Surya T Tokdar , Jennifer M Groh

Block coordinate descent is an optimization technique that is used for estimating multi-input single-output (MISO) continuous-time models, as well as single-input single output (SISO) models in additive form. Despite its widespread use in…

Systems and Control · Electrical Eng. & Systems 2024-04-16 Rodrigo A. González , Koen Classens , Cristian R. Rojas , James S. Welsh , Tom Oomen

Biological movement patterns can sometimes be quasi linear with abrupt changes in direction and speed, as in plastids in root cells investigated here. For the analysis of such changes we propose a new stochastic model for movement along…

Statistics Theory · Mathematics 2024-09-04 Solveig Plomer , Theresa Ernst , Philipp Gebhardt , Enrico Schleiff , Ralph Neininger , Gaby Schneider

In tracking of time-varying low-rank models of time-varying matrices, we present a method robust to both uniformly-distributed measurement noise and arbitrarily-distributed ``sparse'' noise. In theory, we bound the tracking error. In…

Optimization and Control · Mathematics 2020-02-05 Albert Akhriev , Jakub Marecek , Andrea Simonetto

Correlation matrices are omnipresent in multivariate data analysis. When the number d of variables is large, the sample estimates of correlation matrices are typically noisy and conceal underlying dependence patterns. We consider the case…

Statistics Theory · Mathematics 2024-10-24 Samuel Perreault , Thierry Duchesne , Johanna G. Nešlehová

In this paper, we consider the problem of quickest change point detection and identification over a linear array of $N$ sensors, where the change pattern could first reach any of these sensors, and then propagate to the other sensors. Our…

Information Theory · Computer Science 2013-05-21 Di Li , Lifeng Lai , Shuguang Cui

The problem of establishing out-of-sample bounds for the values of an unkonwn ground-truth function is considered. Kernels and their associated Hilbert spaces are the main formalism employed herein along with an observational model where…

Machine Learning · Computer Science 2022-09-13 Paul Scharnhorst , Emilio T. Maddalena , Yuning Jiang , Colin N. Jones