Research map / Learning theory and algorithms / Combinatorial and search optimization
Parallel Constraint Acquisition
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Run acquisition in parallel sessions instead of one sequential session | QUACQ on Queens · Queens | queries per user (#q): 6K -> 534 | Helped |
| Run acquisition in parallel sessions instead of one sequential session | QUACQ on Sudoku · Sudoku | acquisition rate (%A): 76 -> 100 | Helped |
| Run acquisition in parallel sessions instead of one sequential session | QUACQ on Latin Square · Latin Square | queries per user (#q): 11K -> 192 | Helped |
| Run acquisition in parallel sessions instead of one sequential session | QUACQ on Meeting Scheduling msp 27 · Meeting Scheduling msp 27 | acquisition rate (%A): 36 -> 89 | Helped |
| Use more parallel sessions | PACQ on Latin Square · Latin Square | total queries (#Q): 11K -> 19K | Hurt |
| Use bdeg variable heuristic rather than random variable ordering (ablation) | PACQ on Jigsaw Sudoku · Jigsaw Sudoku | acquisition time (TA): 11 -> 1 | Helped |
| Use bdeg variable heuristic and Rule-based partition rather than random ordering and partition (ablation) | PACQ on Jigsaw Sudoku · Jigsaw Sudoku | convergence rate (%C): 98% -> 99% | Helped |
| Use bdeg variable heuristic rather than random variable ordering (ablation) | PACQ on Meeting Scheduling msp 27 · Meeting Scheduling msp 27 | acquisition rate (%A): 78 -> 67 | Hurt |
| Use Rule-based partition with bdeg rather than random partition with bdeg (ablation) | PACQ on Meeting Scheduling msp 27 · Meeting Scheduling msp 27 | acquisition rate (%A): 67 -> 67 | No clear effect |
| Use Rule-based partition with bdeg rather than random partition with bdeg (ablation) | PACQ on Meeting Scheduling msp 27 · Meeting Scheduling msp 27 | convergence rate (%C): 99 -> 99 | No clear effect |
| Use distributed sessions that generate examples over each session's own variables (ablation) | PACQ on Meeting Scheduling · Meeting Scheduling | convergence | Helped |
| Use parallel sessions rather than QUACQ | Constraint acquisition across the reported benchmarks · Reported benchmarks | total queries (#Q): 2 and 4 | Mixed |
Closest papers by meaning
- Learning to Learn in Interactive Constraint Acquisition (AAAI 2024 · similarity 0.86)
- What Are the Rules? Discovering Constraints from Data (AAAI 2024 · similarity 0.84)
- Generalizing Constraint Models in Constraint Acquisition (AAAI 2025 · similarity 0.84)
- Self-Supervised Transformers as Iterative Solution Improvers for Constraint Satisfaction (ICML 2025 · similarity 0.82)
- Exploiting Symmetries in MUS Computation (AAAI 2025 · similarity 0.82)
- Encoding Constraints as Binary Constraint Networks Satisfying BTP (AAAI 2024 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.