computational complexity

Polynomial Semantics of Tractable Probabilistic Circuits UAI 2024 Private PAC Learning May be Harder than Online Learning ALT 2024 QFormer: An Efficient Quaternion Transformer for Image Denoising IJCAI 2024 QT-ViT: Improving Linear Attention in ViT with Quadratic Taylor Expansion NeurIPS 2024 Quantitative Claim-Centric Reasoning in Logic-Based Argumentation IJCAI 2024 Quantitative Reasoning over Incomplete Abstract Argumentation Frameworks IJCAI 2024 Reshape Dimensions Network for Speaker Recognition Interspeech 2024 Rethinking Model-based, Policy-based, and Value-based Reinforcement Learning via the Lens of Representation Complexity NeurIPS 2024 Rethinking Transformer for Long Contextual Histopathology Whole Slide Image Analysis NeurIPS 2024 Separations in the Representational Capabilities of Transformers and Recurrent Architectures NeurIPS 2024 Smooth Tchebycheff Scalarization for Multi-Objective Optimization ICML 2024 SparseFlow: Accelerating Transformers by Sparsifying Information Flows ACL 2024 Speech Boosting: Low-Latency Live Speech Enhancement for TWS Earbuds Interspeech 2024 StreamingDialogue: Prolonged Dialogue Learning via Long Context Compression with Minimal Losses NeurIPS 2024 Submodel Enumeration for CTL Is Hard AAAI 2024 The Complexity of Computing Robust Mediated Equilibria in Ordinal Games AAAI 2024 The Complexity of Fair Division of Indivisible Items with Externalities AAAI 2024 The complexity of non-stationary reinforcement learning ALT 2024 The Expressive Power of Transformers with Chain of Thought ICLR 2024 The Fine-Grained Complexity of Gradient Computation for Training Large Language Models NeurIPS 2024 The Impossibility of Parallelizing Boosting ALT 2024 Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover AAAI 2024 Unravelling Expressive Delegations: Complexity and Normative Analysis AAAI 2024 Updates on the Complexity of SHAP Scores IJCAI 2024 A Fast Algorithm for Computing Prefix Probabilities ACL 2023