English
Related papers

Related papers: Categories of Differentiable Polynomial Circuits f…

200 papers

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…

Logic in Computer Science · Computer Science 2021-01-27 Paul Wilson , Fabio Zanasi

Cartesian reverse differential categories (CRDCs) are a recently defined structure which categorically model the reverse differentiation operations used in supervised learning. Here we define a related structure called a monoidal reverse…

Category Theory · Mathematics 2022-09-12 Geoffrey Cruttwell , Jonathan Gallagher , Jean-Simon Pacaud Lemay , Dorette Pronk

We propose a categorical semantics for machine learning algorithms in terms of lenses, parametric maps, and reverse derivative categories. This foundation provides a powerful explanatory and unifying framework: it encompasses a variety of…

Machine Learning · Computer Science 2024-04-02 Geoffrey S. H. Cruttwell , Bruno Gavranovic , Neil Ghani , Paul Wilson , Fabio Zanasi

We define pullback and separated presentations of modules over pullback rings, and, if the ring is a pullback of epimorphisms over a semisimple ring, an algorithm reducing such a presentation of a module to an $R$-diagram. The latter is the…

Commutative Algebra · Mathematics 2013-12-17 Krzysztof K. Putyra

Previous work has shown that reverse differential categories give an abstract setting for gradient-based learning of functions between Euclidean spaces. However, reverse differential categories are not suited to handle gradient-based…

Category Theory · Mathematics 2023-11-27 Geoffrey Cruttwell , Jean-Simon Pacaud Lemay

We propose a categorical semantics of gradient-based machine learning algorithms in terms of lenses, parametrised maps, and reverse derivative categories. This foundation provides a powerful explanatory and unifying framework: it…

Machine Learning · Computer Science 2021-07-14 G. S. H. Cruttwell , Bruno Gavranović , Neil Ghani , Paul Wilson , Fabio Zanasi

Multi-dimensional classification (MDC) can be employed in a range of applications where one needs to predict multiple class variables for each given instance. Many existing MDC methods suffer from at least one of inaccuracy, scalability,…

Machine Learning · Computer Science 2023-11-28 Vu-Linh Nguyen , Yang Yang , Cassio de Campos

Generating functions, which are widely used in combinatorics and probability theory, encode function values into the coefficients of a polynomial. In this paper, we explore their use as a tractable probabilistic model, and propose…

Artificial Intelligence · Computer Science 2021-06-15 Honghua Zhang , Brendan Juba , Guy Van den Broeck

UML Class diagram is very important to visualize the whole software we are working on and helps understand the whole system in the easiest way possible by showing the system classes, its attributes, methods, and relations with other…

Software Engineering · Computer Science 2020-11-17 Kaushil Mangaroliya , Het Patel

By recursively nesting sums and products, probabilistic circuits have emerged in recent years as an attractive class of generative models as they enjoy, for instance, polytime marginalization of random variables. In this work we study these…

Quantum Physics · Physics 2025-07-08 Pedro Zuidberg Dos Martires

In this paper, we aim at introducing a new machine learning model, namely reconciled polynomial machine, which can provide a unified representation of existing shallow and deep machine learning models. Reconciled polynomial machine predicts…

Machine Learning · Computer Science 2018-05-22 Jiawei Zhang , Limeng Cui , Fisher B. Gouza

Probabilistic Circuits (PCs) have emerged as an efficient framework for representing and learning complex probability distributions. Nevertheless, the existing body of research on PCs predominantly concentrates on data-driven parameter…

Machine Learning · Computer Science 2024-12-20 Athresh Karanam , Saurabh Mathur , Sahil Sidheekh , Sriraam Natarajan

Probabilistic circuits (PCs) are powerful probabilistic models that enable exact and tractable inference, making them highly suitable for probabilistic reasoning and inference tasks. While dominant in neural networks, representation…

Machine Learning · Computer Science 2025-07-29 Steven Braun , Sahil Sidheekh , Antonio Vergari , Martin Mundt , Sriraam Natarajan , Kristian Kersting

Recent years have witnessed a growth in mathematics for deep learning--which seeks a deeper understanding of the concepts of deep learning with mathematics and explores how to make it more robust--and deep learning for mathematics, where…

Machine Learning · Computer Science 2023-10-31 Derick Nganyu Tanyu , Jianfeng Ning , Tom Freudenberg , Nick Heilenkötter , Andreas Rademacher , Uwe Iben , Peter Maass

The extreme multi-label classification~(XMC) task involves learning a classifier that can predict from a large label set the most relevant subset of labels for a data instance. While deep neural networks~(DNNs) have demonstrated remarkable…

Machine Learning · Computer Science 2024-07-09 Ken Nishida , Kojiro Machi , Kazuma Onishi , Katsuhiko Hayashi , Hidetaka Kamigaito

In many real-world scenarios, it is crucial to be able to reliably and efficiently reason under uncertainty while capturing complex relationships in data. Probabilistic circuits (PCs), a prominent family of tractable probabilistic models,…

Machine Learning · Computer Science 2023-12-14 Zhongjie Yu , Martin Trapp , Kristian Kersting

The article proposes formulating and codifying a set of applied numerical methods, coined as Deep Learning Discrete Calculus (DLDC), that uses the knowledge from discrete numerical methods to interpret the deep learning algorithms through…

Numerical Analysis · Mathematics 2022-12-01 Sourav Saha , Chanwook Park , Stefan Knapik , Jiachen Guo , Owen Huang , Wing Kam Liu

The unprecedented pace of machine learning research has lead to incredible advances, but also poses hard challenges. At present, the field lacks strong theoretical underpinnings, and many important achievements stem from ad hoc design…

Machine Learning · Computer Science 2024-10-16 Francesco Riccardo Crescenzi

Partial Differential Equations (PDEs) describe phenomena ranging from turbulence and epidemics to quantum mechanics and financial markets. Despite recent advances in computational science, solving such PDEs for real-world applications…

Machine Learning · Computer Science 2025-05-19 Lothar Heimbach , Sebastian Kaltenbach , Petr Karnakov , Francis J. Alexander , Petros Koumoutsakos

Implicit computational complexity is a lively area of theoretical computer science, which aims to provide machine-independent characterizations of relevant complexity classes. % for uniformity with subsequent uses >> 1960s (but feel free to…

Computational Complexity · Computer Science 2025-08-28 Melissa Antonelli , Arnaud Durand , Juha Kontinen
‹ Prev 1 2 3 10 Next ›