Buchumschlag

Adversarially-Robust Inference on Trees via Belief Propagation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hopkins, Samuel B., Li, Anqi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Probability Statistics Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficiently matching random inhomogeneous graphs via degree profiles
von: Ding, Jian, et al.
Veröffentlicht: (2023)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
von: Ding, Jian, et al.
Veröffentlicht: (2022)

Learning Mixtures of Gaussians Using Diffusion Models
von: Gatmiry, Khashayar, et al.
Veröffentlicht: (2024)

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
von: Kunisky, Dmitriy
Veröffentlicht: (2024)

Online Differentially Private Synthetic Data Generation
von: He, Yiyun, et al.
Veröffentlicht: (2024)

Functional Stochastic Localization
von: Gu, Anming, et al.
Veröffentlicht: (2026)

High-accuracy log-concave sampling with stochastic queries
von: Chen, Fan, et al.
Veröffentlicht: (2026)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
von: Blanca, Antonio, et al.
Veröffentlicht: (2022)

Learning bounded-degree polytrees with known skeleton
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
von: Ma, Yuxin, et al.
Veröffentlicht: (2025)

Perspectives on Stochastic Localization
von: Shi, Bobby, et al.
Veröffentlicht: (2025)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
von: De, Debsurya, et al.
Veröffentlicht: (2025)

Correlation detection in trees for planted graph alignment
von: Ganassali, Luca, et al.
Veröffentlicht: (2021)

Universality of first-order methods on random and deterministic matrices
von: Gorini, Nicola, et al.
Veröffentlicht: (2026)

Fitting an ellipsoid to a quadratic number of random points
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2023)

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

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
von: Kunisky, Dmitriy
Veröffentlicht: (2024)

On Unbiased Low-Rank Approximation with Minimum Distortion
von: Barnes, Leighton Pate, et al.
Veröffentlicht: (2025)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
von: Zhou, Leo, et al.
Veröffentlicht: (2024)

Detection of local geometry in random graphs: information-theoretic and computational limits
von: Bok, Jinho, et al.
Veröffentlicht: (2026)

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
von: Pittas, Thanasis, et al.
Veröffentlicht: (2024)

Tensor cumulants for statistical inference on invariant distributions
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Zeroth-order Logconcave Sampling
von: Kook, Yunbum, et al.
Veröffentlicht: (2025)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
von: He, Yiyun, et al.
Veröffentlicht: (2023)

Robust Sparse Mean Estimation via Sum of Squares
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

Probability Tools for Sequential Random Projection
von: Li, Yingru
Veröffentlicht: (2024)

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

Spectral clustering in the Gaussian mixture block model
von: Li, Shuangping, et al.
Veröffentlicht: (2023)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

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

Data organization limits the predictability of binary classification
von: Jing, Fei, et al.
Veröffentlicht: (2024)

Robust random graph matching in Gaussian models via vector approximate message passing
von: Li, Zhangsong
Veröffentlicht: (2024)

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)

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

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

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

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

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

Efficient Graph Matching for Correlated Stochastic Block Models
von: Chai, Shuwen, et al.
Veröffentlicht: (2024)