Buchumschlag

Optimal detection of planted stars via a random energy model

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Narang, Ijay, Perkins, Will, Wee, Timothy L. H.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Statistics Theory Information Theory Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
von: Wee, Timothy L. H., et al.
Veröffentlicht: (2025)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
von: Han, Qiyang, et al.
Veröffentlicht: (2022)

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

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
von: Mossel, Elchanan, et al.
Veröffentlicht: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
von: Mao, Cheng, et al.
Veröffentlicht: (2026)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
von: Abdalla, Pedro
Veröffentlicht: (2021)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
von: Pathak, Reese, et al.
Veröffentlicht: (2026)

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

Variational Optimality of Föllmer Processes in Generative Diffusions
von: Chen, Yifan, et al.
Veröffentlicht: (2026)

On the impossibility of detecting a late change-point in the preferential attachment random graph model
von: Kaddouri, Ibrahim, et al.
Veröffentlicht: (2024)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
von: Zhang, Yihan, et al.
Veröffentlicht: (2024)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
von: Kovačević, Filip, et al.
Veröffentlicht: (2025)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
von: Dudeja, Rishabh, et al.
Veröffentlicht: (2024)

Physics-Aware, Shannon-Optimal Compression via Arithmetic Coding for Distributional Fidelity
von: Fanelli, Cristiano
Veröffentlicht: (2026)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
von: Yang, Xiaodong, et al.
Veröffentlicht: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
von: Zhang, Yihan, et al.
Veröffentlicht: (2026)

A complete characterization of testable hypotheses
von: Larsson, Martin, et al.
Veröffentlicht: (2026)

A leave-one-out approach to approximate message passing
von: Bao, Zhigang, et al.
Veröffentlicht: (2023)

Characterization of Exponential Families of Lumpable Stochastic Matrices
von: Watanabe, Shun, et al.
Veröffentlicht: (2024)

Gaussian Broadcast on Grids
von: Jiradilok, Pakawut, et al.
Veröffentlicht: (2024)

Multiple sequences Prophet Inequality Under Observation Constraints
von: Tsopelakos, Aristomenis, et al.
Veröffentlicht: (2024)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2024)

Rate of convergence of the smoothed empirical Wasserstein distance
von: Block, Adam, et al.
Veröffentlicht: (2022)

Universality of Approximate Message Passing algorithms and tensor networks
von: Wang, Tianhao, et al.
Veröffentlicht: (2022)

Doeblin Coefficients and Related Measures
von: Makur, Anuran, et al.
Veröffentlicht: (2023)

Bounds on Maximal Leakage over Bayesian Networks
von: Makur, Anuran, et al.
Veröffentlicht: (2025)

Approximate independence of permutation mixtures
von: Han, Yanjun, et al.
Veröffentlicht: (2024)

Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
von: Wu, Hao, et al.
Veröffentlicht: (2025)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
von: Watanabe, Shun, et al.
Veröffentlicht: (2014)

Linear Operator Approximate Message Passing (OpAMP)
von: Rossetti, Riccardo, et al.
Veröffentlicht: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

Differentiability and overlap concentration in optimal Bayesian inference
von: Chen, Hong-Bin, et al.
Veröffentlicht: (2025)

Localized geometry detection in scale-free random graphs
von: Bet, Gianmarco, et al.
Veröffentlicht: (2023)

Asymptotic mutual information in quadratic estimation problems over compact groups
von: Yang, Kaylee Y., et al.
Veröffentlicht: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
von: Zhang, Yihan, et al.
Veröffentlicht: (2023)

Noise-Robust One-Bit Diffraction Tomography and Optimal Dose Fractionation
von: Chen, Pengwen, et al.
Veröffentlicht: (2023)

The relative entropy of primes in arithmetic progressions is really small
von: Cowan, Alex
Veröffentlicht: (2025)

A Thermodynamic Structure of Asymptotic Inference
von: Wong, Willy
Veröffentlicht: (2026)

Entropy-Rate Selection for Partially Observed Processes
von: Kiriukhin, Oleg
Veröffentlicht: (2026)