- This event has passed.
LANS Informal Seminar: Andrew Lyons
September 19, 2007 @ 15:00 CDT
Seminar Title: Optimal Derivative Accumulation on Series-Parallel Dags
Speaker: Andrew Lyons,
Date/Time: 2007-09-19 15:00
Location: A-261, bulding 221
Description:
I will present an algorithm for optimal chain rule-based derivative accumulation on a subclass of directed acyclic graphs. The algorithm is based on the series-parallel decomposition tree, which can be constructed in linear time.