From automatic differentiation to message passing

4 773
14.1
Опубликовано 6 августа 2019, 16:00
See updated video here: microsoft.com/en-us/research/v...

Automatic differentiation is an elegant technique for converting a computable function expressed as a program into a derivative-computing program with similar time complexity. It does not execute the original program as a black-box, nor does it expand the program into a mathematical formula, both of which would be counter-productive. By generalizing this technique, you can produce efficient algorithms for constraint satisfaction, optimization, and Bayesian inference on models specified as programs. This approach can be broadly described as compiling into a message-passing program.
автотехномузыкадетское