Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Max-plus linear regression and low rank matrix approximation
Speaker:Dr James Hook
coming from:University of Bath
Speakers Bio:James Hook works at the intersection of Tropical Mathematics, Numerical Linear Algebra, Dynamical Systems and Machine Learning. James completed a PhD in Dynamical Systems, under the supervision of Professor David Broomhead, at the University of Manchester in 2012, where he became interested in max-plus algebra and queuing systems. After a one year EPSRC Doctoral Prize Fellowship he took a Postdoc position at Manchester with Professor Francoise Tisseur, developing applications of max-plus algebra in conventional numerical linear algebra. In 2016 he took up a Prize Fellowship at the University of Bath.
Event Type:Colloquium Lecture
Visibility:D1, D2, D3, D4, D5, SWS, RG1, MMCI
We use this to send out email in the morning.
Level:Expert Audience
Language:English
Date, Time and Location
Date:Wednesday, 12 July 2017
Time:14:00
Duration:60 Minutes
Location:Saarbrücken
Building:E1 5
Room:029
Abstract
Tropical algebra concerns any semiring whose ‘addition’ operation is max or min. In my talk I will focus on the max-plus semiring Rmax = [R∪{−∞},⊕,⊗], with a⊕b = max{a,b} and a⊗b = a+b, for all a,b ∈ Rmax. Tropical algebra has the potential to describe certain classically non-linear phenomena in a linear way. For example many queuing models turn out to be linear over Rmax. Similarly many discrete optimizations problems including shortest paths problems have a tropically linear structure.

When dealing with datasets from such applications it is natural to ask whether tropical analogues of classical linear algebra approaches will be effective. To this end I will discuss using max-plus linear regression to analyze time series data recorded from a queuing system and using max-plus low rank approximate matrix factorization to reveal structure in large networks.

Contact
Name(s):Daniela Alessi
Phone:0681 9325-5000
EMail:--email address not disclosed on the web
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created:Daniela Alessi/MPI-INF, 06/16/2017 02:40 PM Last modified:Uwe Brahm/MPII/DE, 07/12/2017 07:01 AM
  • Daniela Alessi, 06/16/2017 02:54 PM
  • Daniela Alessi, 06/16/2017 02:52 PM -- Created document.