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

Cryptographic Hardness of Score Estimation NIPS 2024
NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes ACL 2024
Optimal Parallelization of Boosting NIPS 2024
Natural Language Satisfiability: Exploring the Problem Distribution and Evaluating Transformer-based Language Models ACL 2024
Instantiations and Computational Aspects of Non-Flat Assumption-based Argumentation IJCAI 2024
Imperfect-Recall Games: Equilibrium Concepts and Their Complexity IJCAI 2024
MemoryFormer : Minimize Transformer Computation by Removing Fully-Connected Layers NIPS 2024
Quantitative Reasoning over Incomplete Abstract Argumentation Frameworks IJCAI 2024
QFormer: An Efficient Quaternion Transformer for Image Denoising IJCAI 2024
Submodel Enumeration for CTL Is Hard AAAI 2024
Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover AAAI 2024
Graph Neural Networks and Arithmetic Circuits 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
Speech Boosting: Low-Latency Live Speech Enhancement for TWS Earbuds INTERSPEECH 2024
Envy-Free House Allocation under Uncertain Preferences AAAI 2024
How to Make Knockout Tournaments More Popular? AAAI 2024
QT-ViT: Improving Linear Attention in ViT with Quadratic Taylor Expansion NIPS 2024
The Complexity of Fair Division of Indivisible Items with Externalities AAAI 2024
Combinatorial Games with Incomplete Information IJCAI 2024
Maxileximin Envy Allocations and Connected Goods AAAI 2024
Reshape Dimensions Network for Speaker Recognition INTERSPEECH 2024
Updates on the Complexity of SHAP Scores IJCAI 2024
GTP-ViT: Efficient Vision Transformers via Graph-Based Token Propagation WACV 2024
Individual Rationality in Topological Distance Games Is Surprisingly Hard IJCAI 2024