Algunos de los temas en esta linea 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: H. Han, A. Navas, P. Pérez-Lantero, N. Thériault, S. Barbieri.