Copertina

The statistical threshold for planted matchings and spanning trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Addario-Berry, Louigi, Angel, Omer, Lugosi, Gábor, Rácz, Miklós Z., Schramm, Tselil
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The top eigenvalue of uniformly random trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Easy, robust approximate message passing for planted spike models
di: Ivkov, Misha, et al.
Pubblicazione: (2026)

A smooth transition from Wishart to GOE
di: Racz, Miklos Z., et al.
Pubblicazione: (2016)

Spectral clustering in the Gaussian mixture block model
di: Li, Shuangping, et al.
Pubblicazione: (2023)

Learning latent tree models with small query complexity
di: Devroye, Luc, et al.
Pubblicazione: (2024)

Inferring the mixing properties of an ergodic process
di: Khaleghi, Azadeh, et al.
Pubblicazione: (2021)

Correlated uniform attachment trees
di: Bäumler, Johannes, et al.
Pubblicazione: (2026)

Testing properties of trees in graphical models with covariance queries
di: Burova, Sofiya, et al.
Pubblicazione: (2026)

Optimal root recovery for uniform attachment trees and $d$-regular growing trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Uncertainty quantification in metric spaces
di: Lugosi, Gábor, et al.
Pubblicazione: (2024)

Random friend trees
di: Berry, Louigi Addario, et al.
Pubblicazione: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
di: Rácz, Miklós Z., et al.
Pubblicazione: (2024)

Conformal and kNN Predictive Uncertainty Quantification Algorithms in Metric Spaces
di: Lugosi, Gábor, et al.
Pubblicazione: (2025)

Property testing in graphical models: testing small separation numbers
di: Devroye, Luc, et al.
Pubblicazione: (2024)

Leaf Stripping on Uniform Attachment Trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Leaf Stripping on Uniform Attachment Trees
di: Louigi Addario‐Berry, et al.
Pubblicazione: (2025)

Efficient Graph Matching for Correlated Stochastic Block Models
di: Chai, Shuwen, et al.
Pubblicazione: (2024)

Random trees have height $O(\sqrt{n})$
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2022)

Critical trees are neither too short nor too fat
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2023)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
di: Compton, Spencer, et al.
Pubblicazione: (2026)

Robust, sub-Gaussian mean estimators in metric spaces
di: Bartl, Daniel, et al.
Pubblicazione: (2025)

Scaling limits of random graphs
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Universal diameter bounds for random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

On exponentially height-penalized random trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Scaling limits of multitype Bienaymé trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Monotone additive statistics
di: Mu, Xiaosheng, et al.
Pubblicazione: (2021)

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

Geometric planted matchings beyond the Gaussian model
di: Schwengber, Lucas da Rocha, et al.
Pubblicazione: (2024)

Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds
di: Pandey, Aaradhya, et al.
Pubblicazione: (2024)

Diameters and mixing times for giant components of random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2026)

Kingman's coalescent on a random graph
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Patricia's Bad Distributions
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Variable selection via thresholding
di: Ho, Ka Long Keith, et al.
Pubblicazione: (2025)

Limit theorems of matching estimators with a fixed number of matches
di: Chen, Songliang, et al.
Pubblicazione: (2024)

Pareto processes for threshold exceedances in spatial extremes
di: Dombry, Clement, et al.
Pubblicazione: (2024)

Modified Greenwood statistic and its application for statistical testing
di: Skowronek, Katarzyna, et al.
Pubblicazione: (2024)

Low-degree estimation thresholds in planted hypergraphs and tensor PCA
di: Fu, Daniel, et al.
Pubblicazione: (2026)

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

Uncountably many conditionally inaccessible decisions exist in every finite probability space
di: Gyenis, Zalán, et al.
Pubblicazione: (2026)

Log-rank test with coarsened exact matching
di: Baba, Tomoya, et al.
Pubblicazione: (2024)