complexity analysis

Probabilistic bipolar abstract argumentation frameworks: complexity results IJCAI 2018 Query Answering in Propositional Circumscription IJCAI 2018 Stochastic Spectral and Conjugate Descent Methods NeurIPS 2018 The Lingering of Gradients: How to Reuse Gradients Over Time NeurIPS 2018 Three-Valued Semantics for Hybrid MKNF Knowledge Bases Revisited (Extended Abstract) IJCAI 2018 Combining DL-Lite_{bool}^N with Branching Time: A gentle Marriage IJCAI 2017 Core Stability in Hedonic Games among Friends and Enemies: Impact of Neutrals IJCAI 2017 Foundations of Declarative Data Analysis Using Limit Datalog Programs IJCAI 2017 New Metrics and Algorithms for Stochastic Goal Recognition Design Problems IJCAI 2017 On the Complexity and Expressiveness of Automated Planning Languages Supporting Temporal Reasoning IJCAI 2017 Solving Integer Linear Programs with a Small Number of Global Variables and Constraints IJCAI 2017 Complexity of Representation and Inference in Compositional Models with Part Sharing JMLR 2016 Probabilistic Graphical Models Specified by Probabilistic Logic Programs: Semantics and Complexity PGM 2016 The Effect of Combination Functions on the Complexity of Relational Bayesian Networks PGM 2016 On the hardness of unlabeled multi-robot motion planning RSS 2015 Stochastic Proximal Gradient Descent with Acceleration Techniques NeurIPS 2014 First-order Decomposition Trees NeurIPS 2013 Improved and Generalized Upper Bounds on the Complexity of Policy Iteration NeurIPS 2013 Complexity of Decentralized Control: Special Cases NeurIPS 2009 What makes some POMDP problems easy to approximate? NeurIPS 2007