arXiv research

Method separates target signal properties from noisy mixtures.

Algorithm distinguishes Gaussian mixtures from pure Gaussians in quasi-polynomial time.

The paper establishes a nearly-sharp statistical threshold for efficient learning in Latent MDPs with separated components.

New method for separating mixed signals with nonlinear functions.

Paper estimates GMMs with unknown covariances using sparse regularization.

Spectral denoising recovers meaningful network structure from noisy financial correlations.

New ICA method for sources with mixed spectra.

We propose a novel parameterized family of Mixed Membership Mallows Models (M4) to account for variability in pairwise comparisons generated by a heterogeneous population of noisy and inconsistent users. M4 models individual preferences as a user-specific probabilistic mixture of shared latent Mallows components. Our k…

This work provides a computationally efficient and statistically consistent moment-based estimator for mixtures of spherical Gaussians. Under the condition that component means are in general position, a simple spectral decomposition technique yields consistent parameter estimates from low-order observable moments, wit…

New approach tackles nonidentifiability in nonlinear blind source separation.

We analyze the classical EM algorithm for parameter estimation in the symmetric two-component Gaussian mixtures in $d$ dimensions. We show that, even in the absence of any separation between components, provided that the sample size satisfies $n=Ω(d \log^3 d)$, the randomly initialized EM algorithm converges to an esti…

IGSD separates task-specific content channels in transformer components by comparing activation replacement with zero ablation.

Independent component analysis (ICA) has been widely used for blind source separation in many fields such as brain imaging analysis, signal processing and telecommunication. Many statistical techniques based on M-estimates have been proposed for estimating the mixing matrix. Recently, several nonparametric methods have…

Blind source separation (BSS) is a very popular technique to analyze multichannel data. In this context, the data are modeled as the linear combination of sources to be retrieved. For that purpose, standard BSS methods all rely on some discrimination principle, whether it is statistical independence or morphological di…

We consider an online version of the robust Principle Component Analysis (PCA), which arises naturally in time-varying source separations such as video foreground-background separation. This paper proposes a compressive online robust PCA with prior information for recursively separating a sequences of frames into spars…

Blind source separation (BSS) is one of the most important and established research topics in signal processing and many algorithms have been proposed based on different statistical properties of the source signals. For second-order statistics (SOS) based methods, canonical correlation analysis (CCA) has been proved to…

This paper is an attempt to separate cardiac and respiratory signals from an electrical bio-impedance (EBI) dataset. For this two well-known algorithms, namely Principal Component Analysis (PCA) and Independent Component Analysis (ICA), were used to accomplish the task. The ability of the PCA and the ICA methods first …

Independent component analysis (ICA) is a powerful method for blind source separation based on the assumption that sources are statistically independent. Though ICA has proven useful and has been employed in many applications, complete statistical independence can be too restrictive an assumption in practice. Additiona…

We present a new method for the separation of superimposed, independent, auto-correlated components from noisy multi-channel measurement. The presented method simultaneously reconstructs and separates the components, taking all channels into account and thereby increases the effective signal-to-noise ratio considerably…

Paper finds first examples of unlinked knots that can't be separated.

Develops statistical framework for analyzing functional data extremes.

We consider the problem of spherical Gaussian Mixture models with $k \geq 3$ components when the components are well separated. A fundamental previous result established that separation of $Ω(\sqrt{\log k})$ is necessary and sufficient for identifiability of the parameters with polynomial sample complexity (Regev and V…

Study reveals structure of local minima in GMMs, identifying key cluster centers.

Understanding separation effects on parameter estimation in finite Gaussian mixtures

Paper introduces PHI to identify structurally distinct payment patterns in UK municipal procurement.

Recently, the principal component pursuit has received increasing attention in signal processing research ranging from source separation to video surveillance. So far, all existing formulations are real-valued and lack the concept of phase, which is inherent in inputs such as complex spectrograms or color images. Thus,…

Novel method separates astrophysical components from noisy data.

This study examines whether PCA can effectively identify nitrogen pollution sources in rivers.

New algorithm improves source separation with multi-trial supervision.

Independent component analysis (ICA) is a method for recovering statistically independent signals from observations of unknown linear combinations of the sources. Some of the most accurate ICA decomposition methods require searching for the inverse transformation which minimizes different approximations of the Mutual I…

Study provides guarantees for kernel clustering under non-parametric mixtures.

Reliable measures of statistical dependence could be useful tools for learning independent features and performing tasks like source separation using Independent Component Analysis (ICA). Unfortunately, many of such measures, like the mutual information, are hard to estimate and optimize directly. We propose to learn i…

Improved clustering of extra-financial data using NMF with data separation.

DDICA separates nonlinear mixed signals robustly.

Paper separates financial time series into fast and slow components.

Paper analyzes shapes of brain arterial networks using statistical methods.

One-bit clustering method for two-component sub-Gaussian mixture models

New method estimates effects of multiple nutrients on blood glucose.

Robustly detects jumps in high-frequency CIR and CKLS models.

Robustly clusters mixtures of Gaussians even with outliers.

This paper introduces a cross adversarial source separation (CASS) framework via autoencoder, a new model that aims at separating an input signal consisting of a mixture of multiple components into individual components defined via adversarial learning and autoencoder fitting. CASS unifies popular generative networks l…

Based on the tick-by-tick stock prices from the German and American stock markets, we study the statistical properties of the distribution of the individual stocks and the index returns in highly collective and noisy intervals of trading, separately. We show that periods characterized by the strong inter-stock coupling…

We prove that the separating curve graph of a connected, compact, orientable surface with genus at least 3 and a single boundary component is not relatively hyperbolic. This completes the classification of when the separating curve graph is hyperbolic and relatively hyperbolic initiated by previous works of the authors…

Characterizes minor-minimal separating projective planar graphs and their generalizations.

In many applications one may acquire a composition of several signals that may be corrupted by noise, and it is a challenging problem to reliably separate the components from one another without sacrificing significant details. Adding to the challenge, in a compressive sensing framework, one is given only an undersampl…

Develops a Bayesian non-parametric approach for signal separation with varying components.

This paper extends robust principal component analysis (RPCA) to nonlinear manifolds. Suppose that the observed data matrix is the sum of a sparse component and a component drawn from some low dimensional manifold. Is it possible to separate them by using similar ideas as RPCA? Is there any benefit in treating the mani…

This work introduces sequential neural beamforming, which alternates between neural network based spectral separation and beamforming based spatial separation. Our neural networks for separation use an advanced convolutional architecture trained with a novel stabilized signal-to-noise ratio loss function. For beamformi…