Categories of Differentiable Polynomial Circuits for Machine Learning

03/12/2022
by   Paul Wilson, et al.
0

Reverse derivative categories (RDCs) have recently been shown to be a suitable semantic framework for studying machine learning algorithms. Whereas emphasis has been put on training methodologies, less attention has been devoted to particular model classes: the concrete categories whose morphisms represent machine learning models. In this paper we study presentations by generators and equations of classes of RDCs. In particular, we propose polynomial circuits as a suitable machine learning model. We give an axiomatisation for these circuits and prove a functional completeness result. Finally, we discuss the use of polynomial circuits over specific semirings to perform machine learning with discrete values.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2021

Reverse Derivative Ascent: A Categorical Approach to Learning Boolean Circuits

We introduce Reverse Derivative Ascent: a categorical analogue of gradie...
research
05/19/2018

Reconciled Polynomial Machine: A Unified Representation of Shallow and Deep Learning Models

In this paper, we aim at introducing a new machine learning model, namel...
research
01/13/2020

A machine learning approach to investigate regulatory control circuits in bacterial metabolic pathways

In this work, a machine learning approach for identifying the multi-omic...
research
10/15/2019

Reverse derivative categories

The reverse derivative is a fundamental operation in machine learning an...
research
12/13/2021

A Case For Noisy Shallow Gate-Based Circuits In Quantum Machine Learning

There is increasing interest in the development of gate-based quantum ci...
research
06/28/2022

Indistinguishability Obfuscation of Circuits and its Application in Security

Under discussion in the paper is an i𝒪 (indistinguishability obfuscator)...
research
03/02/2021

Categorical Foundations of Gradient-Based Learning

We propose a categorical foundation of gradient-based machine learning a...

Please sign up or login with your details

Forgot password? Click here to reset