Update pipeline tag and improve model description
#2
by
nielsr HF Staff - opened
README.md
CHANGED
|
@@ -1,8 +1,10 @@
|
|
| 1 |
---
|
| 2 |
-
|
|
|
|
| 3 |
language:
|
| 4 |
- en
|
| 5 |
-
|
|
|
|
| 6 |
tags:
|
| 7 |
- imitation-learning
|
| 8 |
- boolean-satisfiability
|
|
@@ -12,9 +14,8 @@ tags:
|
|
| 12 |
- perceiver-ar
|
| 13 |
- autoregressive
|
| 14 |
- decision-sequence
|
| 15 |
-
datasets:
|
| 16 |
-
- zeweizhang/ImitSAT-KeyTrace
|
| 17 |
---
|
|
|
|
| 18 |
<p align="center">
|
| 19 |
<h1 align="center"><em>ImitSAT</em>: Boolean Satisfiability via Imitation Learning</h1>
|
| 20 |
<!-- <br /> -->
|
|
@@ -44,6 +45,9 @@ datasets:
|
|
| 44 |
<a href="https://github.com/zewei-Zhang/ImitSAT">GitHub repository</a>
|
| 45 |
and the <a href="https://arxiv.org/abs/2509.25411">paper</a>.</em>
|
| 46 |
</p>
|
|
|
|
|
|
|
|
|
|
| 47 |
|
| 48 |
## Download the model
|
| 49 |
```bash
|
|
@@ -62,13 +66,11 @@ tokenizer/
|
|
| 62 |
|
| 63 |
## Citation
|
| 64 |
```bibtex
|
| 65 |
-
@
|
| 66 |
-
title={Boolean Satisfiability via Imitation Learning},
|
| 67 |
-
author={Zewei Zhang and Huan Liu and
|
| 68 |
-
|
| 69 |
-
|
| 70 |
-
|
| 71 |
-
primaryClass={cs.AI},
|
| 72 |
-
url={https://arxiv.org/abs/2509.25411},
|
| 73 |
}
|
| 74 |
```
|
|
|
|
| 1 |
---
|
| 2 |
+
datasets:
|
| 3 |
+
- zeweizhang/ImitSAT-KeyTrace
|
| 4 |
language:
|
| 5 |
- en
|
| 6 |
+
license: apache-2.0
|
| 7 |
+
pipeline_tag: other
|
| 8 |
tags:
|
| 9 |
- imitation-learning
|
| 10 |
- boolean-satisfiability
|
|
|
|
| 14 |
- perceiver-ar
|
| 15 |
- autoregressive
|
| 16 |
- decision-sequence
|
|
|
|
|
|
|
| 17 |
---
|
| 18 |
+
|
| 19 |
<p align="center">
|
| 20 |
<h1 align="center"><em>ImitSAT</em>: Boolean Satisfiability via Imitation Learning</h1>
|
| 21 |
<!-- <br /> -->
|
|
|
|
| 45 |
<a href="https://github.com/zewei-Zhang/ImitSAT">GitHub repository</a>
|
| 46 |
and the <a href="https://arxiv.org/abs/2509.25411">paper</a>.</em>
|
| 47 |
</p>
|
| 48 |
+
|
| 49 |
+
## Introduction
|
| 50 |
+
ImitSAT is a branching policy for conflict-driven clause learning (CDCL) solvers based on imitation learning for the Boolean satisfiability problem (SAT). Unlike previous methods that predict instance-level signals, ImitSAT learns from expert **KeyTrace**—a sequence of surviving decisions from a full solver run. This prefix-conditioned supervision enables ImitSAT to reproduce high-quality branches, reducing propagations and wall-clock time.
|
| 51 |
|
| 52 |
## Download the model
|
| 53 |
```bash
|
|
|
|
| 66 |
|
| 67 |
## Citation
|
| 68 |
```bibtex
|
| 69 |
+
@inproceedings{zhang2026boolean,
|
| 70 |
+
title={Boolean Satisfiability via Imitation Learning},
|
| 71 |
+
author={Zewei Zhang and Huan Liu and YUANHAO YU and Jun Chen and Xiangyu Xu},
|
| 72 |
+
booktitle={The Fourteenth International Conference on Learning Representations},
|
| 73 |
+
year={2026},
|
| 74 |
+
url={https://openreview.net/forum?id=LNqWbY5iIf}
|
|
|
|
|
|
|
| 75 |
}
|
| 76 |
```
|