Wilson, P; Zanasi, F; (2021) Reverse Derivative Ascent: A Categorical Approach to Learning Boolean Circuits. In: Spivak, DI and Vicary, J, (eds.) Proceedings of the 3rd Annual International Applied Category Theory Conference 2020. (pp. pp. 247-260). Electronic Proceedings in Theoretical Computer Science: Cambridge, MA, USA.

Preview

Text Zanasi_2101.10488.pdf - Published Version Download (237kB) | Preview

Abstract

We introduce Reverse Derivative Ascent: a categorical analogue of gradient based methods for machine learning. Our algorithm is defined at the level of so-called reverse differential categories. It can be used to learn the parameters of models which are expressed as morphisms of such categories. Our motivating example is boolean circuits: we show how our algorithm can be applied to such circuits by using the theory of reverse differential categories. Note our methodology allows us to learn the parameters of boolean circuits directly, in contrast to existing binarised neural network approaches. Moreover, we demonstrate its empirical value by giving experimental results on benchmark machine learning datasets.

Download activity - last month

Export as JSONXMLCSV

Download activity - last 12 months

Export as CSVJSONXML

Downloads by country - last 12 months

Export as JSONXMLCSV

Archive Staff Only

View Item