2nd
European Workshop on Automatic Differentiation
Thursday
November 17- Friday November 18, 2005
Whitworth
Conference Centre
Cranfield University
(Shrivenham Campus)
Defence Academy of the UK
Shrivenham, Swindon
Prof Barak A. Pearlmutter (Hamilton Institute, Ireland)
Challenges to AD
Abstract: We will discuss a number of constructs or situations which are
problematic for current AD systems. These fall into two categories. First,
those which we know how to do in principle but which current systems cannot do,
or cannot do conveniently. These would include, for example: iterate-to-fixed
point loops, just-in-time compilation and AD, nested application of AD
operators, high-level transformation of high-level routines, and miscellaneous
simple transforms that we can perform manually but which current automated
systems do not support. The second class of challenges are more fundamental:
situations in which it seems clear that some sort of automatic transformation
should allow calculation of derivatives, but where current derivations are
ideosyncratic and not easily amenable to mechanisation. These include: annealed
gradient systems like the stochastic Boltzmann Machine; EM and Generalised EM
models; and systems using the so-called kernel trick, (eg Support Vector
Machines, kernel PCA) for which current AD systems give the incorrect gradient.
Slides: PearlmutterNov05.pdf