Copertina

Optimal detection of planted stars via a random energy model

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Narang, Ijay, Perkins, Will, Wee, Timothy L. H.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Statistics Theory Information Theory Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Gaussian random projections of convex cones: approximate kinematic formulae and applications
di: Han, Qiyang, et al.
Pubblicazione: (2022)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
di: Fan, Zhou, et al.
Pubblicazione: (2026)

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

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
di: Mao, Cheng, et al.
Pubblicazione: (2026)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
di: Abdalla, Pedro
Pubblicazione: (2021)

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

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

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

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

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
di: Zhang, Yihan, et al.
Pubblicazione: (2024)

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

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

Physics-Aware, Shannon-Optimal Compression via Arithmetic Coding for Distributional Fidelity
di: Fanelli, Cristiano
Pubblicazione: (2026)

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

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

A complete characterization of testable hypotheses
di: Larsson, Martin, et al.
Pubblicazione: (2026)

A leave-one-out approach to approximate message passing
di: Bao, Zhigang, et al.
Pubblicazione: (2023)

Characterization of Exponential Families of Lumpable Stochastic Matrices
di: Watanabe, Shun, et al.
Pubblicazione: (2024)

Gaussian Broadcast on Grids
di: Jiradilok, Pakawut, et al.
Pubblicazione: (2024)

Multiple sequences Prophet Inequality Under Observation Constraints
di: Tsopelakos, Aristomenis, et al.
Pubblicazione: (2024)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
di: Bandeira, Afonso S., et al.
Pubblicazione: (2024)

Rate of convergence of the smoothed empirical Wasserstein distance
di: Block, Adam, et al.
Pubblicazione: (2022)

Universality of Approximate Message Passing algorithms and tensor networks
di: Wang, Tianhao, et al.
Pubblicazione: (2022)

Doeblin Coefficients and Related Measures
di: Makur, Anuran, et al.
Pubblicazione: (2023)

Bounds on Maximal Leakage over Bayesian Networks
di: Makur, Anuran, et al.
Pubblicazione: (2025)

Approximate independence of permutation mixtures
di: Han, Yanjun, et al.
Pubblicazione: (2024)

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

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

Linear Operator Approximate Message Passing (OpAMP)
di: Rossetti, Riccardo, et al.
Pubblicazione: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
di: Bresler, Guy, et al.
Pubblicazione: (2025)

Differentiability and overlap concentration in optimal Bayesian inference
di: Chen, Hong-Bin, et al.
Pubblicazione: (2025)

Localized geometry detection in scale-free random graphs
di: Bet, Gianmarco, et al.
Pubblicazione: (2023)

Asymptotic mutual information in quadratic estimation problems over compact groups
di: Yang, Kaylee Y., et al.
Pubblicazione: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
di: Bresler, Guy, et al.
Pubblicazione: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
di: Zhang, Yihan, et al.
Pubblicazione: (2023)

Noise-Robust One-Bit Diffraction Tomography and Optimal Dose Fractionation
di: Chen, Pengwen, et al.
Pubblicazione: (2023)

The relative entropy of primes in arithmetic progressions is really small
di: Cowan, Alex
Pubblicazione: (2025)

A Thermodynamic Structure of Asymptotic Inference
di: Wong, Willy
Pubblicazione: (2026)

Entropy-Rate Selection for Partially Observed Processes
di: Kiriukhin, Oleg
Pubblicazione: (2026)