Title of the tutorial:INTRODUCTION TO TROPICAL GEOMETRY AND ITS APPLICATIONS TO MACHINE LEARNING

Time / Duration:  Sunday, June 26, 2022, 11.00 – 13.00

Presenter:PETROS MARAGOS1,2

1School of E.C.E., National Technical University of Athens,Greece.

2Athena Research Center, Robotics Research Unit, Greece.

Web: http://robotics.ntua.gr , www.cvsp.cs.ntua.gr

Abstract:

Tropical geometry is a relatively recent field in mathematics and computer science combining elements of algebraic geometry and polyhedral geometry. It has recently emerged successfully in the analysis and extension of several classes of problems and systems in both classical machine learning and deep learning.  In this tutorial we will first summarize introductory ideas and tools of tropical geometry and its underlying max-plus algebra. Then, we will focus on how this new set of tools can aid in the analysis, design and understanding of several classes of neural networks and other machine learning systems, including deep neural networks with piecewise-linear activations, morphological neural networks, neural network minimization, and nonlinear regression with piecewise-linear functions. Our coverage will include studying the representation power, training and pruning of these networks and regressors under the lens of tropical geometry and max-plus algebra. The expected background of the audience includes students, researchers, practitioners, and university faculty from the general areas of image/video& signal processing and machine learning.

References: P. Maragos, V. Charisopoulos and E. Theodosis, “Tropical Geometry and Machine Learning”, Proc.  IEEE, May 2021: https://doi.org/10.1109/JPROC.2021.3065238

More information and related papers can be found in http://robotics.ntua.gr.

Speaker’s Biosketch:

Petros Maragos received the Diploma in E.E. from the National Technical University of Athens (NTUA) in 1980 and the M.Sc. and Ph.D. degrees from Georgia Tech, Atlanta, in 1982 and 1985. In 1985, he joined the faculty of the Division of Applied Sciences at Harvard University, where he worked for eight years as professor of electrical engineering affiliated with the Harvard Robotics Lab. In 1993, he joined the faculty of the School of ECE at Georgia Tech, affiliated with its Center for Signal and Image Processing. During 1996-98 he had a joint appointment as director of research at the Institute of Language and Speech Processing in Athens. Since 1999, he has been working as professor at the NTUA School of ECE, where he is currently the director of the Intelligent Robotics and Automation Lab. He is also the coordinator of a Robotics Research Unit at the Athena Research & Innovation Center. He has held visiting positions at MIT in 2012 and at UPenn in 2016. His research and teaching interests include signal processing, machine learning, computer vision & speech, and robotics. He has served as:  member of IEEE technical committees; associate editor for the IEEE Trans. on ASSP and Trans. on PAMI; co-organizer of several conferences and workshops on signal/image processing, computer vision, multimedia, robotics, and recently general chair of EUSIPCO-2017 and ICASSP-2023. His is the recipient or co-recipient of several awards for his academic work, including a 1987-1992 National Science Foundation Presidential Young Investigator Award, a 1988 IEEE SPS Young Author Best Paper Award, a 1994 IEEE SPS Senior Best Paper Award,  the 1995 IEEE Baker Prize Award, the 1996 Pattern Recognition Society’s Honorable Mention Award, the CVPR-2011 Gesture Recognition Workshop’s Best Paper Award, the EURASIP 2007 Technical Achievement Award, and the ECCVW-2020 Data Modeling Challenge Award.  He was elected a Fellow of IEEE in 1995 and a Fellow of EURASIP in 2010 for his research contributions. He has served as IEEE SPS Distinguished Lecturer for 2017-2018.