conftrace_

computational complexity

399 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) complexity analysis (93) combinatorial optimization (1039) game theory (854) sample complexity (1169) argumentation framework (50) approval voting (66) neural network (6616) learning theory (519) abstract argumentation (49)

Papers

Model Counting for Dependency Quantified Boolean Formulas AAAI 2026
NP-Hard Lower Bound Complexity for Semantic Self-Verification EACL 2026
Edge-Binary Public Goods Games AAAI 2026
Learning DFAs from Positive Examples Only via Word Counting AAAI 2026
Algorithms for Structured Elections Under Thiele Voting Rules AAAI 2026
Cumulant Attention in Vision Transformers (Student Abstract) AAAI 2026
How Hard Is It to Explain Preferences Using Few Boolean Attributes? AAAI 2026
Identifying Imperfect Clones in Elections AAAI 2026
Higher-Order Responsibility AAAI 2026
F-INR: Functional Tensor Decomposition for Implicit Neural Representations WACV 2026
Inapproximability of STRIPS Planning AAAI 2026
Non-Monotonic S4F Standpoint Logic AAAI 2026
Picking a Representative Set of Solutions in Multiobjective Optimization: Axioms, Algorithms, and Experiments AAAI 2026
Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections AAAI 2026
Computational Complexity of Planning for Recursive Primitive Task Networks: Selective Action Nullification with State Preservation IJCAI 2025
On Independence and SCC-Recursiveness in Assumption-Based Argumentation IJCAI 2025
Facets in Argumentation: A Formal Approach to Argument Significance IJCAI 2025
Single layer tiny Co4 outpaces GPT-2 and GPT-BERT EMNLP 2025
Strategic Manipulation in Temporal Voting with Undesirable Candidates (Student Abstract) AAAI 2025
Featured Argumentation Framework: Semantics and Complexity IJCAI 2025
How to Resolve Envy by Adding Goods IJCAI 2025
Assessing the Exposure to Public Knowledge in Policy-Protected Description Logic Ontologies IJCAI 2025
Finding Possible Winners in Spatial Voting with Incomplete Information IJCAI 2025
On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations JMLR 2025
Robustness in Single-Audience Value-based Abstract Argumentation: Complexity Results IJCAI 2025