Algunos de los temas en esta línea de investigación son: geometría discreta y combinatorial (estudio de propiedades combinatorias y analíticas de objetos geométricos discretos); teoría de grafos geométricos; combinatoria extremal; estructuras discretas aleatorias y cuasi-aleatorias; problemas geométricos de optimización combinatorial; métodos probabilísticos; geometría computacional (diseño y análisis de algoritmos geométricos eficientes), aplicaciones en algoritmos y complejidad; algoritmos de aprendizaje online en teoría de juegos y optimización; estimaciones de tasas de convergencia para algoritmos iterativos (operadores no-expansivos y aplicaciones en optimización convexa); algoritmos de aproximación estocástica; criptografía, en particular, problema del logaritmo discreto e implementación optimizada y segura de algoritmos en curvas elípticas y de aritmética de grupo.

Investigadores: Hiep Han, Andrés Navas, Pablo Pérez-Lantero, Nicolás Thériault, Sebastián Barbieri.