Copertina

Complexity Results of Persuasion

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Grastien, Alban
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Artificial Intelligence
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Explaining Proxy Discrimination and Unfairness in Individual Decisions Made by AI Systems
di: Sonna, Belona, et al.
Pubblicazione: (2025)

Prime Successor Irreducibility: Turing Machine Complexity, Kolmogorov Complexity, and Weakness-Based Formulations
di: Goertzel, Ben, et al.
Pubblicazione: (2026)

Complexity of Scheduling Charging in the Smart Grid
di: de Weerdt, Mathijs, et al.
Pubblicazione: (2017)

Parameterized Complexity Of Representing Models Of MSO Formulas
di: Kučera, Petr, et al.
Pubblicazione: (2026)

The Complexity of Symmetry Breaking Beyond Lex-Leader
di: Anders, Markus, et al.
Pubblicazione: (2024)

On the Complexity of Identification in Linear Structural Causal Models
di: Dörfler, Julian, et al.
Pubblicazione: (2024)

Clausal Deletion Backdoors for QBF: a Parameterized Complexity Approach
di: Eriksson, Leif, et al.
Pubblicazione: (2026)

A Structural Complexity Analysis of Hierarchical Task Network Planning
di: Brand, Cornelius, et al.
Pubblicazione: (2024)

Explaining Decisions in ML Models: a Parameterized Complexity Analysis
di: Ordyniak, Sebastian, et al.
Pubblicazione: (2024)

From Probability to Counterfactuals: the Increasing Complexity of Satisfiability in Pearl's Causal Hierarchy
di: Dörfler, Julian, et al.
Pubblicazione: (2024)

Barriers to Complexity-Theoretic Proofs that "AGI" Using Machine Learning is Impossible
di: Guerzhoy, Michael
Pubblicazione: (2024)

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs
di: Asadi, Ali, et al.
Pubblicazione: (2026)

Over the Edge of Chaos? Excess Complexity as a Roadblock to Artificial General Intelligence
di: Susnjak, Teo, et al.
Pubblicazione: (2024)

Bridging AI and Clinical Reasoning: Abductive Explanations for Alignment on Critical Symptoms
di: Sonna, Belona, et al.
Pubblicazione: (2026)

Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases
di: Karmakar, Pratik, et al.
Pubblicazione: (2024)

BigO(Bench) -- Can LLMs Generate Code with Controlled Time and Space Complexity?
di: Chambon, Pierre, et al.
Pubblicazione: (2025)

Complexity of Faceted Explanations in Propositional Abduction
di: Schmidt, Johannes, et al.
Pubblicazione: (2025)

When and Why is Persuasion Hard? A Computational Complexity Result
di: Wojtowicz, Zachary
Pubblicazione: (2024)

The Computational Complexity of Circuit Discovery for Inner Interpretability
di: Adolfi, Federico, et al.
Pubblicazione: (2024)

Linear Equations with Min and Max Operators: Computational Complexity
di: Chatterjee, Krishnendu, et al.
Pubblicazione: (2024)

Epistemic Logic Programs: Non-Ground and Counting Complexity
di: Eiter, Thomas, et al.
Pubblicazione: (2025)

Data Complexity in Expressive Description Logics With Path Expressions
di: Bednarczyk, Bartosz
Pubblicazione: (2024)

On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective
di: Li, Xiaoyu, et al.
Pubblicazione: (2025)

The Alignment Trap: Complexity Barriers
di: Yao, Jasper
Pubblicazione: (2025)

The Complexity of Optimizing Atomic Congestion
di: Brand, Cornelius, et al.
Pubblicazione: (2023)

On Deciding the Data Complexity of Answering Linear Monadic Datalog Queries with LTL Operators(Extended Version)
di: Artale, Alessandro, et al.
Pubblicazione: (2025)

Computational Irreducibility as the Foundation of Agency: A Formal Model Connecting Undecidability to Autonomous Behavior in Complex Systems
di: Azadi, Poria
Pubblicazione: (2025)

Circuit Complexity Bounds for Visual Autoregressive Model
di: Ke, Yekun, et al.
Pubblicazione: (2025)

Forgetting in short and heterogeneous sequences of belief revisions
di: Liberatore, Paolo
Pubblicazione: (2025)

Value Iteration with Guessing for Markov Chains and Markov Decision Processes
di: Chatterjee, Krishnendu, et al.
Pubblicazione: (2025)

The Limits of Tractable Marginalization
di: Broadrick, Oliver, et al.
Pubblicazione: (2025)

Structure-Aware Encodings of Argumentation Properties for Clique-width
di: Mahmood, Yasir, et al.
Pubblicazione: (2025)

On the Holographic Geometry of Deterministic Computation
di: Nye, Logan
Pubblicazione: (2025)

Training Cross-Morphology Embodied AI Agents: From Practical Challenges to Theoretical Foundations
di: Liu, Shaoshan, et al.
Pubblicazione: (2025)

Gateways to Tractability for Satisfiability in Pearl's Causal Hierarchy
di: Ganian, Robert, et al.
Pubblicazione: (2025)

A Quantale-Weakness Route to $P \neq NP$ via CD Evidence Normalization and Gauge-Buffered Locked Ensembles
di: Goertzel, Ben
Pubblicazione: (2025)

Solving Multiagent Path Finding on Highly Centralized Networks
di: Fioravantes, Foivos, et al.
Pubblicazione: (2024)

CSPs with Few Alien Constraints
di: Jonsson, Peter, et al.
Pubblicazione: (2024)

Probabilistic Generating Circuits -- Demystified
di: Agarwal, Sanyam, et al.
Pubblicazione: (2024)

The Computational Boundary of Inference: Capability Internalization, Training, and the Turing Jump
di: Lu, Chien-Ping
Pubblicazione: (2026)