Buchumschlag

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wee, Timothy L. H., Mao, Cheng
Format:	Preprint
Veröffentlicht:	2025
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

Optimal detection of planted stars via a random energy model
von: Narang, Ijay, et al.
Veröffentlicht: (2026)

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

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

Optimal recovery by maximum and integrated conditional likelihood in the general Stochastic Block Model
von: Cerqueira, Andressa, et al.
Veröffentlicht: (2023)

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

Information divergences and likelihood ratios of Poisson processes and point patterns
von: Leskelä, Lasse
Veröffentlicht: (2024)

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

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

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

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

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
von: Dudeja, Rishabh, 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)

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

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

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)

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)

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

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)

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

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

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

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

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

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)

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

Maximum likelihood estimation in the ergodic Volterra Ornstein-Uhlenbeck process
von: Alaya, Mohamed Ben, et al.
Veröffentlicht: (2024)

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)

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)

Copula Entropy: Theory and Applications
von: Ma, Jian
Veröffentlicht: (2025)

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

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