Towards a Solution to Bongard Problems: A Causal Approach

06/14/2022
by   Salahedine Youssef, et al.
0

To date, Bongard Problems (BP) remain one of the few fortresses of AI history yet to be raided by the powerful models of the current era. We present a systematic analysis using modern techniques from the intersection of causality and AI/ML in a humble effort of reviving research around BPs. Specifically, we first compile the BPs into a Markov decision process, then secondly pose causal assumptions on the data generating process arguing for their applicability to BPs, and finally apply reinforcement learning techniques for solving the BPs subject to the causal assumptions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2023

A Survey on Causal Reinforcement Learning

While Reinforcement Learning (RL) achieves tremendous success in sequent...
research
07/04/2023

Causal Reinforcement Learning: A Survey

Reinforcement learning is an essential paradigm for solving sequential d...
research
02/14/2012

Identifiability of Causal Graphs using Functional Models

This work addresses the following question: Under what assumptions on th...
research
02/14/2023

A Review of the Role of Causality in Developing Trustworthy AI Systems

State-of-the-art AI models largely lack an understanding of the cause-ef...
research
10/24/2021

Problems with information theoretic approaches to causal learning

The language of information theory is favored in both causal reasoning a...
research
07/01/2023

Causal Structure Learning by Using Intersection of Markov Blankets

In this paper, we introduce a novel causal structure learning algorithm ...
research
04/15/2020

Mendelian randomization and causal networks for systematic analysis of omics

Mendelian randomization implemented through instrumental variable analys...

Please sign up or login with your details

Forgot password? Click here to reset