Generating diverse solutions to the Boolean Satisfiability Problem (SAT) is a hard computational problem with practical applications for testing and functional verification of software and hardware designs. We explore the way to generate such solutions using Denoising Diffusion coupled with a Graph Neural Network to implement the denoising function. We find that the obtained accuracy is similar to the currently best purely neural method and the produced SAT solutions are highly diverse, even if the system is trained with non-random solutions from a standard solver.
Beyond Uniform Sampling: Synergistic Active Learning and Input Denoising for Robust Neural Operators
Department of Nuclear, Plasma, and Radiological Engineering, University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校核物理与辐射工程系);Department of Applied Mechanics, Indian Institute of Technology Delhi(印度理工学院德里分校应用力学系);National Center for Supercomputing Applications, University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校国家超级计算中心)
Memorization Control in Diffusion Models from Denoising-centric Perspective
Department of Computer Science(计算机科学系);Brunel University of London(布鲁内尔大学);Hanoi University of Science and Technology(河内科学技术大学);Faculty of Electrical and Electronic Engineering School of Engineering(电气电子工程系工程学院);Phenikaa University(Phenikaa大学);Greenwich Vietnam FPT University(格林威治越南FPT大学);College of Engineering(工程学院);Shibaura Institute of Technology(Shibaura技术学院)
DiffImpute: Tabular Data Imputation With Denoising Diffusion Probabilistic Model
Spin-Quantum Co. LTD(自旋量子有限公司);School of Mathematics and Statistics, University of New South Wales(新南威尔士大学数学与统计学院);Department of Computer Science, Johns Hopkins University(约翰霍普金斯大学计算机科学系)
Random Sampling for Diffusion-based Adversarial Purification
Northwestern Polytechnical University(西北工业大学);The Hong Kong Polytechnic University(香港理工大学);Harbin Institute of Technology (Shenzhen)(哈尔滨工业大学(深圳));The Hong Kong University of Science and Technology(香港科技大学)