[Colloquium] Talks at TTIC
Dawn Ellis
dellis at ttic.edu
Fri Apr 19 11:14:19 CDT 2013
When: Friday, April 26th at 11a.m.
Where: TTIC: 6045 S. Kenwood Ave. Room 526
Speaker: Paul Vernaza (CMU)
Title:
Efficient analysis and synthesis of high-dimensional motion sequences via
continuous symmetries
Abstract:
Many important problems in fields as diverse as robotics, optimal control,
machine learning, computer vision, and graphics can be framed in terms of
reasoning about motion in high-dimensional spaces; yet these problems are
most often approached by very disparate methods. In this talk, I will share
some of my recent work on developing unified tools for reasoning about
high-dimensional motion that advance the state-of-the-art both in motion
planning and machine learning applications. The key to these methods is
finding continuous symmetries that can be exploited to efficiently solve
the dynamic programming (DP) problems that arise in these different
applications.
In motion planning, this idea leads to the Learning Dimensional Descent
(LDD) algorithm, which performs sequential DP to explore
intelligently-chosen variations of a path; these variations are informed by
an initial learning step that automatically finds symmetries in a given
problem domain. Similarly, in machine learning applications, symmetries
can be exploited to efficiently solve DP for the partition function of a
MaxEnt distribution over continuous paths. This enables MaxEnt learning
for high-dimensional path distributions, which is intractable in the
general case. Finally, I will present ongoing work on applying powerful
techniques from computational physics to solve scalability and slow
convergence issues in these continuous MaxEnt inference problems.
--
*Dawn Ellis*
Administrative Assistant
773-834-1757
dellis at ttic.edu
TTIC
6045 S. Kenwood Ave.
Chicago, IL. 60637
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20130419/4b6418e9/attachment.htm
More information about the Colloquium
mailing list