BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Data Structures for Efficient Inference and Optimization in Expres
 sive Continuous Domains - Scott Sanner\, NICTA and the Australian National
  University
DTSTART:20130726T090000Z
DTEND:20130726T100000Z
UID:TALK45339@talks.cam.ac.uk
CONTACT:Microsoft Research Cambridge Talks Admins
DESCRIPTION:This talk is in two parts.  In the first part\, I introduce an
  extension of the algebraic decision diagram (ADD) to continuous variables
  -- termed the extended ADD (XADD) -- to represent arbitrary piecewise fun
 ctions (nb\, arbitrary pieces\, not just hyper-rectangular) over discrete 
 and continuous variables and show how to define and efficiently compute el
 ementary arithmetic operations\, integrals\, and maximization for various 
 restrictions of these functions.  In the second part\, I cover a wide rang
 e of novel applications where the XADD may be applied: (a) exact inference
  in expressive discrete and continuous variable graphical models\, (b) fac
 tored\, parameterized linear and quadratic optimization (a generalization 
 of LP and QP solving)\, and (c) exact solutions to continuous state\, acti
 on\, and observation sequential decision-making problems.\n\nThis is joint
  work with Zahra Zamani & Ehsan Abbasnejad (Australian National University
 )\, Karina Valdivia Delgado & Leliane Nunes de Barros (University of Sao P
 aulo)\, and Simon Fang (M.I.T.).
LOCATION:Microsoft Research Ltd\, 21 Station Road\, Cambridge\, CB1 2FB
END:VEVENT
END:VCALENDAR