Cover Image

Do algorithms and barriers for sparse principal component analysis extend to other structured settings?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Guanyi, Lou, Mengqi, Pananjady, Ashwin
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
by: Lou, Mengqi, et al.
Published: (2025)

Computationally efficient reductions between some statistical models
by: Lou, Mengqi, et al.
Published: (2024)

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
by: Lou, Mengqi, et al.
Published: (2024)

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
by: Chandrasekher, Kabir Aladin, et al.
Published: (2022)

Multiscale replay: A robust algorithm for stochastic variational inequalities with a Markovian buffer
by: Nakul, Milind, et al.
Published: (2026)

Accurate, provable and fast polychromatic tomographic reconstruction: A variational inequality approach
by: Lou, Mengqi, et al.
Published: (2025)

Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?
by: Jiang, Liwei, et al.
Published: (2026)

Predictive inference for time series: why is split conformal effective despite temporal dependence?
by: Barber, Rina Foygel, et al.
Published: (2025)

Estimating stationary mass, frequency by frequency
by: Nakul, Milind, et al.
Published: (2025)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
by: Pananjady, Ashwin, et al.
Published: (2024)

Leave a Window Out: Modifying the Jackknife for Predictive Inference in Time Series
by: Jiang, Hanyang, et al.
Published: (2026)

Multi-context principal component analysis
by: Wang, Kexin, et al.
Published: (2026)

State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees
by: Celentano, Michael, et al.
Published: (2025)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
by: Mou, Wenlong, et al.
Published: (2021)

On the estimation of the number of components in multivariate functional principal component analysis
by: Golovkine, Steven, et al.
Published: (2023)

Data-driven topology design based on principal component analysis for 3D structural design problems
by: Yang, Jun, et al.
Published: (2024)

Bidirectional sparse principal component analysis for process monitoring
by: Jinziyuan Lv, et al.
Published: (2025)

Quantum principal component analysis without eigenvector recovery
by: Yuan, Yewei, et al.
Published: (2026)

On the use of the Gram matrix for multivariate functional principal components analysis
by: Golovkine, Steven, et al.
Published: (2023)

Noise misleads rotation invariant algorithms on sparse targets
by: Warmuth, Manfred K., et al.
Published: (2024)

Covariance-adapting algorithm for semi-bandits with application to sparse rewards
by: Perrault, Pierre, et al.
Published: (2026)

FCPCA: Fuzzy clustering of high-dimensional time series based on common principal component analysis
by: Ma, Ziling, et al.
Published: (2025)

An Effective, Robust and Fairness-aware Hate Speech Detection Framework
by: Mou, Guanyi, et al.
Published: (2024)

Multipopulation mortality modelling and forecasting: The multivariate functional principal component with time weightings approaches
by: Lam, Ka Kin, et al.
Published: (2021)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
by: Ma, Yuxin, et al.
Published: (2025)

LABCAT: Locally adaptive Bayesian optimization using principal-component-aligned trust regions
by: Visser, E., et al.
Published: (2023)

Solving Sparse \& High-Dimensional-Output Regression via Compression
by: Li, Renyuan, et al.
Published: (2024)

Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing
by: Abbasi, Ahmed, et al.
Published: (2022)

Tensor Dynamic Mode Decomposition
by: He, Ziqin, et al.
Published: (2025)

Hard labels sampled from sparse targets mislead rotation invariant algorithms
by: Ghosh, Avrajit, et al.
Published: (2026)

Statistical description and dimension reduction of continuous time categorical trajectories with multivariate functional principal components
by: Cardot, Hervé, et al.
Published: (2025)

Transfer learning for predicting source terms of principal component transport in chemically reactive flow
by: Jung, Ki Sung, et al.
Published: (2023)

CLion: Efficient Cautious Lion Optimizer with Enhanced Generalization
by: Huang, Feihu, et al.
Published: (2026)

SWE2: SubWord Enriched and Significant Word Emphasized Framework for Hate Speech Detection
by: Mou, Guanyi, et al.
Published: (2024)

Reducing and Exploiting Data Augmentation Noise through Meta Reweighting Contrastive Learning for Text Classification
by: Mou, Guanyi, et al.
Published: (2024)

HomeAdam: Adam and AdamW Algorithms Sometimes Go Home to Obtain Better Provable Generalization
by: Huang, Feihu, et al.
Published: (2026)

Spike-and-slab shrinkage priors for structurally sparse Bayesian neural networks
by: Jantre, Sanket, et al.
Published: (2023)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
by: Stojnic, Mihailo
Published: (2024)

Cellwise robust and sparse principal component analysis
by: Pfeiffer, Pia, et al.
Published: (2024)

Analysis, Identification and Prediction of Parkinson Disease Sub-Types and Progression through Machine Learning
by: Ram, Ashwin
Published: (2023)