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

Multitask Learning via Shared Features: Algorithms and Hardness COLT 2023
The Effect of Preferences in Abstract Argumentation under a Claim-Centric View AAAI 2023
Participatory Budgeting with Donations and Diversity Constraints AAAI 2022
The Complexity of Proportionality Degree in Committee Elections AAAI 2022
On the Computational Complexity of Model Reconciliations IJCAI 2022
Tight Bounds for Hybrid Planning IJCAI 2022
Understanding Distance Measures Among Elections IJCAI 2022
Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis NIPS 2022
Efficient Learning of CNNs using Patch Based Features ICML 2022
Insight into Voting Problem Complexity Using Randomized Classes IJCAI 2022
Explaining Preferences by Multiple Patterns in Voters’ Behavior IJCAI 2022
The Complexity of Envy-Free Graph Cutting IJCAI 2022
Cryptographic Hardness of Learning Halfspaces with Massart Noise NIPS 2022
Theoretically Provable Spiking Neural Networks NIPS 2022
Efficient Training of Audio Transformers with Patchout INTERSPEECH 2022
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets AAAI 2022
DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections IJCAI 2022
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit NIPS 2022
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules IJCAI 2022
Individual Representation in Approval-Based Committee Voting AAAI 2022
Maxmin Participatory Budgeting IJCAI 2022
Fixing Knockout Tournaments With Seeds IJCAI 2022
Single-Agent Dynamics in Additively Separable Hedonic Games AAAI 2022
Approval-Based Committee Voting under Incomplete Information AAAI 2022
On the Complexity of Inductively Learning Guarded Clauses AAAI 2022