DEMOTIC: A differentiable sampler for multi-level digital circuits

A Ardakani, M Kang, K He, Q Huang, V Iyer… - arxiv preprint arxiv …, 2025 - arxiv.org
Efficient sampling of satisfying formulas for circuit satisfiability (CircuitSAT), a well-known NP-
complete problem, is essential in modern front-end applications for thorough testing and …

High-Throughput SAT Sampling

A Ardakani, M Kang, K He, Q Huang… - arxiv preprint arxiv …, 2025 - arxiv.org
In this work, we present a novel technique for GPU-accelerated Boolean satisfiability (SAT)
sampling. Unlike conventional sampling algorithms that directly operate on conjunctive …