computational complexity

New Complexity-Theoretic Frontiers of Tractability for Neural Network Training NeurIPS 2023 On The Computational Complexity of Self-Attention ALT 2023 On Undisputed Sets in Abstract Argumentation AAAI 2023 Principal-Agent Boolean Games IJCAI 2023 Properties of Position Matrices and Their Elections AAAI 2023 Quasi-Newton Steps for Efficient Online Exp-Concave Optimization COLT 2023 Rank Aggregation Using Scoring Rules AAAI 2023 Recasting Self-Attention with Holographic Reduced Representations ICML 2023 Reducing SO(3) Convolutions to SO(2) for Efficient Equivariant GNNs ICML 2023 Segmented Recurrent Transformer: An Efficient Sequence-to-Sequence Model EMNLP 2023 Statistical and Computational Limits for Tensor-on-Tensor Association Detection COLT 2023 Structurally Restricted Fragments of Numeric Planning – a Complexity Analysis AAAI 2023 The Complexity of Markov Equilibrium in Stochastic Games COLT 2023 The Computational Complexity of Finding Stationary Points in Non-Convex Optimization COLT 2023 The Computational Complexity of Single-Player Imperfect-Recall Games IJCAI 2023 The Effect of Preferences in Abstract Argumentation under a Claim-Centric View AAAI 2023 The Hardness of Reasoning about Probabilities and Causality IJCAI 2023 The Influence of Dimensions on the Complexity of Computing Decision Trees AAAI 2023 The NLP Task Effectiveness of Long-Range Transformers EACL 2023 Ties in Multiwinner Approval Voting IJCAI 2023 Was Fixing This Really That Hard? On the Complexity of Correcting HTN Domains AAAI 2023 An Exact MaxSAT Algorithm: Further Observations and Further Improvements IJCAI 2022 Approval-Based Committee Voting under Incomplete Information AAAI 2022 Complexity of Deliberative Coalition Formation AAAI 2022 Computational-Statistical Gap in Reinforcement Learning COLT 2022