Research map / Learning theory and algorithms / Prediction and decision losses
Strong Explanations in Abstract Argumentation
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 |
|---|---|---|---|
| Use strong explanations instead of requiring an extension itself to serve as the explanation | Credulous acceptance in abstract argumentation frameworks · AFs under the considered semantics | explanation size | Helped |
| Require an explanation to preserve acceptance in every subframework containing it | Strong explanation verification under grounded semantics · VER-EXPLgr | complexity: in P -> coNP-complete | Hurt |
| Require an explanation to preserve acceptance in every subframework containing it | Strong explanation verification under admissible, complete, stable, and preferred semantics · VER-EXPLσ | complexity: in P -> Πp2-c | Hurt |
| Require a strong explanation to be subset-minimal | Strong grounded explanations · VER-MIN-EXPLgr | complexity: in P -> Dp1-c | Hurt |
| Require a strong explanation to be subset-minimal | Strong explanations under admissible, complete, stable, and preferred semantics · VER-MIN-EXPLσ | complexity: in P or coNP-c -> Dp2-c | Hurt |
| Use the grounded explanation when the target set is contained in the grounded extension | Strong explanations under grounded, admissible, complete, or preferred semantics · AFs where X is in the grounded extension | construction time complexity | Helped |
Closest papers by meaning
- Under-Approximating Semantics in Clustered Assumption-Based Argumentation (AAAI 2026 · similarity 0.91)
- Redefining ABA+ Semantics via Abstract Set-to-Set Attacks (AAAI 2024 · similarity 0.89)
- Non-flat ABA Is an Instance of Bipolar Argumentation (AAAI 2024 · similarity 0.89)
- Complexity of Credulous and Skeptical Acceptance in Epistemic Argumentation Framework (AAAI 2024 · similarity 0.88)
- Bilateral Gradual Semantics for Weighted Argumentation (AAAI 2024 · similarity 0.87)
- Argumentative Large Language Models for Explainable and Contestable Claim Verification (AAAI 2025 · similarity 0.87)
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.
