constraint-satisfaction

Tag

Cards List
#constraint-satisfaction

Constraint-Enhanced Physical Search through Correlation Matching

arXiv cs.AI · 22h ago Cached

This paper proposes a principle of 'constraint-enhanced physical search' where temporal correlations in exploration are matched to constraint-induced spatial correlations in update dynamics, demonstrated via a tug-of-war bandit model. The authors show that efficient search emerges not from maximal randomness but from matching temporal correlation to the physical update scale that converts feedback into evidence.

0 favorites 0 likes
#constraint-satisfaction

DisjunctiveNet: Neural Symbolic Learning via Differentiable Convexified Optimization Layers

arXiv cs.LG · 3d ago Cached

Introduces DisjunctiveNet, a unified end-to-end framework for enforcing hard, input-dependent mixed integer linear constraints within neural networks via differentiable convexified optimization layers, achieving perfect rule satisfaction on real-world datasets.

0 favorites 0 likes
#constraint-satisfaction

PhyDrawGen: Physically Grounded Diagram Generation from Natural Language

arXiv cs.AI · 3d ago Cached

PhyDrawGen is a neuro-symbolic pipeline that generates physically accurate diagrams from natural language by combining LLM-based scene understanding with a deterministic constraint solver and a VLM-based verify loop, outperforming existing models on a benchmark of physics problems.

0 favorites 0 likes
#constraint-satisfaction

ContextGuard: Structured Self-Auditing for Context Learning in Language Models

arXiv cs.CL · 2026-05-27 Cached

Introduces ContextGuard, a structured self-auditing framework that improves LLM context learning by decomposing model self-assessment into confirmed and uncertain categories and applying targeted revisions, achieving a task-solving rate increase from 9.64% to 13.85% on Qwen3.5-4B on the CL-Bench benchmark.

0 favorites 0 likes
#constraint-satisfaction

Constrained Code Generation with Discrete Diffusion

arXiv cs.CL · 2026-05-19 Cached

This paper introduces Constrained Diffusion for Code (CDC), a training-free neurosymbolic inference framework that integrates constraint satisfaction directly into the reverse denoising process of discrete diffusion models for code generation. CDC consistently improves constraint satisfaction in functional correctness, security, and syntax across benchmarks, outperforming existing diffusion and autoregressive baselines.

0 favorites 0 likes
#constraint-satisfaction

Generative Floor Plan Design with LLMs via Reinforcement Learning with Verifiable Rewards

arXiv cs.CL · 2026-05-15 Cached

This paper introduces a text-based approach for generative floor plan design that fine-tunes a large language model with reinforcement learning and verifiable rewards to improve adherence to topological and numerical constraints, achieving significant improvements over existing methods.

0 favorites 0 likes
← Back to home

Submit Feedback