BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260914T161619Z
UID:Seminar-dept-348@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20140325T160000
DTEND:20140325T170000
SUMMARY:School Seminar Series
DESCRIPTION:Dr Gerardo I. Simari: Reasoning about Incomplete and Uncertain Preferences with Probabilistic Preference Logic Networks\n\nReasoning about an entity's preferences (be it a user of an application, an individual targeted for marketing, or a group of people whose choices are of interest) has a long history in different areas of study. In this talk, we adopt the point of view that grows out of the intersection of databases and knowledge representation, where preferences are usually represented as strict partial orders over the set of tuples in a database or the consequences of a knowledge base. We introduce probabilistic preference logic networks (PPLNs), which flexibly combine such preferences with probabilistic uncertainty. Their applications are clear in domains such as the Social Semantic Web, where users often express preferences in an incomplete manner and through different means -- often in contradiction with each other. We show that the basic problems associated with reasoning with PPLNs (computing the probability of a world or a given query) are #P-complete, and then explore ways to make these computations tractable by: (i) leveraging results from order theory to obtain a fully polynomial-time randomized approximation scheme (FPRAS); and (ii) studying a fragment of the language of PPLNs for which exact computations can be performed in fixed-parameter polynomial time.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=348
LOCATION:Ashton Lecture Theater
END:VEVENT
END:VCALENDAR