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

Correlating Preferences and Attributes: Nearly Single-Crossing Profiles IJCAI 2019
A Contribution to the Critique of Liquid Democracy IJCAI 2019
Complexity Bounds for the Controllability of Temporal Networks with Conditions, Disjunctions, and Uncertainty (Extended Abstract) IJCAI 2019
Fast Approximate Spectral Clustering for Dynamic Networks ICML 2018
Goal-Based Collective Decisions: Axiomatics and Computational Complexity IJCAI 2018
Recurrent Neural Networks as Weighted Language Recognizers NAACL 2018
Pseudo-Boolean Constraints from a Knowledge Representation Perspective IJCAI 2018
The Cluster Description Problem - Complexity Results, Formulations and Approximations NIPS 2018
The Computational Complexity of Distinctive Feature Minimization in Phonology NAACL 2018
Improving Coverage and Runtime Complexity for Exact Inference in Non-Projective Transition-Based Dependency Parsers NAACL 2018
Efficient Keyword Spotting Using Time Delay Neural Networks INTERSPEECH 2018
Learning Mixtures of Linear Regressions with Nearly Optimal Complexity COLT 2018
Statistical and Computational Trade-Offs in Kernel K-Means NIPS 2018
Fact-Alternating Mutex Groups for Classical Planning (Extended Abstract) IJCAI 2018
Efficient Low-rank Multimodal Fusion With Modality-Specific Factors ACL 2018
On Fair Price Discrimination in Multi-Unit Markets IJCAI 2018
Complexity of Scheduling Charging in the Smart Grid IJCAI 2018
The Complexity of Limited Belief Reasoning—The Quantifier-Free Case IJCAI 2018
Stratified Negation in Limit Datalog Programs IJCAI 2018
Novel Algorithms for Abstract Dialectical Frameworks based on Complexity Analysis of Subclasses and SAT Solving IJCAI 2018
Computational Social Choice Meets Databases IJCAI 2018
Multiwinner Voting with Restricted Admissible Sets: Complexity and Strategyproofness IJCAI 2018
Enhancing Existential Rules by Closed-World Variables IJCAI 2018
The limits of automatic summarisation according to ROUGE EACL 2017
Bridging Supervised Learning and Test-Based Co-optimization JMLR 2017