Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering
Fuente:
arXiv
Salvato in:
| Autori principali: | Zhang, Anderson Y., Zhou, Harrison H. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
di: Chun, Chanwoo, et al.
Pubblicazione: (2024)
di: Chun, Chanwoo, et al.
Pubblicazione: (2024)
Fundamental Limits of Spectral Clustering in Stochastic Block Models
di: Zhang, Anderson Ye
Pubblicazione: (2023)
di: Zhang, Anderson Ye
Pubblicazione: (2023)
Perturbative adaptive importance sampling for Bayesian LOO cross-validation
di: Chang, Joshua C, et al.
Pubblicazione: (2024)
di: Chang, Joshua C, et al.
Pubblicazione: (2024)
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
di: Zhang, Anderson Ye
Pubblicazione: (2022)
di: Zhang, Anderson Ye
Pubblicazione: (2022)
Shuffled Linear Regression via Spectral Matching
di: Liu, Hang, et al.
Pubblicazione: (2024)
di: Liu, Hang, et al.
Pubblicazione: (2024)
Statistical Limits in Random Tensors with Multiple Correlated Spikes
di: Qi, Yang, et al.
Pubblicazione: (2025)
di: Qi, Yang, et al.
Pubblicazione: (2025)
Graph Alignment via Birkhoff Relaxation
di: Varma, Sushil Mahavir, et al.
Pubblicazione: (2025)
di: Varma, Sushil Mahavir, et al.
Pubblicazione: (2025)
Perturbation Bounds for Low-Rank Inverse Approximations under Noise
di: Tran, Phuc, et al.
Pubblicazione: (2025)
di: Tran, Phuc, et al.
Pubblicazione: (2025)
A Novel and Optimal Spectral Method for Permutation Synchronization
di: Nguyen, Duc, et al.
Pubblicazione: (2023)
di: Nguyen, Duc, et al.
Pubblicazione: (2023)
Theoretical Analysis of Leave-one-out Cross Validation for Non-differentiable Penalties under High-dimensional Settings
di: Zou, Haolin, et al.
Pubblicazione: (2024)
di: Zou, Haolin, et al.
Pubblicazione: (2024)
Entrywise application of non-linear functions on orthogonally invariant matrices
di: Speicher, Roland, et al.
Pubblicazione: (2024)
di: Speicher, Roland, et al.
Pubblicazione: (2024)
CatBOX: A Categorical-Continuous Bayesian Optimization with Spectral Mixture Kernels for Accelerated Catalysis Experiments
di: Zhao, Changquan, et al.
Pubblicazione: (2025)
di: Zhao, Changquan, et al.
Pubblicazione: (2025)
Bias-Corrected Joint Spectral Embedding for Multilayer Networks with Invariant Subspace: Entrywise Eigenvector Perturbation and Inference
di: Xie, Fangzheng
Pubblicazione: (2024)
di: Xie, Fangzheng
Pubblicazione: (2024)
Asymptotic expansions for spectral convergence of compact self-adjoint operators on general spectral subsets, with application to kernel Gram matrices
di: Bae, Eunseong, et al.
Pubblicazione: (2026)
di: Bae, Eunseong, et al.
Pubblicazione: (2026)
Inertia indices of signed graphs with given cyclomatic number and given number of pendant vertices
di: Pu, Jie, et al.
Pubblicazione: (2025)
di: Pu, Jie, et al.
Pubblicazione: (2025)
Multi-Community Spectral Clustering for Geometric Graphs
di: Allem, Luiz Emilio, et al.
Pubblicazione: (2025)
di: Allem, Luiz Emilio, et al.
Pubblicazione: (2025)
Analysis and Approximate Inference of Large Random Kronecker Graphs
di: Liao, Zhenyu, et al.
Pubblicazione: (2023)
di: Liao, Zhenyu, et al.
Pubblicazione: (2023)
Spectral Superposition: A Theory of Feature Geometry
di: Ivanov, Georgi, et al.
Pubblicazione: (2026)
di: Ivanov, Georgi, et al.
Pubblicazione: (2026)
Overparametrization bends the landscape: BBP transitions at initialization in simple Neural Networks
di: Annesi, Brandon Livio, et al.
Pubblicazione: (2025)
di: Annesi, Brandon Livio, et al.
Pubblicazione: (2025)
Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
di: Tran, Phuc, et al.
Pubblicazione: (2025)
di: Tran, Phuc, et al.
Pubblicazione: (2025)
Optimal Estimation of Shared Singular Subspaces across Multiple Noisy Matrices
di: Ma, Zhengchi, et al.
Pubblicazione: (2024)
di: Ma, Zhengchi, et al.
Pubblicazione: (2024)
Angular Graph Fractional Fourier Transform: Theory and Application
di: Zhao, Feiyue, et al.
Pubblicazione: (2025)
di: Zhao, Feiyue, et al.
Pubblicazione: (2025)
Basis Choices for Frequency Domain Statistical Independence Tests and Algorithms for Algebraic Relation Extraction
di: Shi, Juan, et al.
Pubblicazione: (2025)
di: Shi, Juan, et al.
Pubblicazione: (2025)
SPECTRA: Spectral Domain-Aware Graph Generation for Imbalanced Molecular Property Regression
di: Nogueira, Brenda, et al.
Pubblicazione: (2025)
di: Nogueira, Brenda, et al.
Pubblicazione: (2025)
Generalized Spectral Clustering of Low-Inertia Power Networks
di: Ogbonna, Gerald, et al.
Pubblicazione: (2026)
di: Ogbonna, Gerald, et al.
Pubblicazione: (2026)
A Large-Dimensional Analysis of ESPRIT DoA Estimation: Inconsistency and a Correction via RMT
di: Wang, Zhengyu, et al.
Pubblicazione: (2025)
di: Wang, Zhengyu, et al.
Pubblicazione: (2025)
A dual basis approach to multidimensional scaling
di: Lichtenberg, Samuel, et al.
Pubblicazione: (2023)
di: Lichtenberg, Samuel, et al.
Pubblicazione: (2023)
How Does Attention Help? Insights from Random Matrices on Signal Recovery from Sequence Models
di: Seddik, Mohamed El Amine
Pubblicazione: (2026)
di: Seddik, Mohamed El Amine
Pubblicazione: (2026)
Complex Interpolation of Matrices with an application to Multi-Manifold Learning
di: Arbel, Adi, et al.
Pubblicazione: (2026)
di: Arbel, Adi, et al.
Pubblicazione: (2026)
Hierarchical Representation Learning in Graph Neural Networks with Node Decimation Pooling
di: Bianchi, Filippo Maria, et al.
Pubblicazione: (2019)
di: Bianchi, Filippo Maria, et al.
Pubblicazione: (2019)
Manifolds with kinks and the asymptotic behavior of the graph Laplacian operator with Gaussian kernel
di: Pal, Susovan, et al.
Pubblicazione: (2025)
di: Pal, Susovan, et al.
Pubblicazione: (2025)
Simultaneous analysis of approximate leave-one-out cross-validation and mean-field inference
di: Bellec, Pierre C
Pubblicazione: (2025)
di: Bellec, Pierre C
Pubblicazione: (2025)
A Spectral Approach for Learning Spatiotemporal Neural Differential Equations
di: Xia, Mingtao, et al.
Pubblicazione: (2023)
di: Xia, Mingtao, et al.
Pubblicazione: (2023)
Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
di: Krishnagopal, Sanjukta
Pubblicazione: (2026)
di: Krishnagopal, Sanjukta
Pubblicazione: (2026)
Theoretical Guarantees for the Subspace-Constrained Tyler's Estimator
di: Lerman, Gilad, et al.
Pubblicazione: (2024)
di: Lerman, Gilad, et al.
Pubblicazione: (2024)
Persistent Sheaf Laplacian Analysis of Protein Stability and Solubility Changes upon Mutation
di: Ren, Yiming, et al.
Pubblicazione: (2026)
di: Ren, Yiming, et al.
Pubblicazione: (2026)
Sampling pseudospectrum for data-driven matrices
di: Wormell, Caroline
Pubblicazione: (2026)
di: Wormell, Caroline
Pubblicazione: (2026)
Inverse Spectral Analysis of Singular Radial AKNS Operators
di: Gobin, Damien, et al.
Pubblicazione: (2026)
di: Gobin, Damien, et al.
Pubblicazione: (2026)
On Spectral Learning for Odeco Tensors: Perturbation, Initialization, and Algorithms
di: Auddy, Arnab, et al.
Pubblicazione: (2025)
di: Auddy, Arnab, et al.
Pubblicazione: (2025)
The Spectral Shift Function for Non-Self-Adjoint Perturbations
di: Bruneau, Vincent, et al.
Pubblicazione: (2026)
di: Bruneau, Vincent, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
di: Chun, Chanwoo, et al.
Pubblicazione: (2024) -
Fundamental Limits of Spectral Clustering in Stochastic Block Models
di: Zhang, Anderson Ye
Pubblicazione: (2023) -
Perturbative adaptive importance sampling for Bayesian LOO cross-validation
di: Chang, Joshua C, et al.
Pubblicazione: (2024) -
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
di: Zhang, Anderson Ye
Pubblicazione: (2022) -
Shuffled Linear Regression via Spectral Matching
di: Liu, Hang, et al.
Pubblicazione: (2024)