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

Segmented Recurrent Transformer: An Efficient Sequence-to-Sequence Model EMNLP 2023
On The Computational Complexity of Self-Attention ALT 2023
The Hardness of Reasoning about Probabilities and Causality IJCAI 2023
Ties in Multiwinner Approval Voting IJCAI 2023
Computational Asymmetries in Robust Classification ICML 2023
Efficient Semiring-Weighted Earley Parsing ACL 2023
Quasi-Newton Steps for Efficient Online Exp-Concave Optimization COLT 2023
The Computational Complexity of Single-Player Imperfect-Recall Games IJCAI 2023
Complexity of Safety and coSafety Fragments of Linear Temporal Logic AAAI 2023
Computationally Efficient PAC RL in POMDPs with Latent Determinism and Conditional Embeddings ICML 2023
Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games ICML 2023
The Effect of Preferences in Abstract Argumentation under a Claim-Centric View AAAI 2023
Importance Sparsification for Sinkhorn Algorithm JMLR 2023
Principal-Agent Boolean Games IJCAI 2023
Learning Hidden Markov Models Using Conditional Samples COLT 2023
Complexity of Reasoning with Cardinality Minimality Conditions AAAI 2023
Do Not Marginalize Mechanisms, Rather Consolidate! NIPS 2023
Structurally Restricted Fragments of Numeric Planning – a Complexity Analysis AAAI 2023
Low-complexity Broadband Beampattern Synthesis using Array Response Control INTERSPEECH 2023
DeepPCR: Parallelizing Sequential Operations in Neural Networks NIPS 2023
The Influence of Dimensions on the Complexity of Computing Decision Trees AAAI 2023
Constraint Optimization over Semirings AAAI 2023
A Fast Algorithm for Computing Prefix Probabilities ACL 2023
Conmer: Streaming Conformer Without Self-attention for Interactive Voice Assistants INTERSPEECH 2023
On Undisputed Sets in Abstract Argumentation AAAI 2023