BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260921T092716Z
UID:Seminar-dept-321@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20130501T160000
DTEND:20130501T170000
SUMMARY:School Seminar Series
DESCRIPTION:Prof. Ferdinando Cicalese: Combinatorial Search and Decision Trees\n\nIn a combinatorial search problem the task is to develop a testing procedure for determining which one of a finite number of possibilities (entities) has occurred (as a result of some event, experiment, decision). Erroneous outcomes of the tests and/or additional probabilistic assumptions on the identity of the entity(ies) to be identified can also be taken into account, as well as cost constraints on the available tests.\n\nSuch problems arise in many different contexts and research areas like in medical diagnosis, database theory, networking, laboratory analysis, computer decision making, machine learning, pattern matching and many other fields.\n\n\n\nA solution to the above problem is a deterministic algorithm (decision tree) for choosing which tests to perform such that: (i) the unknown entity (information) will always be identified; (ii) as little cost (or resources) as possible will be incurred.\n\n\n\nI will discuss several variants of the above problem from different perspectives (e.g., adaptive gap, fault tolerance) trying to show its broad applicability, some of the results I obtained in the area, and future research directions.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=321
LOCATION:G12
END:VEVENT
END:VCALENDAR