Daily Arxiv

This page organizes papers related to artificial intelligence published around the world.
This page is summarized using Google Gemini and is operated on a non-profit basis.
The copyright of the paper belongs to the author and the relevant institution. When sharing, simply cite the source.

Lobster: A GPU-Accelerated Framework for Neurosymbolic Programming

Created by
  • Haebom

Author

Paul Biberstein, Ziyang Li, Joseph Devietti, Mayur Naik

Outline

This paper proposes Lobster, an integrated framework for neurosymbolic learning that combines deep learning and symbolic reasoning. Lobster maps a common Datalog-based neurosymbolic language to the GPU programming paradigm, enabling end-to-end neurosymbolic learning on GPUs. It compiles to an intermediate language called APM, which supports discrete, probabilistic, and differentiable inference modes and implements optimization passes. Across nine applications across diverse domains, Lobster demonstrates an average speedup of 3.9x over the existing neurosymbolic framework, Scallop, enabling the scalability of previously infeasible tasks.

Takeaways, Limitations

Takeaways:
Implementation of an end-to-end neural symbolic learning framework leveraging GPUs.
Support for various inference modes (discrete, probabilistic, differentiable).
Significant performance improvement compared to existing frameworks (average speed increase of 3.9x).
Ability to perform tasks on a scale previously impossible.
Limitations:
Specific Limitations not specified in the abstract (e.g., performance degradation on specific datasets/problems, complexity of APM compilation process, etc.)
Additional information is needed on the technical details of the implementation.
Lack of comparative analysis with other neurosymbolic learning frameworks.
👍