computational complexity

The Complexity of Extending Fair Allocations of Indivisible Goods AAAI 2025 The Computational Complexity of Circuit Discovery for Inner Interpretability ICLR 2025 The Cost Perspective of Liquid Democracy: Feasibility and Control AAAI 2025 The Generalized Skew Spectrum of Graphs ICML 2025 Unifews: You Need Fewer Operations for Efficient Graph Neural Networks ICML 2025 What makes an Ensemble (Un) Interpretable? ICML 2025 Achieving Sample and Computational Efficient Reinforcement Learning by Action Space Reduction via Grouping ICLR 2024 A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams AAAI 2024 An Exercise in Tournament Design: When Some Matches Must Be Scheduled AAAI 2024 Arrows of Time for Large Language Models ICML 2024 Bridging the Divide: Reconsidering Softmax and Linear Attention NeurIPS 2024 Chunk, Align, Select: A Simple Long-sequence Processing Method for Transformers ACL 2024 Combinatorial Games with Incomplete Information IJCAI 2024 Complexity of Credulous and Skeptical Acceptance in Epistemic Argumentation Framework AAAI 2024 Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions AAAI 2024 Computational Aspects of Progression for Temporal Equilibrium Logic IJCAI 2024 Computational Complexity of Verifying the Group No-show Paradox IJCAI 2024 Cost Minimization for Equilibrium Transition AAAI 2024 Cryptographic Hardness of Score Estimation NeurIPS 2024 Deriving Provably Correct Explanations for Decision Trees: The Impact of Domain Theories IJCAI 2024 Envy-Free House Allocation under Uncertain Preferences AAAI 2024 Equilibrium Computation in Multidimensional Congestion Games: CSP and Learning Dynamics Approaches UAI 2024 Graph Neural Networks and Arithmetic Circuits NeurIPS 2024 GTP-ViT: Efficient Vision Transformers via Graph-Based Token Propagation WACV 2024 Homomorphism Counts for Graph Neural Networks: All About That Basis ICML 2024