File size: 2,175 Bytes
f09c689 a4a8eb9 f09c689 41583ad a4a8eb9 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 |
---
license: apache-2.0
language:
- en
pipeline_tag: text-generation
tags:
- imitation-learning
- boolean-satisfiability
- SAT
- CDCL
- branching-policy
- perceiver-ar
- autoregressive
- decision-sequence
datasets:
- zeweizhang/ImitSAT-KeyTrace
---
<p align="center">
<h1 align="center"><em>ImitSAT</em>: Boolean Satisfiability via Imitation Learning</h1>
<!-- <br /> -->
<div align="center">
<strong>Zewei Zhang</strong>
<strong>Huan Liu</strong>
<strong>Yuanhao Yu</strong>
<a href="https://www.ece.mcmaster.ca/~junchen/"><strong>Jun Chen</strong></a>
<a href="https://xuxy09.github.io/"><strong>Xiangyu Xu</strong></a>
</div>
<div align="center">
<br>
<a href="https://arxiv.org/abs/2509.25411"><img src="https://img.shields.io/badge/arXiv-Preprint-brightgreen.svg" alt="arXiv Preprint"></a>
<a href="https://colab.research.google.com/drive/1NuLn_Umt57TLEGueQj-ff8-yaM8BQiCy?usp=sharing"><img src="https://colab.research.google.com/assets/colab-badge.svg" alt="google colab logo"></a>
<a href="https://github.com/zewei-Zhang/ImitSAT">
<img src="https://img.shields.io/badge/GitHub-Repo-black?logo=github" alt="GitHub repository">
</a>
</div>
<p align="center">
<em>More details, training/evaluation scripts, and ablations can be found in the
<a href="https://github.com/zewei-Zhang/ImitSAT">GitHub repository</a>
and the <a href="https://arxiv.org/abs/2509.25411">paper</a>.</em>
</p>
## Download the model
```bash
git lfs install
git clone https://huggingface.co/zeweizhang/ImitSAT
```
## Files in this repo
```
ImitSAT.npz — trained checkpoint (NumPy/JAX arrays).
tokenizer/
vocab.txt
tokenizer_config.json
special_tokens_map.json
```
## Citation
```bibtex
@misc{zhang2025booleansatisfiabilityimitationlearning,
title={Boolean Satisfiability via Imitation Learning},
author={Zewei Zhang and Huan Liu and Yuanhao Yu and Jun Chen and Xiangyu Xu},
year={2025},
eprint={2509.25411},
archivePrefix={arXiv},
primaryClass={cs.AI},
url={https://arxiv.org/abs/2509.25411},
}
``` |