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

On Robust Optimal Transport: Computational Complexity and Barycenter Computation NIPS 2021
Targeted Negative Campaigning: Complexity and Approximations AAAI 2021
Improved Complexity Bounds in Wasserstein Barycenter Problem AISTATS 2021
Learning a mixture of two subspaces over finite fields ALT 2021
Optimal Continual Learning has Perfect Memory and is NP-hard ICML 2020
Participatory Budgeting with Project Interactions IJCAI 2020
End-to-End ASR with Adaptive Span Self-Attention INTERSPEECH 2020
Model Interpretability through the lens of Computational Complexity NIPS 2020
The Complexity of Election Problems with Group-Separable Preferences IJCAI 2020
The Computational Complexity of Angry Birds (Extended Abstract) IJCAI 2020
A Perceptually-Motivated Approach for Low-Complexity, Real-Time Enhancement of Fullband Speech INTERSPEECH 2020
Election Control in Social Networks via Edge Addition or Removal AAAI 2020
Tractable Fragments of Datalog with Metric Temporal Operators IJCAI 2020
Structural Decompositions of Epistemic Logic Programs AAAI 2020
Deciding Acceptance in Incomplete Argumentation Frameworks AAAI 2020
Persuading Voters: It's Easy to Whisper, It's Hard to Speak Loud AAAI 2020
Revisiting the Notion of Extension over Incomplete Abstract Argumentation Frameworks IJCAI 2020
A Computational Separation between Private Learning and Online Learning NIPS 2020
The Complexity of Computing Maximin Share Allocations on Graphs AAAI 2020
On the Complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules IJCAI 2020
Almost No News on the Complexity of MAP in Bayesian Networks PGM 2020
O(n) Connections are Expressive Enough: Universal Approximability of Sparse Transformers NIPS 2020
Linear Dynamical Systems as a Core Computational Primitive NIPS 2020
Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast Algorithm NIPS 2020
Complexity of Computing the Shapley Value in Games with Externalities AAAI 2020