Buchumschlag

The Power of Two Matrices in Spectral Algorithms for Community Recovery

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dhara, Souvik, Gaudio, Julia, Mossel, Elchanan, Sandon, Colin
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Statistics Theory Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sample-Efficient Linear Regression with Self-Selection Bias
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

On Algorithmic Robustness of Corrupted Markov Chains
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

Better Models and Algorithms for Learning Ising Models from Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

The Empirical Spectral Distribution of i.i.d. Random Matrices with Random Perturbations
von: Chen, Kun, et al.
Veröffentlicht: (2024)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
von: Bandeira, Afonso S.
Veröffentlicht: (2025)

Influence Maximization in Ising Models
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

Semidefinite Programming for the Asymmetric Stochastic Block Model
von: Gaudio, Julia, et al.
Veröffentlicht: (2025)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
von: Gao, Chao, et al.
Veröffentlicht: (2025)

Reconstructing Riemannian Metrics From Random Geometric Graphs
von: Huang, Han, et al.
Veröffentlicht: (2025)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
von: Morgan, Alexander, et al.
Veröffentlicht: (2026)

Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery
von: Ameen, Taha, et al.
Veröffentlicht: (2024)

Stable Algorithms Lower Bounds for Estimation
von: Yu, Xifan, et al.
Veröffentlicht: (2026)

A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

Minimax optimal testing by classification
von: Gerber, Patrik Róbert, et al.
Veröffentlicht: (2023)

Accurate Analysis of Sparse Random Projections
von: Skórski, Maciej
Veröffentlicht: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2026)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
von: Pensia, Ankit
Veröffentlicht: (2024)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers
von: R., Abhishek Hegade K., et al.
Veröffentlicht: (2025)

Learning and Testing Convex Functions
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
von: Chen, Shujing, et al.
Veröffentlicht: (2025)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
von: Jaquard, Hugo, et al.
Veröffentlicht: (2024)

The Entropy and Crossentropy of Generalized Mallows Models
von: Meilă, Marina
Veröffentlicht: (2025)

Finding planted cliques using gradient descent
von: Gheissari, Reza, et al.
Veröffentlicht: (2023)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
von: Lovig, Maxwell, et al.
Veröffentlicht: (2024)

The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
von: Kandiros, Vardis, et al.
Veröffentlicht: (2024)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
von: Fan, Zhou, et al.
Veröffentlicht: (2026)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
von: Chen, Guanyi, et al.
Veröffentlicht: (2025)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
von: Li, Guokai, et al.
Veröffentlicht: (2026)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
von: Gupta, Shivam, et al.
Veröffentlicht: (2023)

Finding the root in random nearest neighbor trees
von: Brandenberger, Anna, et al.
Veröffentlicht: (2024)

Guaranteed Recovery of Unambiguous Clusters
von: Mazooji, Kayvon, et al.
Veröffentlicht: (2025)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
von: Lee, Jane H., et al.
Veröffentlicht: (2024)