computational complexity

Computational Social Choice Meets Databases IJCAI 2018 Efficient Keyword Spotting Using Time Delay Neural Networks Interspeech 2018 Efficient Low-rank Multimodal Fusion With Modality-Specific Factors ACL 2018 Enhancing Existential Rules by Closed-World Variables IJCAI 2018 Fact-Alternating Mutex Groups for Classical Planning (Extended Abstract) IJCAI 2018 Fast Approximate Spectral Clustering for Dynamic Networks ICML 2018 Goal-Based Collective Decisions: Axiomatics and Computational Complexity IJCAI 2018 Improving Coverage and Runtime Complexity for Exact Inference in Non-Projective Transition-Based Dependency Parsers NAACL 2018 Learning Mixtures of Linear Regressions with Nearly Optimal Complexity COLT 2018 Multiwinner Voting with Restricted Admissible Sets: Complexity and Strategyproofness IJCAI 2018 Novel Algorithms for Abstract Dialectical Frameworks based on Complexity Analysis of Subclasses and SAT Solving IJCAI 2018 On Fair Price Discrimination in Multi-Unit Markets IJCAI 2018 Pseudo-Boolean Constraints from a Knowledge Representation Perspective IJCAI 2018 Recurrent Neural Networks as Weighted Language Recognizers NAACL 2018 Statistical and Computational Trade-Offs in Kernel K-Means NeurIPS 2018 Stratified Negation in Limit Datalog Programs IJCAI 2018 The Cluster Description Problem - Complexity Results, Formulations and Approximations NeurIPS 2018 The Complexity of Limited Belief Reasoning—The Quantifier-Free Case IJCAI 2018 The Computational Complexity of Distinctive Feature Minimization in Phonology NAACL 2018 Towards Image Understanding from Deep Compression Without Decoding ICLR 2018 Bridging Supervised Learning and Test-Based Co-optimization JMLR 2017 Efficient Inference and Computation of Optimal Alternatives for Preference Languages Based On Lexicographic Models IJCAI 2017 Foundations of Declarative Data Analysis Using Limit Datalog Programs IJCAI 2017 Hierarchical Task Network Planning with Task Insertion and State Constraints IJCAI 2017 Inapproximability of VC Dimension and Littlestone’s Dimension COLT 2017