Algebraic and Geometric Algorithms: The era of non-linear computations
The combination of (theoretical) computer science with algorithmic algebra and geometry forms an extremely powerful computational framework for non-linear objects. This framework along with advances in theory and computational techniques allows us to solve problems that were impossible in the past. We will overview some basic algorithmic tools for computations with non-linear objects and their successful application to problems coming from high-dimensional geometry, symmetric tensors (decomposition), optimization, and computational statistics.
About the speaker
Elias Tsigaridas is a permanent researcher at Inria Paris and part time assistant professor at Department of Informatics of Ecole Polytechnique (LIX). He obtained his PhD from the University of Athens and he was a postdoctoral researcher at Inria Sophia-Antipolis, France and a research associate at the Aarhus University, Denmark. His research interests lie at the intersection of algorithmic algebra and geometry, theoretical computer science, optimization, and their applications. He has published over 80 scientific papers in top-tier international conferences and journals. He received the best paper award of the 2010 Annual ACM Int’l Symposium on Symbolic and Algebraic Computation (ISSAC). He was a recipient of a Marie Curie Career Integration Grant (FP7), a French Young Researcher's grant (ANR JCJC), and an individual research grant from the Danish Agency for Science, Technology and Innovation.