Local limits of uniform triangulations with boundaries in high genus

Cet article démontre que les limites locales de triangulations aléatoires uniformes de genre élevé avec des frontières de longueur croissante convergent vers des triangulations hyperboliques du demi-plan ou vers la triangulation hyperbolique stochastique planaire (PSHT) selon le point d'ancrage, établissant ainsi une nouvelle construction de ces objets et fournissant une preuve basée sur des estimations combinatoires grossières.

Tanguy Lions2026-03-06🔢 math

Weak Convergence of Stochastic Integrals on Skorokhod Space in Skorokhod's J1 and M1 Topologies

Cet article établit des critères de continuité de l'intégrale d'Itô pour les topologies J1 et M1 de Skorokhod, démontre que la compacité en M1 implique celle en J1 pour les martingales locales sous une condition d'intégrabilité uniforme, et applique ces résultats aux limites d'échelle de modèles de diffusion anormale, tout en identifiant des contre-exemples dans le cas de la superdiffusion.

Andreas Sojmark, Fabrice Wunderlich2026-03-05🔢 math

Anomalous scaling of heterogeneous elastic lines: a new picture from sample to sample fluctuations

En étudiant un modèle de ligne élastique hétérogène soumis à des fluctuations thermiques, cette recherche dérive la distribution de probabilité exacte de la forme de la ligne pour révéler que, lorsque la distribution des constantes élastiques suit une loi de puissance avec un exposant μ<1\mu < 1, les fluctuations d'échantillon à l'échantillon dominent et conduisent à une échelle anormale caractérisée par des sauts abrupts, contredisant ainsi certaines prédictions antérieures tout en étant confirmée par des simulations numériques.

Maximilien Bernard, Pierre Le Doussal, Alberto Rosso + 1 more2026-03-05🔬 physics

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

Cet article établit que la détection de la corrélation entre deux graphes stochastiques en blocs subsampelés est possible par des polynômes de bas degré si et seulement si le taux d'échantillonnage dépasse le minimum entre la constante d'Otter et le seuil de Kesten-Stigum, définissant ainsi la frontière entre les régimes facile et difficile pour ce problème.

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

Recovering Small Communities in the Planted Partition Model

Cet article propose une nouvelle métrique de corrélation et un algorithme de regroupement basé sur les voisins communs pour assurer la récupération exacte, presque exacte ou faible de communautés de tailles hétérogènes et potentiellement petites dans le modèle de partition plantée, surpassant ainsi les méthodes existantes qui supposent généralement des communautés équilibrées.

Martijn Gösgens, Maximilien Dreveton2026-03-05🔢 math

Convergence, Sticking and Escape: Stochastic Dynamics Near Critical Points in SGD

Cet article analyse les propriétés de convergence et les dynamiques d'échappement de la descente de gradient stochastique dans des paysages unidimensionnels, en démontrant comment les caractéristiques du bruit et la géométrie du paysage influencent les échelles de temps de convergence vers les minima locaux et les probabilités d'échappement des maxima locaux.

Dmitry Dudukalov, Artem Logachov, Vladimir Lotov + 3 more2026-03-05🤖 cs.LG