Todo lo que ud quería saber sobre RDPGs y nunca se animó a preguntar

Dia 2025-08-22 10:30:00-03:00
Hora 2025-08-22 10:30:00-03:00
LugarFING híbrido 502-Azul (5to. piso)

Todo lo que ud quería saber sobre RDPGs y nunca se animó a preguntar

Bernardo Marenco (Udelar)

El modelo Random Dot Product Graphs (RDPG) es un modelo para grafos aleatorios simples (sin pesos, no dirigidos), donde cada vértice $i$ del grafo tiene asociada una variable latente (o embedding) $x_i \in \mathbb{R}^d$, y la probabilidad de existencia de la arista (i,j) está dada por el producto interno usual entre $x_i$ y $x_j$. En la charla definiré formalmente este modelo y hablaré de dos cuestiones casi ortogonales relacionadas con él:

Contaré cómo el problema de inferencia asociado al modelo (es decir, estimar sus parámetros a partir de un grafo observado que asumimos adhiere a él) puede verse como un problema de optimización con restricciones sobre cierto espacio de matrices, y hablaré sobre un resultado reciente sobre el optimization landscape asociado a ese problema que nos permite asegurar que tenemos convergencia global si buscamos soluciones por descenso por gradiente;

Presentaré una generalización del modelo para grafos con pesos, y contaré cómo probar que cierto estimador de sus parámetros es asintóticamente consistente y normal, cuando la cantidad de vértices $N \to\infty$.

La charla estará basada en trabajo conjunto con Paola Bermolen, Marcelo Fiori, Federico La Rocca y Gonzalo Mateos.