BEGIN:VCALENDAR

VERSION:2.0

PRODID:-//wp-events-plugin.com//6.6.4.4//EN

TZID:Asia/Jerusalem

X-WR-TIMEZONE:Asia/Jerusalem
BEGIN:VEVENT

UID:0-815@aerospace.technion.ac.il

DTSTART;TZID=Asia/Jerusalem:20240806T130000

DTEND;TZID=Asia/Jerusalem:20240806T140000

DTSTAMP:20240804T095238Z

URL:https://aerospace.technion.ac.il/events/novel-class-of-expected-value-
 bounds-and-applications-in-belief-space-planning/

SUMMARY:Novel Class of Expected Value Bounds and Applications in Belief Spa
 ce Planning
DESCRIPTION:Lecturer:Ohad Levy-Or \n Faculty:TASP\n Institute:Technion – 
 Israel Institute of Technology\n Location:Zoom\n Zoom: https://technion.zo
 om.us/j/93899557822\n Abstract: Planning under uncertainty in partially ob
 servable domains\, often formulated as POMDPs\, is an exceedingly difficul
 t problem. Finding the globally optimal solution is intractable for all bu
 t the smallest problems as it requires reasoning about realization of the 
 many random variables of the problem. Thus\, tractable bounds with formal 
 guarantees are attractive alternative to finding a globally optimal soluti
 on. In this paper\, motivated by this line of reasoning\, we formulate and
  prove novel probability theory bounds. First\, we bound the expectation w
 ith respect to the partial expectation (seen to be directly proportional t
 o the conditional expectation) and show that this is a generalization of t
 he Markov inequality.  Second\, by merging our novel inequalities with Ho
 effding's inequality\, we compose an additional novel bound\, which allows
  for bounding expectations with respect to estimators of partial expectati
 ons. Finally\, we apply these bounds to the context of planning\; we prove
  bounds on the general value function with respect to the partial observat
 ion space. We then bound the conditional entropy with respect to the parti
 al observation space and finally\, with the use of our novel bounds\, leve
 rage the structure of beliefs in POMDPs to allow for reuse in calculations
  when eliminating certain realizations of the belief topology.\nThe work i
 s towards M.Sc. degree under the supervision of Associate Professor Vadim 
 Indelman\, Department of Aerospace Engineering\, Technion – Israel Insti
 tute of Technology.\n Details: \n 
CATEGORIES:Seminars
LOCATION:Zoom

END:VEVENT

BEGIN:VTIMEZONE

TZID:Asia/Jerusalem

X-LIC-LOCATION:Asia/Jerusalem

BEGIN:DAYLIGHT

DTSTART:20240329T030000

TZOFFSETFROM:+0200

TZOFFSETTO:+0300

TZNAME:IDT

END:DAYLIGHT

END:VTIMEZONE
END:VCALENDAR