Co-occurring keywords · papers mentioning both
Papers
Barriers to Discrete Reasoning with Transformers: A Survey Across Depth, Exactness, and Bandwidth
EACL 2026
Circuit Complexity Bounds for RoPE-based Transformer Architecture
EMNLP 2025
Learning the Complexity of Weakly Noisy Quantum States
ICLR 2025
Logical Languages Accepted by Transformer Encoders with Hard Attention
ICLR 2024
On Representation Complexity of Model-based and Model-free Reinforcement Learning
ICLR 2024
Structured d-DNNF Is Not Closed under Negation
IJCAI 2024
Faith and Fate: Limits of Transformers on Compositionality
NeurIPS 2023
Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective
NeurIPS 2023
What Planning Problems Can A Relational Neural Network Solve?
NeurIPS 2023
Learning with Distributional Inverters
ALT 2022
Lower Bounds on Intermediate Results in Bottom-Up Knowledge Compilation
AAAI 2022
Lower Bounds for Approximate Knowledge Compilation
IJCAI 2020
Neural Networks with Small Weights and Depth-Separation Barriers
NeurIPS 2020
Parallels Between Phase Transitions and Circuit Complexity?
COLT 2020
PAC Learning Depth-3 AC^0 Circuits of Bounded Top Fanin
ALT 2017