A computational transition for detecting correlated stochastic block models by low-degree polynomials

Dit artikel bepaalt de drempel voor detectie van correlatie in een paar gecorreleerde stochastische blokmodellen met lage graad-polynomen, waarbij wordt aangetoond dat detectie mogelijk is dan en slechts dan als de subsampling-kans ss de minimumwaarde van de wortel van de constante van Otter en de Kesten-Stigum-drempel overschrijdt.

Guanyi Chen, Jian Ding, Shuyang Gong + 1 more2026-03-05🤖 cs.LG

Curriculum-enhanced GroupDRO: Challenging the Norm of Avoiding Curriculum Learning in Subpopulation Shift Setups

Dit paper introduceert CeGDRO, een curriculum-gebaseerde aanpak die de norm van het vermijden van curriculum learning bij subpopulatieverschuivingen doorbreekt door het model te initialiseren met de moeilijkste bias-bevestigende en makkelijkste bias-conflicterende voorbeelden, wat leidt tot significante prestatieverbeteringen ten opzichte van de huidige state-of-the-art.

Antonio Barbalau2026-03-05🤖 cs.AI