Copertina

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

Fuente: arXiv

Salvato in:

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

Documenti analoghi

Optimal detection of planted stars via a random energy model
di: Narang, Ijay, et al.
Pubblicazione: (2026)

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

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

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

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

Information divergences and likelihood ratios of Poisson processes and point patterns
di: Leskelä, Lasse
Pubblicazione: (2024)

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

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

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

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

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

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

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

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)

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)

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

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)

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

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

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

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

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

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)

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

Maximum likelihood estimation in the ergodic Volterra Ornstein-Uhlenbeck process
di: Alaya, Mohamed Ben, et al.
Pubblicazione: (2024)

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)

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

Copula Entropy: Theory and Applications
di: Ma, Jian
Pubblicazione: (2025)

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

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