<div style="max-width:40em;text-align:justify;">                
                <h2 style="font-size:1.2em;">Seminario de Probabilidad y Estadística</h2>
                <h3 style="font-size:1em;">Título: <em>Algoritmos online de matching para el Stochastic Block Model</em></h3>
                <h3 style="font-size:1em;">Expositor: Nahuel Soprano Loto <span style="font-weight:400;">(LAAS, Toulouse, Francia)</span></h3>
                <div style="font-size:1em!important;"><p><b>Resumen: </b><span>Un matching en un grafo es un conjunto de aristas que no comparten extremos.</span><span> </span><span>Desarrollar algoritmos que encuentren matchings grandes es un problema importante.</span><span> </span><span>Un algoritmo se dice online si tiene que construir el matching paso a paso a medida que el grafo se va </span><span>"</span><span>descubriendo</span><span>"</span><span>.</span><span> </span><span>Los algoritmos online han recibido gran atención en los últimos años debido a su extensa aplicabilidad (mercados de trabajo, anuncios en internet, etc.).</span><span> Nosotros e</span><span>studiamos algoritmos online en el Stochastic Block Model (SBM)</span><span>,</span><span> un modelo clásico de grafo aleatorio en el que los vértices tienen clases, y dos vértices son adyacentes o no de acuerdo a una probabilidad que depende de las clases involucradas.</span><span> </span><span>Estudiamos el caso denso, es decir, en el que las probabilidades de adyacencia no escalan con el tamaño del grafo.</span><span> </span><span>En este contexto, demostramos que existe una transición de fase en la performance de los algoritmos online</span><span/><span> regida por una condición, llamada NCOND</span><span> en la literatura</span><span>, </span><span>que</span><span> depende de las probabilidades de </span><span>adyacencia</span><span> del SBM.</span></p>
<div>Es un trabajo en colaboración con Matthieu Jonckheere y Pascal Moyal.</div>
<div> </div></div>                
                <hr>
                <p style="font-size:1em;"><b>Viernes 24/3 a las 10:30</b><br>
                    <b>zoom</b>
                </p>
                <p style="font-size:1em;"><b>Contacto: </b>Alejandro Cholaquidis - <a href="mailto:acholaquidis@hotmail.com">acholaquidis@hotmail.com</a></p>              
                <hr>  
                <p>Link:</p>
<p>https://salavirtual-udelar.zoom.us/j/88544669179?pwd=UlBHdWRWdEZVMGw0akpPeEd0VWJzZz09</p>
<p>Página del seminario: https://pye.cmat.edu.uy/seminario</p>
<p>Página del grupo: https://pye.cmat.edu.uy/home</p>
<p>Canal de youtube: https://www.youtube.com/channel/UCOPZEOrLSAYPz2qCAL-KqMg/about</p><hr>
                Más seminarios en: <a href="http://www.cmat.edu.uy/seminarios">http://www.cmat.edu.uy/seminarios</a>

            </div>