The paper analyzes how stock market dimensionality changes impact portfolio performance.
problem Impact of dimensional changes on portfolio performance in a changing market.
method Development of self-financing stock portfolios in a stochastic portfolio theory framework with dimensional jumps.
result Quantification of how listing or delisting events and market shocks affect portfolio return.
New algorithm detects changes in high-dimensional data with mean and variance.
problem Challenges in detecting changes in high-dimensional data with mean and variance.
method Complete graph-based approach to detect changes of mean and variance from low to high-dimensional online data.
result The proposed method outperforms existing methods in terms of detection power.
Online detection of abrupt changes in high-dimensional data streams.
problem Detecting abrupt changes in high-dimensional, streaming data with multiple subspaces.
method Dynamic sparse subspace learning approach with multiple structural change-point model, Bayesian information criterion for penalty coefficients selection, and Pruned Exact Linear Time algorithm.
result Effectiveness demonstrated through simulation and real gesture data studies.
New framework for regression trees with multivariate response and dynamic mean vectors.
problem Characterizing and implementing regression trees for multivariate responses.
method High dimensional model with dynamic mean vectors over multi-dimensional change axes.
result Optimal rate of convergence and asymptotic valid confidence intervals for change points.
New method for valid and exact statistical inference of multi-dimensional change-points.
problem Statistical inference of change-points in multi-dimensional sequences.
method Proposes a method to guarantee the statistical reliability of both location and components of detected changes.
result Demonstrates the effectiveness of the method in genomic abnormality identification and human behavior analysis.
PERCEPT detects changes in high-dimensional data streams using topological data analysis.
problem Detecting changes in high-dimensional data streams, especially when embedded in a low-dimensional space.
method Leverages topological data analysis to learn embedded topology as a point cloud via persistence diagrams, then applies non-parametric monitoring for detecting changes.
result Demonstrates efficient detection of online changes from high-dimensional data streams.
Improves change-point detection for high-dimensional time-series.
problem Uncertainty in latent variable estimation affects change-point detection.
method Proposes multinomial sampling to improve detection rate and reduce delay.
result Results outperform baseline method in experiments.
Detects model changes in data streams using Ddim.
problem Early detection of model changes in data streams.
method Continuous model selection based on Ddim.
result Early warning signals of model changes.
Online change-point detection (OCPD) is important for application in various areas such as finance, biology, and the Internet of Things (IoT). However, OCPD faces major challenges due to high-dimensionality, and it is still rarely studied in literature. In this paper, we propose a novel, online, graph-based, change-poi…
The paper develops methods to accurately locate change points in high-dimensional mean shift models.
problem Locating change points in high-dimensional mean shift models.
method Locally refitted least squares estimator, component-wise and simultaneous rates of estimation.
result Asymptotic validity of component-wise and simultaneous confidence intervals for change point parameters.
NN-CUSUM detects changes in high-dimensional data using neural networks.
problem Detecting abrupt changes in high-dimensional data.
method Neural network-based CUSUM for online change-point detection.
result NN-CUSUM performs well in detecting changes in high-dimensional data.
New AMP algorithm detects change points in high-dimensional GLMs.
problem Detecting change points in high-dimensional GLMs.
method Approximate Message Passing (AMP) algorithm for estimating signals and change points.
result Characterization of AMP algorithm's performance in high-dimensional limit.
Method identifies change points in high-dimensional models using sample weights.
problem Identifying change points in high-dimensional generalized linear models.
method Sample-weighted empirical risk minimization (Weighted ERM).
result Weighted ERM yields precise asymptotic performance characterization for Gaussian designs.
This paper describes a novel approach to change-point detection when the observed high-dimensional data may have missing elements. The performance of classical methods for change-point detection typically scales poorly with the dimensionality of the data, so that a large number of observations are collected after the t…
A trivial projective change of a Finsler metric F is the Finsler metric F+df. I explain when it is possible to make a given Finsler metric both forward and backward complete by a trivial projective change. The problem actually came from lorentz geometry and mathematical relativity: it was observed that it is poss…
Novel graph-spanning algorithm detects changes in high-dimensional data.
problem Detecting changes in high-dimensional data across various distributions.
method Graph-spanning algorithm designed for offline and online data.
result Achieves high detection power with minimal separation rate.
Optimistic search speeds up change point detection in large datasets.
problem Efficiently detecting change points in large-scale data with high computational demands.
method Adaptive logarithmic queries to reduce evaluation complexity.
result Asymptotic minimax optimality and fast localization rates for change point detection.
Estimates change point in high dimensional time series models.
problem Change point estimation in high dimensional time series.
method Plug-in least squares estimator with sufficient conditions for adaptivity.
result Optimal rate of convergence Op(ξ−2) in integer scale. Estimates change point in high-dimensional dynamic graphical models.
problem Detecting change points in high-dimensional graphical models.
method Developed an estimator with Op(ψ−2) rate of convergence, established asymptotic distribution under high-dimensional scaling. result Asymptotic distribution characterized under vanishing and non-vanishing jump size regimes.
A new algorithm detects changes in high-dimensional data efficiently under sampling constraints.
problem Real-time monitoring of high-dimensional streaming data with limited sampling.
method Incorporates multi-armed bandit approaches into sequential change-point detection.
result Proposes TSSRP algorithm for efficient detection of changes.
CDSSD detects sparse changes in partially observable data streams.
problem Online change detection of sparse changes in partially observable high-dimensional data streams.
method Smooth-sparse decomposition, spike-slab variational Bayesian inference, adaptive sampling via Thompson sampling.
result CDSSD effectively detects sparse changes in partially observable data streams.
Study explores embedding signature-changing manifolds into higher-dimensional spaces.
problem Smooth metric signature changes in spacetimes.
method Global isometric embeddings into higher-dimensional pseudo-Euclidean spaces.
result Explicit constructions of global embeddings into Minkowski and Misner spaces.
This paper addresses the problem of change-point detection on sequences of high-dimensional and heterogeneous observations, which also possess a periodic temporal structure. Due to the dimensionality problem, when the time between change-points is on the order of the dimension of the model parameters, drifts in the und…
It is generally understood that a given one-dimensional diffusion may be transformed by Cameron-Martin-Girsanov measure change into another one-dimensional diffusion with the same volatility but a different drift. But to achieve this we have to know that the change-of-measure local martingale that we write down is a tr…
New method detects changes in high-dimensional data from small samples.
problem Detecting changes in high-dimensional data with limited samples.
method Angular kernel scan framework for detecting marginal distributional shifts.
result Exact population mean factorization and asymptotically distribution-free test.
New test detects local changes in high-dimensional Gaussian graphical models online.
problem Detecting abrupt changes in high-dimensional Gaussian graphical models in real-time.
method Develops a novel test based on the ℓ∞ norm of the normalized covariance matrix.
result Demonstrates good performance in various experimental settings.
Paper proposes a method to improve circular coordinate representation for detecting changes in high-dimensional datasets.
problem Detecting changes in high-dimensional datasets with preserved topological structures.
method Adapt circular coordinate framework using a generalized penalty function instead of an L2 penalty.
result Circular coordinates with generalized penalty can detect changes in high-dimensional datasets under different sampling schemes.
We study topology change in (2+1)D gravity coupling with non-Abelian SO(2,1) Higgs field from the point of view of Morse theory. It is shown that the Higgs potential can be identified as a Morse function. The critical points of the latter (i.e. loci of change of the spacetime topology) coincide with zeros of the Higgs …
Detecting emergence of a low-rank signal from high-dimensional data is an important problem arising from many applications such as camera surveillance and swarm monitoring using sensors. We consider a procedure based on the largest eigenvalue of the sample covariance matrix over a sliding window to detect the change. T…
When applying principal component analysis (PCA) for dimension reduction, the most varying projections are usually used in order to retain most of the information. For the purpose of anomaly and change detection, however, the least varying projections are often the most important ones. In this article, we present a nov…
PCA is often used in anomaly detection and statistical process control tasks. For bivariate data, we prove that the minor projection (the least varying projection) of the PCA-rotated data is the most sensitive to distributional changes, where sensitivity is defined by the Hellinger distance between distributions before…
New method detects changes in high-dimensional Markov processes without explicit likelihood evaluation.
problem Quickest change detection in Markov processes with unknown transition kernels.
method Learn conditional score from sample pairs, develop score-based CUSUM procedure.
result Exponential lower bounds on mean time to false alarm and asymptotic upper bounds on detection delay.
Change detection in multivariate time series has applications in many domains, including health care and network monitoring. A common approach to detect changes is to compare the divergence between the distributions of a reference window and a test window. When the number of dimensions is very large, however, the naive…
Two methods find at least two solutions to Kazdan-Warner's problem on surfaces.
problem Finding solutions to Kazdan-Warner's problem on two-dimensional surfaces.
method Direct method on convex sets and variational method of mountain pass.
result At least two solutions to the Kazdan-Warner's problem are found.
In many contexts the modal properties of a structure change, either due to the impact of a changing environment, fatigue, or due to the presence of structural damage. For example during flight, an aircraft's modal properties are known to change with both altitude and velocity. It is thus important to quantify these cha…
We focus on the problem of estimating the change in the dependency structures of two p-dimensional Gaussian Graphical models (GGMs). Previous studies for sparse change estimation in GGMs involve expensive and difficult non-smooth optimization. We propose a novel method, DIFFEE for estimating DIFFerential networks via…
Paper introduces infinite-dimensional generative models using Doob's h-transform.
problem Defining generative models in infinite dimensions.
method Using Doob's h-transform to force a reference diffusion towards a target distribution.
result The forced process can be approximated by minimising a score-matching objective.
Study on pseudo-Einstein 3-manifolds, calculating determinant changes under conformal transformations.
problem Prescribing the Q'-curvature on pseudo-Einstein 3-manifolds.
method Established an expression for the difference of determinants of Paneitz type operators under conformal changes.
result Generalized the expression of functional determinant from four to three dimensions.
Change detection in dynamic networks is an important problem in many areas, such as fraud detection, cyber intrusion detection and health care monitoring. It is a challenging problem because it involves a time sequence of graphs, each of which is usually very large and sparse with heterogeneous vertex degrees, resultin…
Paper develops estimates for Lagrangian phase changes in 2D.
problem Interior estimates for Lagrangian phase changes in 2D.
method Modified doubling technique to handle degenerate Jacobi inequalities.
result Interior Hessian and gradient estimates established for critical phase.
This paper introduces a new notion of dimensionality of probabilistic models from an information-theoretic view point. We call it the "descriptive dimension"(Ddim). We show that Ddim coincides with the number of independent parameters for the parametric class, and can further be extended to real-valued dimensionality w…
Recent years have seen an increasing popularity of learning the sparse \emph{changes} in Markov Networks. Changes in the structure of Markov Networks reflect alternations of interactions between random variables under different regimes and provide insights into the underlying system. While each individual network struc…
New method detects changes in high-dimensional Gaussian data streams.
problem Detecting changes in high-dimensional data streams.
method Likelihood ratio tests across scales and coordinates.
result Patience (null rejection rate) at desired level, response delay under alternative.
PPC detects anomalies in high-dimensional data efficiently.
problem Scalability issues and reduced performance with high-dimensional data.
method Probabilistic Predictive Coding (PPC) learns latent representations and predicts uncertainties.
result PPC achieves linear time complexity and high adaptability.
New algorithm detects changes in heavy-tailed data streams.
problem Detecting changes in heavy-tailed data streams.
method Clipped Stochastic Gradient Descent (SGD) combined with union bound.
result First algorithm with finite-sample false-positive rate guarantees for heavy-tailed data.
Proposes methods to accurately learn manifolds and their distributions.
problem Data often lives on low-dimensional manifolds, but normalizing flows struggle with this.
method Introduces two methods to calculate the volume-change term for flows on manifolds.
result Tractable calculation of volume-change term leads to more accurate manifold learning.
The paper studies anisotropic conformal changes in pseudo-Finsler surfaces.
problem Investigating geometric properties under anisotropic conformal transformations.
method Analyzing geometric objects like Berwald, Landsberg, and Douglas tensors under anisotropic conformal transformations.
result Necessary and sufficient conditions for various geometric properties under anisotropic conformal transformations.
MOSAIC detects change points in dynamic networks with low-rank and sparse changes.
problem Detecting change points in dynamic networks with specific structural properties.
method Eigen-decomposition-based test with screened signals and residual-based adjustment.
result MOSAIC achieves minimax-optimal detection and testing rates.