LANS Informal Seminar
"Optimal Derivative Accumulation on Series-Parallel Dags"
DATE: September 19, 2007
TIME: - Description:
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 Debojyoti Ghosh: ghosh at mcs dot anl dot gov.