Sharp Low-Degree Thresholds for Planted-vs-Planted Testing

En 3 lignesPremiers seuils aigus pour tests polynomiaux bas-degré en contexte planted-vs-planted. Bornes supérieures et inférieures concordantes pour comptage de communautés dans modèles planted submatrix et planted dense subgraph. Le seuil de test coïncide avec le seuil de récupération bas-degré connu.

Résumé généré par Claude — vérifié par l'humain