Learning Logistic Circuits

02/27/2019
by   Yitao Liang, et al.
8

This paper proposes a new classification model called logistic circuits. On MNIST and Fashion datasets, our learning algorithm outperforms neural networks that have an order of magnitude more parameters. Yet, logistic circuits have a distinct origin in symbolic AI, forming a discriminative counterpart to probabilistic-logical circuits such as ACs, SPNs, and PSDDs. We show that parameter learning for logistic circuits is convex optimization, and that a simple local search algorithm can induce strong model structures from data.

READ FULL TEXT
research
02/07/2022

Tractable Boolean and Arithmetic Circuits

Tractable Boolean and arithmetic circuits have been studied extensively ...
research
10/05/2020

Symbolic Verification of Quantum Circuits

This short note proposes a symbolic approach for representing and reason...
research
05/11/2020

A Logical Characterization of Constant-Depth Circuits over the Reals

In this paper we give an Immerman's Theorem for real-valued computation....
research
10/07/2021

SLASH: Embracing Probabilistic Circuits into Neural Answer Set Programming

The goal of combining the robustness of neural networks and the expressi...
research
05/24/2023

Classification of Sequential Circuits as Causal Functions

In sequential circuits, the current output may depend on both past and c...
research
12/07/2015

Thinking Required

There exists a theory of a single general-purpose learning algorithm whi...
research
07/18/2020

Strudel: Learning Structured-Decomposable Probabilistic Circuits

Probabilistic circuits (PCs) represent a probability distribution as a c...

Please sign up or login with your details

Forgot password? Click here to reset