Límites en la inferencia de matrices de rango-1 con ruido estructurado.
Dia | 2023-04-21 10:30:00-03:00 |
Hora | 2023-04-21 10:30:00-03:00 |
Lugar | Facultad de Ciencias Económicas y Administración (entrada por Lauro Muller). |
Límites en la inferencia de matrices de rango-1 con ruido estructurado.
Manuel Saenz (Udelar)
En esta charla presentaremos resultados recientes sobre la versión Bayesiana del problema de inferencia de matrices de rango-1. En él, la tarea consiste en recuperar una matriz de rango-1 a la cual se le ha sumado una segunda matriz desconocida de rango completo, a la que llamaremos ruido. Mientras que en la versión clásica del modelo el ruido viene dado por una matriz de Wigner con entradas independientes, aquí estudiamos un escenario más realista en donde el ruido es una matriz aleatoria que proviene de una familia de ensambles más genérica y con correlaciones entre sus entradas. El trabajo que discutiremos proporciona la primera caracterización de los límites de reconstrucción de este modelo con ruido estructurado. También mostramos que un algoritmo de paso de mensajes aproximado (AMP) existente, que anteriormente se creía óptimo, no alcanza estos límites teóricos. Finalmente, generalizando la teoría de las ecuaciones de Thouless-Anderson-Palmer, logramos construir un nuevo algoritmo AMP cuyo desempeño sí coincide con los límites teóricos encontrados. Ilustraremos todos estos resultados con simulaciones numéricas.