Search Results for author: Tiark Rompf

Found 7 papers, 2 papers with code

OCTAL: Graph Representation Learning for LTL Model Checking

no code implementations24 Jul 2022 Prasita Mukherjee, Haoteng Yin, Susheel Suresh, Tiark Rompf

Model Checking is widely applied in verifying the correctness of complex and concurrent systems against a specification.

Binary Classification Graph Representation Learning

Graph Neural Networks for Reasoning 2-Quantified Boolean Formulas

no code implementations25 Sep 2019 Fei Wang, Zhanfu Yang, Ziliang Chen, Guannan Wei, Tiark Rompf

In this paper, we target the QBF (Quantified Boolean Formula) satisfiability problem, the complexity of which is in-between propositional logic and predicate logic, and investigate the feasibility of learning GNN-based solvers and GNN-based heuristics for the cases with a universal-existential quantifier alternation (so-called 2QBF problems).

Logical Reasoning

Graph Neural Reasoning for 2-Quantified Boolean Formula Solvers

no code implementations27 Apr 2019 Zhanfu Yang, Fei Wang, Ziliang Chen, Guannan Wei, Tiark Rompf

In this paper, we investigate the feasibility of learning GNN (Graph Neural Network) based solvers and GNN-based heuristics for specified QBF (Quantified Boolean Formula) problems.

AutoGraph: Imperative-style Coding with Graph-based Performance

no code implementations16 Oct 2018 Dan Moldovan, James M Decker, Fei Wang, Andrew A Johnson, Brian K. Lee, Zachary Nado, D. Sculley, Tiark Rompf, Alexander B. Wiltschko

In machine learning, imperative style libraries like Autograd and PyTorch are easy to write, but suffer from high interpretive overhead and are not easily deployable in production or mobile settings.

BIG-bench Machine Learning

Demystifying Differentiable Programming: Shift/Reset the Penultimate Backpropagator

1 code implementation27 Mar 2018 Fei Wang, Daniel Zheng, James Decker, Xilun Wu, Grégory M. Essertel, Tiark Rompf

Deep learning has seen tremendous success over the past decade in computer vision, machine translation, and gameplay.

Machine Translation Translation

From Gameplay to Symbolic Reasoning: Learning SAT Solver Heuristics in the Style of Alpha(Go) Zero

1 code implementation14 Feb 2018 Fei Wang, Tiark Rompf

Despite the recent successes of deep neural networks in various fields such as image and speech recognition, natural language processing, and reinforcement learning, we still face big challenges in bringing the power of numeric optimization to symbolic reasoning.

Decision Making Dimensionality Reduction +6

Cannot find the paper you are looking for? You can Submit a new open access paper.