Chiang, David

13 publications

TMLR 2026 The Transformer Cookbook Andy Yang, Christopher Watson, Anton Xue, Satwik Bhattamishra, Jose Llarena, William Merrill, Emile Dos Santos Ferreira, Anej Svete, David Chiang

NeurIPS 2025 Knee-Deep in C-RASP: A Transformer Depth Hierarchy Andy Yang, Michaël Cadilhac, David Chiang

TMLR 2025 Transformers in Uniform TC$^0$ David Chiang

NeurIPS 2024 Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages Andy Yang, David Chiang, Dana Angluin

ICLR 2024 Stack Attention: Improving the Ability of Transformers to Model Hierarchical Patterns Brian DuSell, David Chiang

TMLR 2023 Bridging Graph Position Encodings for Transformers with Weighted Graph-Walking Automata Patrick Soga, David Chiang

TMLR 2023 Named Tensor Notation David Chiang, Alexander M Rush, Boaz Barak

ICLR 2023 The Surprising Computational Power of Nondeterministic Stack RNNs Brian DuSell, David Chiang

ICML 2023 Tighter Bounds on the Expressivity of Transformer Encoders David Chiang, Peter Cholak, Anand Pillay

ICLR 2022 Learning Hierarchical Structures with Differentiable Nondeterministic Stacks Brian DuSell, David Chiang

NeurIPS 2020 Factor Graph Grammars David Chiang, Darcey Riley

ICML 2020 Representing Unordered Data Using Complex-Weighted Multiset Automata Justin DeBenedetto, David Chiang

JMLR 2012 Hope and Fear for Discriminative Training of Statistical Translation Models David Chiang