BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.bham.ac.uk//v3//EN
BEGIN:VEVENT
CATEGORIES:Optimisation and Numerical Analysis Seminars
SUMMARY:Linear regression over tropical semi-rings: algori
thms and applications - James Hook (University of
Bath)
DTSTART:20171024T120000Z
DTEND:20171024T130000Z
UID:TALK2911AT
URL:/talk/index/2911
DESCRIPTION:Much of the applied math research in tropical alge
bra is concerned with "forwards problems"\, where
we assume some mathematical model and then simulat
e its behavior or else prove something about how i
t will behave. In this talk I will consider the "i
nverse problem" of determining a mathematical mode
l for a system\, directly from the data that it cr
eates. For example\, fitting a max-plus linear dyn
amical systems model to noisy time series data rec
orded from a queuing system. To this end I will ex
amine the problem of linear regression over tropic
al semi-rings\, focussing on the case of the max-p
lus semiring. In my talk I will present some algor
ithms for solving this problem and show how they c
an be applied to a number of data analysis problem
s.
LOCATION:Nuffield G22
CONTACT:Sergey Sergeev
END:VEVENT
END:VCALENDAR