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

This paper establishes that low-degree polynomial tests can distinguish between correlated sparse stochastic block models and independent Erdős-Rényi graphs if and only if the subsampling probability exceeds the minimum of Otter's constant and the Kesten-Stigum threshold, thereby identifying a sharp computational transition for detection and partial recovery.

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

This paper proposes Curriculum-enhanced Group Distributionally Robust Optimization (CeGDRO), a novel approach that strategically prioritizes hard bias-confirming and easy bias-conflicting samples to initialize model weights in an unbiased vantage point, thereby overcoming the limitations of traditional curriculum learning in subpopulation shift scenarios and achieving state-of-the-art performance across benchmark datasets.

Antonio Barbalau2026-03-05🤖 cs.AI

Implicit U-KAN2.0: Dynamic, Efficient and Interpretable Medical Image Segmentation

This paper introduces Implicit U-KAN 2.0, a novel medical image segmentation model that combines second-order neural ordinary differential equations (SONO) with MultiKAN layers in a two-phase encoder-decoder architecture to achieve superior performance, enhanced interpretability, and dimension-independent approximation capabilities while reducing computational costs.

Chun-Wun Cheng, Yining Zhao, Yanqi Cheng + 3 more2026-03-05🤖 cs.LG

Beyond Accuracy: What Matters in Designing Well-Behaved Image Classification Models?

This paper presents a large-scale analysis of 326 image classification models across nine quality dimensions beyond accuracy, revealing that vision-language models, self-supervised initialization, and dataset size significantly influence model behavior, and introduces the QUBA score to holistically rank and recommend models based on specific user needs.

Robin Hesse, Doğukan Bağcı, Bernt Schiele + 2 more2026-03-05🤖 cs.LG