conftrace_

spectral algorithm

51 papers

Explore in graph

Also known as

SA

Co-occurring keywords

community detection (276) tensor decomposition (375) stochastic block model (146) spectral method (204) graph clustering (195) plackett-luce model (31) kernel ridge regression (111) matrix completion (356) spectral clustering (305) latent variable (541)

Papers

On the Saturation Effects of Spectral Algorithms in Large Dimensions NIPS 2024
On the Optimality of Misspecified Spectral Algorithms JMLR 2024
Optimal Rates for Vector-Valued Spectral Regularization Learning Algorithms NIPS 2024
Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix COLT 2023
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm NIPS 2023
Optimal and Private Learning from Human Response Data AISTATS 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions COLT 2023
Recovering Unbalanced Communities in the Stochastic Block Model with Application to Clustering with a Faulty Oracle NIPS 2023
Random Graph Matching in Geometric Models: the Case of Complete Graphs COLT 2022
Fast algorithm for overcomplete order-3 tensor decomposition COLT 2022
Robust Estimation for Random Graphs COLT 2022
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models AISTATS 2022
Deep Spectral Ranking AISTATS 2021
On-the-fly Rectification for Robust Large-Vocabulary Topic Inference ICML 2021
Gene Regulatory Network Inference as Relaxed Graph Matching AAAI 2021
Learning sparse mixtures of permutations from noisy information COLT 2021
Finding Bipartite Components in Hypergraphs NIPS 2021
Optimal Convergence for Distributed Learning with Stochastic Gradient Methods and Spectral Algorithms JMLR 2020
Prior-aware Composition Inference for Spectral Topic Models AISTATS 2020
An end-to-end Differentially Private Latent Dirichlet Allocation Using a Spectral Algorithm ICML 2020
Community detection in sparse time-evolving graphs with a dynamical Bethe-Hessian NIPS 2020
Fast and Accurate Ranking Regression AISTATS 2020
Linear-Sample Learning of Low-Rank Distributions NIPS 2020
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates COLT 2020
Spectral Algorithms for Community Detection in Directed Networks JMLR 2020