arXiv Science⌕ Search

arXiv · 2611.21525

Adaptive Sparsity-Aware Projection-Assisted Spectral Embedding for High-Dimensional Noisy Data with Nonlinear Structures

Abstract

In this paper, we propose SPASE, an adaptive, sparsity-aware, projection-assisted spectral embedding method for feature extraction from high-dimensional noisy data with underlying nonlinear structures and latent sparsity patterns. We first construct a data-driven projection that adapts to the hidden sparsity patterns and the signal-to-noise ratio, reducing noise-induced distortion of pairwise distances. We then apply kernel-based spectral embedding to the projected data to explore the underlying geometric structure. The key methodological contribution is an energy-based projection selection algorithm that is adaptive to the signal-to-noise ratio and sparsity of the signal representation, while mitigating the impact of noise. On the theoretical side, we show that the resulting embeddings converge to the eigenfunctions of an integral operator associated with the latent signal, and the method can remain effective when the signal-to-noise ratio is low. We demonstrate the empirical performance of the proposed method through simulation studies and real-data applications, showing improved accuracy in downstream tasks such as classification and clustering.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yichen Hu, Xiucai Ding, Jian Kang. 2026-11-17. Adaptive Sparsity-Aware Projection-Assisted Spectral Embedding for High-Dimensional Noisy Data with Nonlinear Structures. https://arxiv.science/abs/2611.21525

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Statistical Performance Guarantee for Subgroup Identification with Generic Machine Learning

Across a wide array of disciplines, many researchers use machine learning (ML) algorithms to identify a subgroup of individuals who are likely to benefit from a treatment the most (``exceptional responders'') or those who are harmed by it. A common approach to this subgroup identification problem consists of two steps. First, researchers estimate the conditional average treatment effect (CATE) using an ML algorithm. Next, they use the estimated CATE to select those individuals who are predicted to be most affected by the treatment, either positively or negatively. Unfortunately, CATE estimates are often biased and noisy. In addition, utilizing the same data to both identify a subgroup and estimate its group average treatment effect results in a multiple testing problem. To address these challenges, we develop uniform confidence bands for estimation of the group average treatment effect sorted by generic ML algorithm (GATES). Using these uniform confidence bands, researchers can identify, with a statistical guarantee, a subgroup whose GATES exceeds a certain effect size, regardless of how this effect size is chosen. The proposed methodology uses random treatment assignment, random sampling of units, and continuity and moment conditions, without requiring consistency or monotonicity of the ML score. We derive a Wiener representation of the estimation error, with corrections for the empirical subgroup threshold and the fixed treatment sample size. Estimating this representation gives asymptotically exact uniform coverage using Gaussian draws, without refitting the ML model. We also develop uniform bands for mean-adjusted treatment effects and other evaluation metrics. A simulation design and an application to a clinical trial of late-stage prostate cancer illustrate the subgroup identification problem.

stat.ME↗

Collaborative Optimal Design of Controlled Experiments with Subject Covariates

Modern experimental design problems often encounter multiple controlled experiments with subjects participating in more than one experiment. It is of interest to consider the optimal design of allocating subjects to treatment or control for these experiments especially when subject covariate information is available. In this work, we propose an optimal allocation method to enable accurate estimates of treatment effects for all experiments. Deriving the precision matrix of the treatment effects and using D-optimality as our allocation criterion, we demonstrate the advantage of collaboratively designing and analyzing multiple experiments over traditional independent design and analysis, and propose efficient algorithms to design construction of the D-optimality problem for collaborative experiments. The performance of the proposed methods is examined by simulation studies and a case study involving online education experimentation.

stat.ME↗

Parameter-Specific Bias Diagnostics in Random-Effects Panel Data Models

The Hausman specification test assesses the random-effects specification by comparing random-effects and fixed-effects estimators. This note uses the diagnostic of Karl and Zimmerman (2021) to give a coefficient-specific sensitivity summary from one fitted mixed model. The diagnostic measures alignment between fitted random effects and the weights used to estimate a coefficient or contrast. Its value need not equal finite-sample bias: fitted effects are shrunken, and response-dependent covariance estimates introduce an additional weighted-error term. We explain this distinction, describe simulations that refit the covariance parameters and retain the latent-effect and weighted-error contributions, and illustrate the calculations with gasoline-demand data and a multiple-membership value-added model. Connecting the diagnostic to established generalized least squares sensitivity analysis, including Vasnev's (2010) balanced-panel results, we identify it as the negative derivative of a coefficient or contrast with respect to the log scale of the random-effects covariance. With fitted covariance shapes held fixed, integrating the diagnostic over this log scale, upward from the fitted model, gives the random-effects estimate minus the fixed-effects estimate for a contrast estimable under both models. We also discuss conditioning on stochastic regressors and the additional assumptions needed for calibrated inference.

stat.ME↗