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

BSDB-Net: Band-Split Dual-Branch Network with Selective State Spaces Mechanism for Monaural Speech Enhancement AAAI 2025
Single layer tiny Co4 outpaces GPT-2 and GPT-BERT EMNLP 2025
How Hard Is It to Impact the Impact of Your Paper? IJCAI 2024
Updates on the Complexity of SHAP Scores IJCAI 2024
Bridging the Divide: Reconsidering Softmax and Linear Attention NIPS 2024
Computational Aspects of Progression for Temporal Equilibrium Logic IJCAI 2024
On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis ICML 2024
On the Computational Complexity of Plan Verification, (Bounded) Plan-Optimality Verification, and Bounded Plan Existence AAAI 2024
A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams AAAI 2024
Learning from higher-order correlations, efficiently: hypothesis tests, random features, and neural networks NIPS 2024
The Fine-Grained Complexity of Gradient Computation for Training Large Language Models NIPS 2024
Computational Complexity of Verifying the Group No-show Paradox IJCAI 2024
Deriving Provably Correct Explanations for Decision Trees: The Impact of Domain Theories IJCAI 2024
Multi-Winner Reconfiguration NIPS 2024
QT-ViT: Improving Linear Attention in ViT with Quadratic Taylor Expansion NIPS 2024
Cost Minimization for Equilibrium Transition AAAI 2024
How to Make Knockout Tournaments More Popular? AAAI 2024
Learning Planning Domains from Non-redundant Fully-Observed Traces: Theoretical Foundations and Complexity Analysis AAAI 2024
Chunk, Align, Select: A Simple Long-sequence Processing Method for Transformers ACL 2024
Quantitative Claim-Centric Reasoning in Logic-Based Argumentation IJCAI 2024
An Exercise in Tournament Design: When Some Matches Must Be Scheduled AAAI 2024
Complexity of Credulous and Skeptical Acceptance in Epistemic Argumentation Framework AAAI 2024
Envy-Free House Allocation under Uncertain Preferences AAAI 2024
The Complexity of Computing Robust Mediated Equilibria in Ordinal Games AAAI 2024
SparseFlow: Accelerating Transformers by Sparsifying Information Flows ACL 2024