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

Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives AAAI 2020
A simple repair mechanism can alleviate computational demands of pragmatic reasoning: simulations and complexity analysis CONLL 2020
On Computational Aspects of Iterated Belief Change IJCAI 2020
Fast Algorithms for Computational Optimal Transport and Wasserstein Barycenter AISTATS 2020
Election Control by Manipulating Issue Significance UAI 2020
A simple repair mechanism can alleviate computational demands of pragmatic reasoning: simulations and complexity analysis EMNLP 2020
Training Linear Neural Networks: Non-Local Convergence and Complexity Results ICML 2020
Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues IJCAI 2020
It’s Not What Machines Can Learn, It’s What We Cannot Teach ICML 2020
Lifting Preferences over Alternatives to Preferences over Sets of Alternatives: The Complexity of Recognizing Desirable Families of Sets AAAI 2020
Time-Inconsistent Planning: Simple Motivation Is Hard to Find AAAI 2020
Controllability of Control Argumentation Frameworks IJCAI 2020
The Gradient Complexity of Linear Regression COLT 2020
On Unbalanced Optimal Transport: An Analysis of Sinkhorn Algorithm ICML 2020
Decidability and Complexity of Action-Based Temporal Planning over Dense Time AAAI 2020
On the (In)tractability of Computing Normalizing Constants for the Product of Determinantal Point Processes ICML 2020
Impossibility Results for Grammar-Compressed Linear Algebra NIPS 2020
What Has Been Said? Identifying the Change Formula in a Belief Revision Scenario IJCAI 2019
Multigoal Committee Selection IJCAI 2019
Election with Bribe-Effect Uncertainty: A Dichotomy Result IJCAI 2019
How Hard Is the Manipulative Design of Scoring Systems? IJCAI 2019
Answer Set Programming for Judgment Aggregation IJCAI 2019
A Framework for Approval-Based Budgeting Methods AAAI 2019
Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting IJCAI 2019
Sliding Window Temporal Graph Coloring AAAI 2019