AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

HS-CAI: A Hybrid DCOP Algorithm via Combining Search with Context-Based Inference

Dingding Chen, Yanchen Deng, Ziyu Chen, Wenxing Zhang, Zhongshi He

AAAI 2020 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristic and local search algorithms · 10 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (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 changedWhereMeasuredEffect
Add context-based inference to HS-AI (ablation)HS-AI · Sparse random DCOPsmessage numberImproved
Add context-based inference to HS-AI (ablation)HS-AI · Sparse random DCOPsnetwork loadImproved
Add context-based inference to HS-AI (ablation)HS-AI · Sparse random DCOPs, 28 agentsNCLOsImproved
Add context evaluation mechanism (ablation)HS-CAI(-M) · Random DCOPs, 22 agentsnetwork loadImproved
Use context evaluation to select patterns rather than infer for all contexts (ablation)HS-CAI · Random DCOPs, 22 agentsnetwork loadImproved
Increase memory limit from k=6 to k=10 (ablation)HS-CAI · Dense random DCOPsmessage numberImproved
Increase memory limit from k=6 to k=10 (ablation)HS-CAI · Dense random DCOPsNCLOsHurt
Vary the context evaluation threshold parameter rho (ablation)HS-CAI · Random DCOPs, 22 agentsnetwork loadMixed
Use hybrid search and context-based inferenceHS-CAI · Sparse random DCOPsnetwork loadImproved
Use hybrid search and context-based inferenceHS-CAI · Sparse random DCOPsmessage numberImproved
Use hybrid search with context-based inference under k=6HS-CAI · Sparse random DCOPsproblem size solvedImproved
Select context patterns instead of inferring for every cycle-cut-variable contextHS-CAI · Dense random DCOPsnetwork loadImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy