<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>Expansores bipartitos óptimos mediante el método probabilístico</em></h3>
                <h3 style="font-size:1em;">Expositor: Pedro Raigorodsky <span style="font-weight:400;">(FCEA, Udelar)</span></h3>
                <div style="font-size:1em!important;"><p><b>Resumen: </b>Los grafos expansores son extremadamente útiles por ser esparsos y, al mismo tiempo, poseer excelentes propiedades de distribución de la información. En particular, el estudio de expansores bipartitos tiene numerosas aplicaciones en teoría de códigos,<span> </span><em>compressive sensing</em>,<span> </span><em>group testing</em>, entre otras áreas.</p>
<p>En esta charla nos enfocamos en la noción de expansores bipartitos óptimos, es decir, aquellos que alcanzan la mejor constante de expansión posible para conjuntos de nodos de tamaño fijo. Presentamos una caracterización de estos grafos en términos de su cintura (la longitud de su ciclo más corto), lo que naturalmente conduce a la búsqueda de grafos estructurados sin ciclos cortos.</p>
<p>Para esto, utilizamos el método probabilístico para construir expansores óptimos dentro de familias de grafos de cintura seis, como aquellas provenientes de geometría finita. Esto produce grafos cuyas propiedades de expansión pueden verificarse computacionalmente.</p>
<p>Finalmente, estudiamos aplicaciones en teoría de códigos, específicamente en<span> </span><em>post-quantum key exchange</em>. Mostramos que nuestros códigos presentan ventajas frente a ataques de fuerza bruta y que, con alta probabilidad, pueden construirse con distancia dual alta.</p>
<p>Estos resultados fueron obtenidos en conjunto con<span> </span><span>Tristram Boggart</span>,<span> </span><span>Marcelo Fiori</span><span> </span>y<span> </span><span>Mauricio Velasco.</span></p></div>                
                <hr>
                <p style="font-size:1em;"><b>Viernes 22/5 a las 10:30</b><br>
                    <b>FCEA: Salón 1 del EIP (entrada por Lauro Müller)</b>
                </p>
                <p style="font-size:1em;"><b>Contacto: </b>Laura Aspirot - <a href="mailto:laspirot@gmail.com">laspirot@gmail.com</a></p>              
                <hr>  
                <p><a href="https://salavirtual-udelar.zoom.us/j/87033011104?pwd=qnKGw4syp4Izilf5QekV7Ama7oyjXZ.1" target="_blank" rel="noopener">https://salavirtual-udelar.zoom.us/j/87033011104?pwd=qnKGw4syp4Izilf5QekV7Ama7oyjXZ.1</a></p><hr>
                Más seminarios en: <a href="http://www.cmat.edu.uy/seminarios">http://www.cmat.edu.uy/seminarios</a>

            </div>