Advancing Weighted Partial MaxSAT Solving via Differentiable GPU Guidance
cs.AI
Submitted: 2026-11-11
Updated: 2026-11-11
Project page: https://maxsat-evaluations.github.io/2024
Terminology
Sources
- TurboSAT: Gradient-Guided Boolean Satisfiability Accelerated on GPU-CPU Hybrid System
- Enhancing Local Search for MaxSAT with Deep Differentiation Clause Weighting
- GaloisSAT: Differentiable Boolean Satisfiability Solving via Finite Field Algebra
- Rethinking the Soft Conflict Pseudo Boolean Constraint on MaxSAT Local Search Solvers
Related papers
- Multi-Objective Structured Pruning of LLMs for Latency and Model Size Optimization
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Embeddings for Preferences, Not Semantics
- Can We Trust Item Response Theory for AI Evaluation?
- Diagnosing Task Insensitivity in Language Agents