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

Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules IJCAI 2022
Efficient Training of Audio Transformers with Patchout INTERSPEECH 2022
Fixing Knockout Tournaments With Seeds IJCAI 2022
Manipulating Elections by Changing Voter Perceptions IJCAI 2022
Maxmin Participatory Budgeting IJCAI 2022
Voting in Two-Crossing Elections IJCAI 2022
Equivalence in Argumentation Frameworks with a Claim-Centric View – Classical Results with Novel Ingredients AAAI 2022
Individual Representation in Approval-Based Committee Voting AAAI 2022
Monotone Abstractions in Ontology-Based Data Management AAAI 2022
Single-Agent Dynamics in Additively Separable Hedonic Games AAAI 2022
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets AAAI 2022
Learning (Very) Simple Generative Models Is Hard NIPS 2022
Explaining Preferences by Multiple Patterns in Voters’ Behavior IJCAI 2022
Will Bilevel Optimizers Benefit from Loops NIPS 2022
Low-rank Optimal Transport: Approximation, Statistics and Debiasing NIPS 2022
Complexity of Deliberative Coalition Formation AAAI 2022
An Exact MaxSAT Algorithm: Further Observations and Further Improvements IJCAI 2022
Overparameterization from Computational Constraints NIPS 2022
Understanding Distance Measures Among Elections IJCAI 2022
The Complexity of Proportionality Degree in Committee Elections AAAI 2022
Hedonic Games with Fixed-Size Coalitions AAAI 2022
Approval-Based Committee Voting under Incomplete Information AAAI 2022
Rushing and Strolling among Answer Sets – Navigation Made Easy AAAI 2022
Quantum perceptron revisited: Computational-statistical tradeoffs UAI 2022
Efficient Learning of CNNs using Patch Based Features ICML 2022