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

Participatory Budgeting with Project Groups IJCAI 2021
How Hard to Tell? Complexity of Belief Manipulation Through Propositional Announcements IJCAI 2021
Guaranteeing Maximin Shares: Some Agents Left Behind IJCAI 2021
Interference-free Walks in Time: Temporally Disjoint Paths IJCAI 2021
Winner Determination and Strategic Control in Conditional Approval Voting IJCAI 2021
Video Question Answering Using Language-Guided Deep Compressed-Domain Video Feature ICCV 2021
The Smoothed Complexity of Computing Kemeny and Slater Rankings AAAI 2021
Parameterized Complexity of Logic-Based Argumentation in Schaefer's Framework AAAI 2021
On the Tractability of SHAP Explanations AAAI 2021
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem AAAI 2021
Recursion in Abstract Argumentation is Hard --- On the Complexity of Semantics Based on Weak Admissibility AAAI 2021
Proportional Representation under Single-Crossing Preferences Revisited AAAI 2021
Recursive prosody is not finite-state ACL 2021
A Computationally Efficient Method for Learning Exponential Family Distributions NIPS 2021
Training Neural Networks is ER-complete NIPS 2021
The Complexity of Sparse Tensor PCA NIPS 2021
On the Complexity of Finding Justifications for Collective Decisions AAAI 2021
Network Satisfaction for Symmetric Relation Algebras with a Flexible Atom AAAI 2021
Equitable Scheduling on a Single Machine AAAI 2021
On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games AAAI 2021
Knowledge-Base Degrees of Inconsistency: Complexity and Counting AAAI 2021
Stratified Negation in Datalog with Metric Temporal Operators AAAI 2021
Searching for More Efficient Dynamic Programs EMNLP 2021
Dynamic Grained Encoder for Vision Transformers NIPS 2021
Luna: Linear Unified Nested Attention NIPS 2021