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

The Complexity of Model Checking Knowledge and Time IJCAI 2019
Adversarial examples from computational constraints ICML 2019
On the Computational Power of Online Gradient Descent COLT 2019
Fast Spatio-Temporal Residual Network for Video Super-Resolution CVPR 2019
Efficient Neural Network Compression CVPR 2019
The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling COLT 2019
On the Hardness of Robust Classification NIPS 2019
How Hard is Robust Mean Estimation? COLT 2019
Computational Separations between Sampling and Optimization NIPS 2019
Computational Aspects of Equilibria in Discrete Preference Games IJCAI 2019
Sliced Gromov-Wasserstein NIPS 2019
Statistical-Computational Tradeoff in Single Index Models NIPS 2019
How Similar Are Two Elections? AAAI 2019
Unknown Agents in Friends Oriented Hedonic Games: Stability and Complexity AAAI 2019
Fair Knapsack AAAI 2019
On the Complexity of the Inverse Semivalue Problem for Weighted Voting Games AAAI 2019
A Survey on Hierarchical Planning – One Abstract Idea, Many Concrete Realizations IJCAI 2019
Complexity of Fundamental Problems in Probabilistic Abstract Argumentation: Beyond Independence (Extended Abstract) IJCAI 2019
Generalized Distance Bribery AAAI 2019
Very Hard Electoral Control Problems AAAI 2019
Moral Permissibility of Action Plans AAAI 2019
On Finite and Unrestricted Query Entailment beyond SQ with Number Restrictions on Transitive Roles IJCAI 2019
Implicitly Coordinated Multi-Agent Path Finding under Destination Uncertainty: Success Guarantees and Computational Complexity (Extended Abstract) IJCAI 2019
Limit Learning Equivalence Structures ALT 2019
DatalogMTL: Computational Complexity and Expressive Power IJCAI 2019