Seminar Details:

LANS Informal Seminar
"Optimal Derivative Accumulation on Series-Parallel Dags"

DATE: September 19, 2007

SPEAKER: Andrew Lyons
LOCATION: Argonne, A-261, bulding 221

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.


Please send questions or suggestions to Jeffrey Larson: jmlarson at anl dot gov.