Noticias en español
Learning to cope with adversaries (in theory) and noise (in practice).
Abstract: Learning theory has burgeoned since 1971 (VC-dimension by Vapnik and Chervonenkis) when the framework was established and the fundamental theorem proved. We extend the framework to model a strategic setting that allows for adversarial behavior during the test phase. As an example consider a situation where students may manipulate their application materials knowing universities’ admissions criteria. We define a new parameter, SVC (Strategic VC dimension) and use it to characterize the statistical and computational learnability of the strategic linear classification problem....
Read MoreAproximación de juegos de campo medio de primer orden.
Resumen: Esta charla concierne la aproximación de juegos de campo medio de primer orden, o deterministas, introducidos por J.-M. Lasry y P.-L. Lions en el año 2007. Luego de introducir este tipo de juegos, nos concentraremos en la aproximación de la función valor de un jugador típico, elemento clave de la discretización del juego de campo medio. Esta última puede interpretarse como un juego de campo medio en tiempo discreto y espacio de estados finitos introducido por Gomes, Mohr y Souza en el año 2010. Luego de enunciar el teorema de convergencia principal, terminaremos la charla con...
Read MoreEducación estadística en la formación inicial docente: desafíos y oportunidades.
RESUMEN Diferentes marcos curriculares han presentado el ciclo de investigación como una estructura coherente para la enseñanza y aprendizaje de la estadística. En particular, durante la formación del profesorado se debiesen promover instancias que les permitan recorrer las distintas fases del proceso de investigación estadística, así como promover el manejo y comprensión tanto de datos primarios como secundarios, desde el rol de productores y consumidores de datos. Esta situación se vuelve aún más relevante dado el incremento de la presencia de datos complejos en los medios de comunicación,...
Read MoreComplexity of k-coloring (subdivided claw)-free graphs with bounded diameter.
Abstract: During the last decades, there has been a lot of research on the computational complexity of k-coloring in H- free graphs when H is a linear forest. It is known that k-coloring $K_{1,3}$ (claw) free graphs is NP-complete for $k\geq 3$.In this talk, we will study the techniques used by Barnaby Martin, Daniël Paulusma and Siani Smith in 2021 to generalize this result for $K^{r}_{1,3}$ (subdivided claw) free graphs with bounded diameter.
Read MoreExploraciones Métricas de Superficies Brownianas.
Resumen: Las superficies brownianas son superficies aleatorias que emergen como límites de escala de grafos aleatorios de gran tamaño trazados sobre diversas superficies. Estas estructuras aleatorias son fractales y pueden clasificarse según su topología: esfera, plano, semiplano, etc. El propósito de esta charla es explicar cómo explorar estas superficies desde un enfoque métrico y discutir las implicaciones que surgen de este tipo de exploraciones. En particular, veremos que las superficies brownianas cumplen propiedades de Markov espaciales, que evocan la propiedad de Markov...
Read MoreHamilton–Jacobi problems on graphs and networks.
Abstract: The talk presents some Hamilton–Jacobi problems on networks. The pecu- liarity is that the Hamiltonians on different arcs are unrelated, without any compatibility condition at the vertices. Nevertheless, uniqueness result and comparison principles can be obtained, suitably exploiting the geometry of the network, Our approach consists in associating to the problem on the network a discrete or semidis- crete equation posed on an underlying abstract graph. This allows testing separately the equations on any arc and proving comparison results without using the doubling variable...
Read More