[PDF][PDF] DEMOTIC: A differentiable sampler for multi-level digital circuits

A Ardakani, M Kang, K He, Q Huang, V Iyer… - Proceedings of the 30th …, 2025 - kevinhe.me
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 …

[PDF][PDF] High-Throughput SAT Sampling

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