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

Cryptographic Hardness of Learning Halfspaces with Massart Noise NIPS 2022
DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections IJCAI 2022
Triple M: A Practical Text-to-Speech Synthesis System with Multi-Guidance Attention and Multi-Band Multi-Time LPCNet INTERSPEECH 2021
Fractional Matchings under Preferences: Stability and Optimality IJCAI 2021
Polynomial-Time in PDDL Input Size: Making the Delete Relaxation Feasible for Lifted Planning IJCAI 2021
Grid-Functioned Neural Networks ICML 2021
The Complexity Landscape of Claim-Augmented Argumentation Frameworks AAAI 2021
Dependency Stochastic Boolean Satisfiability: A Logical Formalism for NEXPTIME Decision Problems with Uncertainty AAAI 2021
Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable AAAI 2021
Choice Logics and Their Computational Properties IJCAI 2021
Change the World - How Hard Can that Be? On the Computational Complexity of Fixing Planning Models IJCAI 2021
Strong Explanations in Abstract Argumentation AAAI 2021
An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections AAAI 2021
Persuading Voters in District-based Elections AAAI 2021
Stochastic $L^\natural$-convex Function Minimization NIPS 2021
Extendability of causal graphical models: Algorithms and computational complexity UAI 2021
Stochastic model for sunk cost bias UAI 2021
Generalized parametric path problems UAI 2021
A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation COLT 2021
Recursive prosody is not finite-state IJCNLP 2021
Efficient Attention: Attention With Linear Complexities WACV 2021
Outside Computation with Superior Functions NAACL 2021
Exact Optimization of Conformal Predictors via Incremental and Decremental Learning ICML 2021
Kemeny Consensus Complexity IJCAI 2021
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules IJCAI 2021