David Chiang
Publications

Andy Yang, Lena Strobl, David Chiang, and Dana Angluin. Simulating hard attention using soft attention. arXiv:2412.09925. PDF BibTeX

@misc{yang-etal-2024-softmax,
    author = "Yang, Andy and Strobl, Lena and Chiang, David and Angluin, Dana",
    title = "Simulating Hard Attention Using Soft Attention",
    note = "{arXiv}:2412.09925",
    url = "https://arxiv.org/abs/2412.09925"
}

David Chiang. Transformers in uniform TC\(^0\). arXiv:2409.13629. PDF BibTeX

@misc{chiang:2024,
    author = "Chiang, David",
    title = "Transformers in Uniform {TC$^0$}",
    url = "https://arxiv.org/abs/2409.13629",
    note = "{arXiv}:2409.13629"
}

Andy Yang, David Chiang, and Dana Angluin. Masked hard-attention transformers recognize exactly the star-free languages. In Proc. NeurIPS. 2024. To appear. PDF BibTeX

@inproceedings{angluin+:2024,
    author = "Yang, Andy and Chiang, David and Angluin, Dana",
    title = "Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages",
    booktitle = "Proc. NeurIPS",
    url = "https://arxiv.org/abs/2310.13897",
    year = "2024",
    note = "To appear"
}

Ken Sible and David Chiang. Improving rare word translation with dictionaries and attention masking. In Proc. AMTA. 2024. PDF BibTeX

@inproceedings{sible-chiang-2024,
    author = "Sible, Ken and Chiang, David",
    title = "Improving Rare Word Translation With Dictionaries and Attention Masking",
    booktitle = "Proc. AMTA",
    year = "2024",
    url = "https://arxiv.org/abs/2408.09075"
}

Andy Yang and David Chiang. Counting like transformers: compiling temporal counting logic into softmax transformers. In Proc. CoLM. 2024. PDF BibTeX

@inproceedings{yang-chiang-2024-counting,
    author = "Yang, Andy and Chiang, David",
    title = "Counting Like Transformers: Compiling Temporal Counting Logic Into Softmax Transformers",
    booktitle = "Proc. CoLM",
    year = "2024",
    url = "https://openreview.net/forum?id=FmhPg4UJ9K"
}

Aarohi Srivastava and David Chiang. We're calling an intervention: taking a closer look at language model adaptation to different types of linguistic variation. 2024. arXiv:2404.07304. PDF BibTeX

@misc{srivastava-chiang-2024,
    author = "Srivastava, Aarohi and Chiang, David",
    title = "We're Calling an Intervention: Taking a Closer Look at Language Model Adaptation to Different Types of Linguistic Variation",
    year = "2024",
    url = "https://arxiv.org/abs/2404.07304",
    note = "arXiv:2404.07304"
}

Lena Strobl, Dana Angluin, David Chiang, Jonathan Rawski, and Ashish Sabharwal. Transformers as transducers. Transactions of the Association for Computational Linguistics, 2024. To appear. PDF BibTeX

@article{strobl-etal-2024-transducers,
    author = "Strobl, Lena and Angluin, Dana and Chiang, David and Rawski, Jonathan and Sabharwal, Ashish",
    title = "Transformers as Transducers",
    journal = "Transactions of the Association for Computational Linguistics",
    year = "2024",
    note = "To appear",
    url = "https://arxiv.org/abs/2404.02040"
}

Chihiro Taguchi and David Chiang. Language complexity and speech recognition accuracy: orthographic complexity hurts, phonological complexity doesn't. In Proc. ACL. 2024. Outstanding Paper Award and Senior Area Chair Award. PDF BibTeX

@inproceedings{taguchi-chiang-2024-complexity,
    author = "Taguchi, Chihiro and Chiang, David",
    title = "Language Complexity and Speech Recognition Accuracy: Orthographic Complexity Hurts, Phonological Complexity Doesn't",
    year = "2024",
    url = "https://aclanthology.org/2024.acl-long.827/",
    booktitle = "Proc. ACL"
}

Fahim Faisal, Orevaoghene Ahia, Aarohi Srivastava, Kabir Ahuja, David Chiang, Yulia Tsvetkov, and Antonios Anastasopoulos. DIALECTBENCH: a NLP benchmark for dialects, varieties, and closely-related languages. In Proc. ACL. 2024. Social Impact Award. PDF BibTeX

@inproceedings{faisal+:2024,
    author = "Faisal, Fahim and Ahia, Orevaoghene and Srivastava, Aarohi and Ahuja, Kabir and Chiang, David and Tsvetkov, Yulia and Anastasopoulos, Antonios",
    title = "{DIALECTBENCH}: A {NLP} Benchmark for Dialects, Varieties, and Closely-Related Languages",
    year = "2024",
    booktitle = "Proc. ACL",
    url = "https://aclanthology.org/2024.acl-long.777/"
}

Stephen Bothwell, Brian DuSell, David Chiang, and Brian Krostenko. PILA: a historical-linguistic dataset of Proto-Italic and Latin. In Proc. LREC-COLING, 12749–12760. 2024. PDF BibTeX

@inproceedings{bothwell+:2024,
    author = "Bothwell, Stephen and DuSell, Brian and Chiang, David and Krostenko, Brian",
    title = "{PILA}: A Historical-Linguistic Dataset of {P}roto-{I}talic and {L}atin",
    booktitle = "Proc. LREC-COLING",
    pages = "12749--12760",
    year = "2024",
    url = "https://aclanthology.org/2024.lrec-main.1116/"
}

Chihiro Taguchi, Jefferson Saransig, Dayana Velásquez, and David Chiang. KILLKAN: the automatic speech recognition dataset for Kichwa with morphosyntactic information. In Proc. LREC-COLING, 9753–9763. 2024. PDF BibTeX

@inproceedings{taguchi+:2024,
    author = "Taguchi, Chihiro and Saransig, Jefferson and Vel{\'a}squez, Dayana and Chiang, David",
    title = "{KILLKAN}: The Automatic Speech Recognition Dataset for {K}ichwa with Morphosyntactic Information",
    booktitle = "Proc. LREC-COLING",
    pages = "9753--9763",
    year = "2024",
    url = "https://aclanthology.org/2024.lrec-main.852/"
}

Stephen Bothwell, Abigail Swenor, and David Chiang. Nostra Domina at EvaLatin 2024: improving Latin polarity detection through data augmentation. In Proc. Workshop on Language Technologies for Historical and Ancient Languages, 215–222. 2024. PDF BibTeX

@inproceedings{bothwell-etal-2024-nostra,
    author = "Bothwell, Stephen and Swenor, Abigail and Chiang, David",
    title = "{N}ostra {D}omina at {E}va{L}atin 2024: Improving {L}atin Polarity Detection through Data Augmentation",
    booktitle = "Proc. Workshop on Language Technologies for Historical and Ancient Languages",
    year = "2024",
    url = "https://aclanthology.org/2024.lt4hala-1.25",
    pages = "215--222"
}

Lena Strobl, William Merrill, Gail Weiss, David Chiang, and Dana Angluin. What formal languages can transformers express? A survey. Transactions of the Association for Computational Linguistics, 12:543–561, 2024. doi:10.1162/tacl_a_00663. DOI BibTeX

@article{strobl-etal-2024-survey,
    author = "Strobl, Lena and Merrill, William and Weiss, Gail and Chiang, David and Angluin, Dana",
    title = "What Formal Languages Can Transformers Express? {A} Survey",
    year = "2024",
    journal = "Transactions of the Association for Computational Linguistics",
    volume = "12",
    pages = "543--561",
    doi = "10.1162/tacl\_a\_00663"
}

Brian DuSell and David Chiang. Stack attention: improving the ability of transformers to model hierarchical patterns. In Proc. ICLR. 2024. Spotlight paper. PDF BibTeX

@inproceedings{dusell+chiang:2024attention,
    author = "DuSell, Brian and Chiang, David",
    title = "Stack Attention: Improving the Ability of Transformers to Model Hierarchical Patterns",
    year = "2024",
    booktitle = "Proc. ICLR",
    url = "https://openreview.net/pdf?id=XVhm3X8Fum"
}

Stephen Bothwell, Justin DeBenedetto, Theresa Crnkovich, Hildegund Müller, and David Chiang. Introducing rhetorical parallelism detection: a new task with datasets, metrics, and baselines. In Proc. EMNLP, 5007–5039. 2023. doi:10.18653/v1/2023.emnlp-main.305. PDF BibTeX

@inproceedings{bothwell+:2023,
    author = {Bothwell, Stephen and DeBenedetto, Justin and Crnkovich, Theresa and M{\"u}ller, Hildegund and Chiang, David},
    title = "Introducing Rhetorical Parallelism Detection: A New Task with Datasets, Metrics, and Baselines",
    booktitle = "Proc. EMNLP",
    year = "2023",
    url = "https://aclanthology.org/2023.emnlp-main.305",
    doi = "10.18653/v1/2023.emnlp-main.305",
    pages = "5007--5039"
}

Alexandra Butoi, Tim Vieira, Ryan Cotterell, and David Chiang. Efficient algorithms for recognizing weighted tree-adjoining languages. In Proc. EMNLP. 2023. PDF BibTeX

@inproceedings{butoi+:2023efficient,
    author = "Butoi, Alexandra and Vieira, Tim and Cotterell, Ryan and Chiang, David",
    title = "Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages",
    booktitle = "Proc. EMNLP",
    year = "2023",
    url = "https://aclanthology.org/2023.emnlp-main.328/"
}

Aarohi Srivastava and David Chiang. BERTwich: extending BERT's capabilities to model dialectal and noisy text. In Findings of ACL: EMNLP. 2023. PDF BibTeX

@inproceedings{srivastava+chiang:2023,
    author = "Srivastava, Aarohi and Chiang, David",
    title = "{BERTwich}: Extending {BERT}'s Capabilities to Model Dialectal and Noisy Text",
    booktitle = "Findings of ACL: EMNLP",
    year = "2023",
    url = "https://aclanthology.org/2023.findings-emnlp.1037/"
}

Chihiro Taguchi, Yusuke Sakai, Parisa Haghani, and David Chiang. Universal automatic phonetic transcription into the International Phonetic Alphabet. In Proc. INTERSPEECH. 2023. doi:10.21437/Interspeech.2023-2584. PDF BibTeX

@inproceedings{taguchi+:2023,
    author = "Taguchi, Chihiro and Sakai, Yusuke and Haghani, Parisa and Chiang, David",
    title = "Universal Automatic Phonetic Transcription into the {I}nternational {P}honetic {A}lphabet",
    booktitle = "Proc. INTERSPEECH",
    year = "2023",
    url = "https://arxiv.org/abs/2308.03917",
    doi = "10.21437/Interspeech.2023-2584"
}

Alexandra Butoi, Ryan Cotterell, and David Chiang. Convergence and diversity in the control hierarchy. In Proc. ACL. 2023. PDF BibTeX

@inproceedings{butoi+:2023convergence,
    author = "Butoi, Alexandra and Cotterell, Ryan and Chiang, David",
    title = "Convergence and Diversity in the Control Hierarchy",
    booktitle = "Proc. ACL",
    year = "2023",
    url = "https://aclanthology.org/2023.acl-long.420/"
}

David Chiang, Peter Cholak, and Anand Pillay. Tighter bounds on the expressivity of transformer encoders. In Proc. ICML, 5544–5562. 2023. PDF BibTeX

@inproceedings{chiang+cholak+pillay:2023,
    author = "Chiang, David and Cholak, Peter and Pillay, Anand",
    title = "Tighter Bounds on the Expressivity of Transformer Encoders",
    booktitle = "Proc. ICML",
    url = "https://proceedings.mlr.press/v202/chiang23a.html",
    year = "2023",
    pages = "5544--5562"
}

Aarohi Srivastava and David Chiang. Fine-tuning BERT with character-level noise for zero-shot transfer to dialects and closely-related languages. In Proc. Workshop on NLP for Similar Languages, Varieties and Dialects. 2023. PDF BibTeX

@inproceedings{srivastava+chiang:2023fine,
    author = "Srivastava, Aarohi and Chiang, David",
    title = "Fine-Tuning {BERT} with Character-Level Noise for Zero-Shot Transfer to Dialects and Closely-Related Languages",
    year = "2023",
    booktitle = "Proc. Workshop on NLP for Similar Languages, Varieties and Dialects",
    url = "https://aclanthology.org/2023.vardial-1.16/"
}

Patrick Soga and David Chiang. Bridging graph position encodings for transformers with weighted graph-walking automata. Transactions on Machine Learning Research, 2023. PDF BibTeX

@article{soga+chiang:2023,
    author = "Soga, Patrick and Chiang, David",
    title = "Bridging Graph Position Encodings for Transformers with Weighted Graph-Walking Automata",
    year = "2023",
    journal = "Transactions on Machine Learning Research",
    url = "https://openreview.net/pdf?id=tE2NiMGd07"
}

Brian DuSell and David Chiang. The surprising computational power of nondeterministic stack RNNs. In Proc. ICLR. 2023. PDF BibTeX

@inproceedings{dusell+chiang:2023surprising,
    author = "DuSell, Brian and Chiang, David",
    title = "The Surprising Computational Power of Nondeterministic Stack {RNN}s",
    booktitle = "Proc. ICLR",
    url = "https://openreview.net/pdf?id=o58JtGDs6y",
    year = "2023"
}

David Chiang, Colin McDonald, and Chung-chieh Shan. Exact recursive probabilistic programming. PACMPL, 2023. doi:10.1145/3586050. PDF BibTeX

@article{chiang+mcdonald+shan:2023,
    author = "Chiang, David and McDonald, Colin and Shan, Chung-chieh",
    title = "Exact Recursive Probabilistic Programming",
    journal = "PACMPL",
    volume = "7",
    number = "OOPSLA1",
    article = "98",
    xmonth = "April",
    url = "https://dl.acm.org/doi/10.1145/3586050",
    year = "2023",
    doi = "10.1145/3586050"
}

Chihiro Taguchi and David Chiang. Introducing morphology in Universal Dependencies Japanese. In Proc. Workshop on Universal Dependencies, 65–72. 2023. PDF BibTeX

@inproceedings{taguchi+chiang:2023,
    author = "Taguchi, Chihiro and Chiang, David",
    title = "Introducing Morphology in {U}niversal {D}ependencies {J}apanese",
    year = "2023",
    booktitle = "Proc. Workshop on Universal Dependencies",
    url = "https://aclanthology.org/2023.udw-1.8",
    pages = "65--72"
}

David Chiang, Alexander M. Rush, and Boaz Barak. Named tensor notation. Transactions on Machine Learning Research, January 2023. PDF BibTeX

@article{chiang+rush+barak:2023,
    author = "Chiang, David and Rush, Alexander M. and Barak, Boaz",
    title = "Named Tensor Notation",
    year = "2023",
    month = "January",
    journal = "Transactions on Machine Learning Research",
    url = "https://openreview.net/pdf?id=hVT7SHlilx"
}

Darcey Riley and David Chiang. A continuum of generation tasks for investigating length bias and degenerate repetition. In Proc. BlackboxNLP. 2022. PDF BibTeX

@inproceedings{riley+chiang:2022,
    author = "Riley, Darcey and Chiang, David",
    title = "A Continuum of Generation Tasks for Investigating Length Bias and Degenerate Repetition",
    url = "https://arxiv.org/abs/2210.10817",
    booktitle = "Proc. BlackboxNLP",
    year = "2022"
}

Alexandra Butoi, Brian DuSell, Tim Vieira, Ryan Cotterell, and David Chiang. Algorithms for weighted pushdown automata. In Yoav Goldberg, Zornitsa Kozareva, and Yue Zhang, editors, Proc. EMNLP, 9669–9680. 2022. doi:10.18653/v1/2022.emnlp-main.656. PDF BibTeX

@inproceedings{butoi-etal-2022-algorithms,
    author = "Butoi, Alexandra and DuSell, Brian and Vieira, Tim and Cotterell, Ryan and Chiang, David",
    editor = "Goldberg, Yoav and Kozareva, Zornitsa and Zhang, Yue",
    title = "Algorithms for Weighted Pushdown Automata",
    booktitle = "Proc. EMNLP",
    year = "2022",
    url = "https://aclanthology.org/2022.emnlp-main.656",
    doi = "10.18653/v1/2022.emnlp-main.656",
    pages = "9669--9680"
}

David Chiang and Peter Cholak. Overcoming a theoretical limitation of self-attention. In Smaranda Muresan, Preslav Nakov, and Aline Villavicencio, editors, Proc. ACL, volume 1, 7654–7664. 2022. doi:10.18653/v1/2022.acl-long.527. PDF BibTeX

@inproceedings{chiang-cholak-2022-overcoming,
    author = "Chiang, David and Cholak, Peter",
    editor = "Muresan, Smaranda and Nakov, Preslav and Villavicencio, Aline",
    title = "Overcoming a Theoretical Limitation of Self-Attention",
    booktitle = "Proc. ACL",
    year = "2022",
    url = "https://aclanthology.org/2022.acl-long.527",
    doi = "10.18653/v1/2022.acl-long.527",
    pages = "7654--7664",
    volume = "1"
}

Brian DuSell and David Chiang. Learning hierarchical structures with differentiable nondeterministic stacks. In Proc. ICLR. 2022. Spotlight paper. PDF BibTeX

@inproceedings{dusell+chiang:iclr2022,
    author = "DuSell, Brian and Chiang, David",
    title = "Learning Hierarchical Structures with Differentiable Nondeterministic Stacks",
    booktitle = "Proc. ICLR",
    year = "2022",
    url = "https://openreview.net/pdf?id=5LXw\_QplBiF"
}

Samuel Grieggs, Bingyu Shen, Greta Rauch, Pei Li, Jiaqi Ma, David Chiang, Brian Price, and Walter Scheirer. Measuring human perception to improve handwritten document transcription. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2021. doi:10.1109/TPAMI.2021.3092688. DOI BibTeX

@article{grieggs+:tpami2021,
    author = "Grieggs, Samuel and Shen, Bingyu and Rauch, Greta and Li, Pei and Ma, Jiaqi and Chiang, David and Price, Brian and Scheirer, Walter",
    journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
    title = "Measuring Human Perception to Improve Handwritten Document Transcription",
    year = "2021",
    doi = "10.1109/TPAMI.2021.3092688"
}

Toan Q. Nguyen, Kenton Murray, and David Chiang. Data augmentation by concatenation for low-resource translation: a mystery and a solution. In Proc. Conference on Spoken Language Translation. 2021. PDF BibTeX

@inproceedings{nguyen+:2021,
    author = "Nguyen, Toan Q. and Murray, Kenton and Chiang, David",
    title = "Data Augmentation by Concatenation for Low-Resource Translation: A Mystery and a Solution",
    booktitle = "Proc. Conference on Spoken Language Translation",
    year = "2021",
    url = "https://aclanthology.org/2021.iwslt-1.33/"
}

Colin McDonald and David Chiang. Syntax-based attention masking for neural machine translation. In Proc. NAACL Student Research Workshop. 2021. PDF BibTeX

@inproceedings{mcdonald+chiang:2021,
    author = "McDonald, Colin and Chiang, David",
    title = "Syntax-Based Attention Masking for Neural Machine Translation",
    year = "2021",
    booktitle = "Proc. NAACL Student Research Workshop",
    url = "https://www.aclweb.org/anthology/2021.naacl-srw.7/"
}

David Chiang and Chung-chieh Shan. Translating recursive probabilistic programs to factor graph grammars. 2020. Presented at PROBPROG 2020. PDF BibTeX

@misc{chiang+shan:2020,
    author = "Chiang, David and Shan, Chung-chieh",
    title = "Translating Recursive Probabilistic Programs to Factor Graph Grammars",
    note = "Presented at PROBPROG 2020",
    url = "https://arxiv.org/abs/2010.12071",
    year = "2020"
}

David Chiang and Darcey Riley. Factor graph grammars. In Proc. NeurIPS, 6648–6658. 2020. Spotlight paper. PDF BibTeX

@inproceedings{chiang+riley:2020,
    author = "Chiang, David and Riley, Darcey",
    title = "Factor Graph Grammars",
    year = "2020",
    booktitle = "Proc. NeurIPS",
    pages = "6648--6658",
    url = "https://arxiv.org/abs/2010.12048"
}

Brian DuSell and David Chiang. Learning context-free languages with nondeterministic stack RNNs. In Proc. CoNLL, 507–519. 2020. PDF BibTeX

@inproceedings{dusell+chiang:2020,
    author = "DuSell, Brian and Chiang, David",
    title = "Learning Context-free Languages with Nondeterministic Stack {RNN}s",
    booktitle = "Proc. CoNLL",
    year = "2020",
    url = "https://www.aclweb.org/anthology/2020.conll-1.41",
    pages = "507--519"
}

Justin DeBenedetto and David Chiang. Representing unordered data using complex-weighted multiset automata. In Proc. ICML, 2412–2420. 2020. PDF BibTeX

@inproceedings{debenedetto+chiang:icml2020,
    author = "DeBenedetto, Justin and Chiang, David",
    title = "Representing Unordered Data Using Complex-Weighted Multiset Automata",
    booktitle = "Proc. ICML",
    pages = "2412--2420",
    year = "2020",
    pdf = "http://proceedings.mlr.press/v119/debenedetto20a/debenedetto20a.pdf",
    url = "http://proceedings.mlr.press/v119/debenedetto20a.html"
}

Kenton Murray, Jeffery Kinnison, Toan Q. Nguyen, Walter Scheirer, and David Chiang. Auto-sizing the Transformer network: improving speed, efficiency, and performance for low-resource machine translation. In Proc. Workshop on Neural Generation and Translation, 231–240. 2019. PDF BibTeX

@inproceedings{murray-etal-2019-auto,
    author = "Murray, Kenton and Kinnison, Jeffery and Nguyen, Toan Q. and Scheirer, Walter and Chiang, David",
    title = "Auto-Sizing the {T}ransformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation",
    booktitle = "Proc. Workshop on Neural Generation and Translation",
    year = "2019",
    url = "https://www.aclweb.org/anthology/D19-5625",
    pages = "231--240"
}

Kenton Murray, Brian DuSell, and David Chiang. Efficiency through auto-sizing: Notre Dame NLP's submission to the WNGT 2019 efficiency task. In Proc. Workshop on Neural Generation and Translation, 297–301. 2019. doi:10.18653/v1/D19-5634. PDF BibTeX

@inproceedings{murray-etal-2019-efficiency,
    author = "Murray, Kenton and DuSell, Brian and Chiang, David",
    title = "Efficiency through Auto-Sizing: {N}otre {D}ame {NLP}{'}s Submission to the {WNGT} 2019 Efficiency Task",
    booktitle = "Proc. Workshop on Neural Generation and Translation",
    year = "2019",
    url = "https://www.aclweb.org/anthology/D19-5634",
    doi = "10.18653/v1/D19-5634",
    pages = "297--301"
}

Arturo Argueta and David Chiang. Accelerating sparse matrix operations in neural networks on graphics processing units. In Proc. ACL, 6215–6224. 2019. PDF BibTeX

@inproceedings{argueta+chiang:acl2019,
    author = "Argueta, Arturo and Chiang, David",
    title = "Accelerating Sparse Matrix Operations in Neural Networks on Graphics Processing Units",
    booktitle = "Proc. ACL",
    year = "2019",
    url = "https://www.aclweb.org/anthology/P19-1626",
    xdoi = "10.18653/v1/P19-1626",
    pages = "6215--6224"
}

Antonios Anastasopoulos, Alison Lui, Toan Q. Nguyen, and David Chiang. Neural machine translation of text from non-native speakers. In Proc. NAACL: HLT, volume 1, 3070–3080. 2019. PDF BibTeX

@inproceedings{lui+al:naacl2019,
    author = "Anastasopoulos, Antonios and Lui, Alison and Nguyen, Toan Q. and Chiang, David",
    title = "Neural Machine Translation of Text from Non-Native Speakers",
    booktitle = "Proc. NAACL: HLT",
    year = "2019",
    url = "https://www.aclweb.org/anthology/N19-1311",
    xdoi = "10.18653/v1/N19-1311",
    pages = "3070--3080",
    volume = "1"
}

Kenton Murray and David Chiang. Correcting length bias in neural machine translation. In Proc. WMT, 212–223. 2018. PDF BibTeX

@inproceedings{murray+chiang:wmt2018,
    author = "Murray, Kenton and Chiang, David",
    title = "Correcting Length Bias in Neural Machine Translation",
    booktitle = "Proc. WMT",
    year = "2018",
    pages = "212--223",
    location = "Belgium, Brussels",
    url = "http://aclweb.org/anthology/W18-6322"
}

Xinyi Wang, Salvador Aguinaga, Tim Weninger, and David Chiang. Growing better graphs with latent-variable probabilistic graph grammars. In Proc. Workshop on Mining and Learning with Grammars. 2018. PDF BibTeX

@inproceedings{wang+al:mlg2018,
    author = "Wang, Xinyi and Aguinaga, Salvador and Weninger, Tim and Chiang, David",
    title = "Growing Better Graphs With Latent-Variable Probabilistic Graph Grammars",
    year = "2018",
    booktitle = "Proc. Workshop on Mining and Learning with Grammars",
    url = "https://arxiv.org/pdf/1806.07955.pdf"
}

Antonios Anastasopoulos, Marika Lekakou, Josep Quer, Eleni Zimianiti, Justin DeBenedetto, and David Chiang. Part-of-speech tagging on an endangered language: a parallel Griko-Italian resource. In Proc. COLING, 2529–2539. 2018. PDF BibTeX

@inproceedings{anastasopoulos+al:coling2018,
    author = "Anastasopoulos, Antonios and Lekakou, Marika and Quer, Josep and Zimianiti, Eleni and DeBenedetto, Justin and Chiang, David",
    title = "Part-of-Speech Tagging on an Endangered Language: a Parallel {Griko-Italian} Resource",
    booktitle = "Proc. COLING",
    year = "2018",
    pages = "2529--2539",
    location = "Santa Fe, New Mexico, USA",
    url = "http://aclweb.org/anthology/C18-1214"
}

Arturo Argueta and David Chiang. Composing finite state transducers on GPUs. In Proc. ACL, 2697–2705. 2018. PDF BibTeX

@inproceedings{argueta+chiang:acl2018,
    author = "Argueta, Arturo and Chiang, David",
    title = "Composing Finite State Transducers on {GPUs}",
    booktitle = "Proc. ACL",
    year = "2018",
    pages = "2697--2705",
    location = "Melbourne, Australia",
    url = "http://aclweb.org/anthology/P18-1251"
}

Justin DeBenedetto and David Chiang. Algorithms and training for weighted multiset automata and regular expressions. In Proc. Conference on Implementation and Applications of Automata, 146–158. 2018. PDF BibTeX

@inproceedings{debenedetto+chiang:2018,
    author = "DeBenedetto, Justin and Chiang, David",
    title = "Algorithms and Training for Weighted Multiset Automata and Regular Expressions",
    booktitle = "Proc. Conference on Implementation and Applications of Automata",
    year = "2018",
    pages = "146--158",
    url = "https://arxiv.org/pdf/1806.03315.pdf"
}

Antonios Anastasopoulos and David Chiang. Leveraging translations for speech transcription in low-resource settings. In Proc. INTERSPEECH. 2018. PDF BibTeX

@inproceedings{anastasopoulos+chiang:interspeech2018,
    author = "Anastasopoulos, Antonios and Chiang, David",
    title = "Leveraging translations for speech transcription in low-resource settings",
    booktitle = "Proc. INTERSPEECH",
    url = "https://arxiv.org/pdf/1803.08991.pdf",
    year = "2018"
}

Corey Pennycuff, Satyaki Sikdar, Catalina Vajiac, David Chiang, and Tim Weninger. Synchronous hyperedge replacement graph grammars. In Proc. Conference on Graph Transformations. 2018. BibTeX

@inproceedings{pennycuff+al:2018,
    author = "Pennycuff, Corey and Sikdar, Satyaki and Vajiac, Catalina and Chiang, David and Weninger, Tim",
    title = "Synchronous Hyperedge Replacement Graph Grammars",
    booktitle = "Proc. Conference on Graph Transformations",
    year = "2018"
}

Antonios Anastasopoulos and David Chiang. Tied multitask learning for neural speech translation. In Proc. NAACL: HLT, volume 1, 82–91. 2018. PDF BibTeX

@inproceedings{anastasopoulos+chiang:naacl2018,
    author = "Anastasopoulos, Antonios and Chiang, David",
    title = "Tied Multitask Learning for Neural Speech Translation",
    booktitle = "Proc. NAACL: HLT",
    year = "2018",
    pages = "82--91",
    location = "New Orleans, Louisiana",
    url = "http://aclweb.org/anthology/N18-1008",
    volume = "1"
}

Toan Nguyen and David Chiang. Improving lexical choice in neural machine translation. In Proc. NAACL: HLT, volume 1, 334–343. 2018. PDF BibTeX

@inproceedings{nguyen+chiang:naacl2018,
    author = "Nguyen, Toan and Chiang, David",
    title = "Improving Lexical Choice in Neural Machine Translation",
    booktitle = "Proc. NAACL: HLT",
    year = "2018",
    pages = "334--343",
    location = "New Orleans, Louisiana",
    url = "http://aclweb.org/anthology/N18-1031",
    volume = "1"
}

Huadong Chen, Shujian Huang, David Chiang, Xinyu Dai, and Jiajun Chen. Combining character and word information in neural machine translation using a multi-level attention. In Proc. NAACL: HLT, volume 1, 1284–1293. 2018. PDF BibTeX

@inproceedings{chen+:naacl2018,
    author = "Chen, Huadong and Huang, Shujian and Chiang, David and Dai, Xinyu and Chen, Jiajun",
    title = "Combining Character and Word Information in Neural Machine Translation Using a Multi-Level Attention",
    booktitle = "Proc. NAACL: HLT",
    year = "2018",
    pages = "1284--1293",
    location = "New Orleans, Louisiana",
    url = "http://aclweb.org/anthology/N18-1116",
    volume = "1"
}

Salvador Aguinaga, David Chiang, and Tim Weninger. Learning hyperedge replacement grammars for graph generation. IEEE Trans. Pattern Analysis and Machine Intelligence, 41(3):625–638, 2019. doi:10.1109/TPAMI.2018.2810877. PDF BibTeX

@article{aguinaga+:tpami2019,
    author = "Aguinaga, Salvador and Chiang, David and Weninger, Tim",
    title = "Learning Hyperedge Replacement Grammars for Graph Generation",
    journal = "IEEE Trans. Pattern Analysis and Machine Intelligence",
    year = "2019",
    volume = "41",
    number = "3",
    pages = "625--638",
    url = "https://arxiv.org/abs/1802.08068",
    doi = "10.1109/TPAMI.2018.2810877"
}

David Chiang, Frank Drewes, Daniel Gildea, Adam Lopez, and Giorgio Satta. Weighted DAG automata for semantic graphs. Computational Linguistics, 44(1):119–186, 2018. PDF BibTeX

@article{chiang+:cl2018,
    author = "Chiang, David and Drewes, Frank and Gildea, Daniel and Lopez, Adam and Satta, Giorgio",
    title = "Weighted {DAG} automata for semantic graphs",
    journal = "Computational Linguistics",
    year = "2018",
    volume = "44",
    number = "1",
    pages = "119--186",
    url = "https://www.mitpressjournals.org/doi/full/10.1162/COLI\_a\_00309"
}

Graham Neubig, Chris Dyer, Yoav Goldberg, Austin Matthews, Waleed Ammar, Antonios Anastasopoulos, Miguel Ballesteros, David Chiang, Daniel Clothiaux, Trevor Cohn, Kevin Duh, Manaal Faruqui, Cynthia Gan, Dan Garrette, Yangfeng Ji, Lingpeng Kong, Adhiguna Kuncoro, Gaurav Kumar, Chaitanya Malaviya, Paul Michel, Yusuke Oda, Matthew Richardson, Naomi Saphra, Swabha Swayamdipta, and Pengcheng Yin. DyNet: the dynamic neural network toolkit. 2017. arXiv:1701.03980. PDF BibTeX

@misc{dynet:2017,
    author = "Neubig, Graham and Dyer, Chris and Goldberg, Yoav and Matthews, Austin and Ammar, Waleed and Anastasopoulos, Antonios and Ballesteros, Miguel and Chiang, David and Clothiaux, Daniel and Cohn, Trevor and Duh, Kevin and Faruqui, Manaal and Gan, Cynthia and Garrette, Dan and Ji, Yangfeng and Kong, Lingpeng and Kuncoro, Adhiguna and Kumar, Gaurav and Malaviya, Chaitanya and Michel, Paul and Oda, Yusuke and Richardson, Matthew and Saphra, Naomi and Swayamdipta, Swabha and Yin, Pengcheng",
    title = "{DyNet}: The Dynamic Neural Network Toolkit",
    year = "2017",
    note = "arXiv:1701.03980",
    url = "https://arxiv.org/pdf/1701.03980.pdf"
}

Toan Q. Nguyen and David Chiang. Transfer learning across low-resource, related languages for neural machine translation. In Proc. IJCNLP, volume 2, 296–301. 2017. PDF BibTeX

@inproceedings{nguyen-chiang:2017:I17-2,
    author = "Nguyen, Toan Q. and Chiang, David",
    title = "Transfer Learning across Low-Resource, Related Languages for Neural Machine Translation",
    booktitle = "Proc. IJCNLP",
    year = "2017",
    pages = "296--301",
    url = "http://www.aclweb.org/anthology/I17-2050",
    volume = "2"
}

Huadong Chen, Shujian Huang, David Chiang, Xin-Yu Dai, and Jiajun Chen. Top-rank enhanced listwise optimization for statistical machine translation. In Proc. CoNLL, 90–99. 2017. PDF BibTeX

@inproceedings{chen-EtAl:2017:CoNLL2corpus,
    author = "Chen, Huadong and Huang, Shujian and Chiang, David and Dai, Xin-Yu and Chen, Jiajun",
    title = "Top-Rank Enhanced Listwise Optimization for Statistical Machine Translation",
    booktitle = "Proc. CoNLL",
    year = "2017",
    pages = "90--99",
    url = "http://aclweb.org/anthology/K17-1011"
}

Antonios Anastasopoulos, Sameer Bansal, David Chiang, Sharon Goldwater, and Adam Lopez. Spoken term discovery for language documentation using translations. In Proc. Workshop on Speech-Centric NLP, 53–58. 2017. PDF BibTeX

@inproceedings{anastasopoulos-EtAl:2017:Speech-Centric,
    author = "Anastasopoulos, Antonios and Bansal, Sameer and Chiang, David and Goldwater, Sharon and Lopez, Adam",
    title = "Spoken Term Discovery for Language Documentation using Translations",
    booktitle = "Proc. Workshop on Speech-Centric NLP",
    year = "2017",
    pages = "53--58",
    url = "http://www.aclweb.org/anthology/W17-4607"
}

Antonios Anastasopoulos and David Chiang. A case study on using speech-to-translation alignments for language documentation. In Proc. Workshop on Use of Computational Methods in Study of Endangered Languages, 170–178. 2017. PDF BibTeX

@inproceedings{anastasopoulos-chiang:2017:W17-01,
    author = "Anastasopoulos, Antonios and Chiang, David",
    title = "A case study on using speech-to-translation alignments for language documentation",
    booktitle = "Proc. Workshop on Use of Computational Methods in Study of Endangered Languages",
    year = "2017",
    pages = "170--178",
    url = "http://www.aclweb.org/anthology/W17-0123"
}

Huadong Chen, Shujian Huang, David Chiang, and Jiajun Chen. Improved neural machine translation with a syntax-aware encoder and decoder. In Proc. ACL, volume 1, 1936–1945. 2017. PDF BibTeX

@inproceedings{chen-EtAl:2017:Long6,
    author = "Chen, Huadong and Huang, Shujian and Chiang, David and Chen, Jiajun",
    title = "Improved Neural Machine Translation with a Syntax-Aware Encoder and Decoder",
    booktitle = "Proc. ACL",
    year = "2017",
    pages = "1936--1945",
    url = "http://aclweb.org/anthology/P17-1177",
    volume = "1"
}

Arturo Argueta and David Chiang. Decoding with finite-state transducers on GPUs. In Proc. EACL, volume 1, 1044–1052. 2017. PDF BibTeX

@inproceedings{argueta-chiang:2017:EACLlong,
    author = "Argueta, Arturo and Chiang, David",
    title = "Decoding with Finite-State Transducers on {GPUs}",
    booktitle = "Proc. EACL",
    year = "2017",
    pages = "1044--1052",
    url = "http://www.aclweb.org/anthology/E17-1098",
    volume = "1"
}

Ulf Hermjakob, Qiang Li, Daniel Marcu, Jonathan May, Sebastian J. Mielke, Nima Pourdamghani, Michael Pust, Xing Shi, Kevin Knight, Tomer Levinboim, Kenton Murray, David Chiang, Boliang Zhang, Xiaoman Pan, Di Lu, Ying Lin, and Heng Ji. Incident-driven machine translation and name tagging for low-resource languages. Machine Translation, 32(1–2):59–89, 2018. doi:10.1007/s10590-017-9207-1. DOI BibTeX

@article{hermjakob+:mt2018,
    author = "Hermjakob, Ulf and Li, Qiang and Marcu, Daniel and May, Jonathan and Mielke, Sebastian J. and Pourdamghani, Nima and Pust, Michael and Shi, Xing and Knight, Kevin and Levinboim, Tomer and Murray, Kenton and Chiang, David and Zhang, Boliang and Pan, Xiaoman and Lu, Di and Lin, Ying and Ji, Heng",
    title = "Incident-Driven Machine Translation and Name Tagging for Low-resource Languages",
    journal = "Machine Translation",
    year = "2018",
    volume = "32",
    number = "1--2",
    pages = "59--89",
    doi = "10.1007/s10590-017-9207-1"
}

Antonios Anastasopoulos, David Chiang, and Long Duong. An unsupervised probability model for speech-to-translation alignment of low-resource languages. In Proc. EMNLP, 1255–1263. 2016. PDF BibTeX

@inproceedings{anastasopoulos-chiang-duong:2016:EMNLP2016,
    author = "Anastasopoulos, Antonios and Chiang, David and Duong, Long",
    title = "An Unsupervised Probability Model for Speech-to-Translation Alignment of Low-Resource Languages",
    booktitle = "Proc. EMNLP",
    year = "2016",
    pages = "1255--1263",
    url = "https://aclweb.org/anthology/D16-1133"
}

Salvador Aguiñaga, Rodrigo Palacios, David Chiang, and Tim Weninger. Growing graphs from hyperedge replacement graph grammars. In Proc. CIKM, 469–478. 2016. doi:10.1145/2983323.2983826. DOI BibTeX

@inproceedings{aguinaga+:cikm2016,
    author = "Aguiñaga, Salvador and Palacios, Rodrigo and Chiang, David and Weninger, Tim",
    title = "Growing Graphs from Hyperedge Replacement Graph Grammars",
    booktitle = "Proc. CIKM",
    year = "2016",
    pages = "469--478",
    doi = "10.1145/2983323.2983826"
}

Long Duong, Antonios Anastasopoulos, David Chiang, Steven Bird, and Trevor Cohn. An attentional model for speech translation without transcription. In Proc. NAACL: HLT, 949–959. 2016. PDF BibTeX

@inproceedings{duong-EtAl:2016:N16-1,
    author = "Duong, Long and Anastasopoulos, Antonios and Chiang, David and Bird, Steven and Cohn, Trevor",
    title = "An Attentional Model for Speech Translation Without Transcription",
    booktitle = "Proc. NAACL: HLT",
    year = "2016",
    pages = "949--959",
    url = "http://www.aclweb.org/anthology/N16-1109"
}

Tomer Levinboim and David Chiang. Supervised phrase table triangulation with neural word embeddings for low-resource languages. In Proc. EMNLP, 1079–1083. 2015. PDF BibTeX

@inproceedings{levinboim-chiang:2015:EMNLP,
    author = "Levinboim, Tomer and Chiang, David",
    title = "Supervised Phrase Table Triangulation with Neural Word Embeddings for Low-Resource Languages",
    booktitle = "Proc. EMNLP",
    year = "2015",
    pages = "1079--1083",
    url = "http://aclweb.org/anthology/D15-1126"
}

Tomer Levinboim and David Chiang. Multi-task word alignment triangulation for low-resource languages. In Proc. NAACL: HLT, 1221–1226. 2015. PDF BibTeX

@inproceedings{levinboim-chiang:2015:NAACL-HLT,
    author = "Levinboim, Tomer and Chiang, David",
    title = "Multi-Task Word Alignment Triangulation for Low-Resource Languages",
    booktitle = "Proc. NAACL: HLT",
    year = "2015",
    pages = "1221--1226",
    url = "http://www.aclweb.org/anthology/N15-1129"
}

Kenton Murray and David Chiang. Auto-sizing neural networks: with applications to \(n\)-gram language models. In Proc. EMNLP, 908–916. 2015. PDF BibTeX

@inproceedings{murray-chiang:2015:EMNLP,
    author = "Murray, Kenton and Chiang, David",
    title = "Auto-Sizing Neural Networks: With Applications to {$n$}-gram Language Models",
    booktitle = "Proc. EMNLP",
    year = "2015",
    pages = "908--916",
    url = "http://aclweb.org/anthology/D15-1107"
}

Tomer Levinboim, Ashish Vaswani, and David Chiang. Model invertibility regularization: sequence alignment with or without parallel data. In Proc. NAACL: HLT, 609–618. 2015. PDF Code BibTeX

@inproceedings{levinboim-vaswani-chiang:2015:NAACL-HLT,
    author = "Levinboim, Tomer and Vaswani, Ashish and Chiang, David",
    title = "Model Invertibility Regularization: Sequence Alignment With or Without Parallel Data",
    booktitle = "Proc. NAACL: HLT",
    year = "2015",
    pages = "609--618",
    url = "http://www.aclweb.org/anthology/N15-1063"
}

Steven Bird, David Chiang, Friedel Frowein, Florian Hanke, and Ashish Vaswani. Documentary linguistics and computational linguistics: a response to Brooks. Language Documentation and Conservation, 9:10–11, 2015. BibTeX

@article{bird+:ldc2015,
    author = "Bird, Steven and Chiang, David and Frowein, Friedel and Hanke, Florian and Vaswani, Ashish",
    title = "Documentary Linguistics and Computational Linguistics: A response to {B}rooks",
    journal = "Language Documentation and Conservation",
    volume = "9",
    year = "2015",
    pages = "10--11"
}

Theerawat Songyot and David Chiang. Improving word alignment using word similarity. In Proc. EMNLP, 1840–1845. 2014. PDF BibTeX

@inproceedings{songyot-chiang:2014:EMNLP2014,
    author = "Songyot, Theerawat and Chiang, David",
    title = "Improving Word Alignment using Word Similarity",
    booktitle = "Proc. EMNLP",
    year = "2014",
    pages = "1840--1845",
    url = "http://www.aclweb.org/anthology/D14-1197"
}

Hui Zhang and David Chiang. Kneser-Ney smoothing on expected counts. In Proc. ACL, volume 1, 765–774. 2014. PDF BibTeX

@inproceedings{zhang-chiang:2014:P14-1,
    author = "Zhang, Hui and Chiang, David",
    title = "{Kneser-Ney} Smoothing on Expected Counts",
    booktitle = "Proc. ACL",
    year = "2014",
    pages = "765--774",
    url = "http://www.aclweb.org/anthology/P14-1072",
    volume = "1"
}

Ashish Vaswani, Yinggong Zhao, Victoria Fossum, and David Chiang. Decoding with large-scale neural language models improves translation. In Proc. EMNLP, 1387–1392. 2013. PDF BibTeX

@inproceedings{vaswani-EtAl:2013:EMNLP,
    author = "Vaswani, Ashish and Zhao, Yinggong and Fossum, Victoria and Chiang, David",
    title = "Decoding with Large-Scale Neural Language Models Improves Translation",
    booktitle = "Proc. EMNLP",
    year = "2013",
    pages = "1387--1392",
    url = "http://www.aclweb.org/anthology/D13-1140"
}

David Chiang, Jacob Andreas, Daniel Bauer, Karl Moritz Hermann, Bevan Jones, and Kevin Knight. Parsing graphs with hyperedge replacement grammars. In Proc. ACL, volume 1, 924–932. 2013. PDF BibTeX

@inproceedings{chiang-EtAl:2013:ACL2013,
    author = "Chiang, David and Andreas, Jacob and Bauer, Daniel and Hermann, Karl Moritz and Jones, Bevan and Knight, Kevin",
    title = "Parsing Graphs with Hyperedge Replacement Grammars",
    booktitle = "Proc. ACL",
    year = "2013",
    pages = "924--932",
    url = "http://www.aclweb.org/anthology/P13-1091",
    volume = "1"
}

Yuval Marton, David Chiang, and Philip Resnik. Soft syntactic constraints for Arabic-English hierarchical phrase-based translation. Machine Translation, 26(1–2):137–157, 2012. doi:10.1007/s10590-011-9111-z. DOI BibTeX

@article{marton+:mt2012,
    author = "Marton, Yuval and Chiang, David and Resnik, Philip",
    year = "2012",
    title = "Soft syntactic constraints for {Arabic-English} hierarchical phrase-based translation",
    journal = "Machine Translation",
    volume = "26",
    number = "1--2",
    pages = "137--157",
    doi = "10.1007/s10590-011-9111-z"
}

Steven Bird, David Chiang, Friedel Frowein, Andrea L. Berez, Mark Eby, Florian Hanke, Ryan Shelby, Ashish Vaswani, and Ada Wan. The International Workshop on Language Preservation: an experiment in text collection and language technology. Language Documentation and Conservation, pages 155–167, 2013. PDF BibTeX

@article{bird+:ldc2013,
    author = "Bird, Steven and Chiang, David and Frowein, Friedel and Berez, Andrea L. and Eby, Mark and Hanke, Florian and Shelby, Ryan and Vaswani, Ashish and Wan, Ada",
    title = "The {International} {Workshop} on {Language} {Preservation}: An experiment in text collection and language technology",
    year = "2013",
    journal = "Language Documentation and Conservation",
    number = "7",
    pages = "155--167",
    url = "http://scholarspace.manoa.hawaii.edu/bitstream/handle/10125/4593/bird.pdf?sequence=1"
}

Steven Bird and David Chiang. Machine translation for language preservation. In Proc. COLING, 125–134. 2012. PDF BibTeX

@inproceedings{bird-chiang:2012:POSTERS,
    author = "Bird, Steven and Chiang, David",
    title = "Machine Translation for Language Preservation",
    booktitle = "Proc. COLING",
    year = "2012",
    pages = "125--134",
    url = "http://www.aclweb.org/anthology/C12-2013"
}

David Chiang. Hope and fear for discriminative training of statistical translation models. J. Machine Learning Research, 13:1159–1187, 2012. A few typos corrected, in particular in the definition of the loss function. PDF BibTeX

@article{chiang:jmlr2012,
    author = "Chiang, David",
    year = "2012",
    title = "Hope and fear for discriminative training of statistical translation models",
    journal = "J. Machine Learning Research",
    volume = "13",
    pages = "1159--1187",
    url = "https://www3.nd.edu/~dchiang/papers/chiang-jmlr12-corrected.pdf"
}

Ashish Vaswani, Liang Huang, and David Chiang. Smaller alignment models for better translations: unsupervised word alignment with the \(\ell _0\)-norm. In Proc. ACL, volume 1, 311–319. 2012. PDF BibTeX

@inproceedings{vaswani-huang-chiang:2012:ACL2012,
    author = "Vaswani, Ashish and Huang, Liang and Chiang, David",
    title = "Smaller Alignment Models for Better Translations: Unsupervised Word Alignment with the {$\ell\_0$}-norm",
    booktitle = "Proc. ACL",
    year = "2012",
    pages = "311--319",
    url = "http://www.aclweb.org/anthology/P12-1033v2.pdf",
    volume = "1"
}

David Chiang. Grammars for Language and Genes: Theoretical and Empirical Investigations. Theory and Applications of Natural Language Processing. Springer, 2012. BibTeX

@book{chiang:2012,
    author = "Chiang, David",
    year = "2012",
    title = "Grammars for Language and Genes: Theoretical and Empirical Investigations",
    publisher = "Springer",
    series = "Theory and Applications of Natural Language Processing"
}

Hui Zhang and David Chiang. An exploration of forest-to-string translation: does translation help or hurt parsing? In Proc. ACL, volume 2, 317–321. 2012. PDF BibTeX

@inproceedings{zhang-chiang:2012:ACL2012short,
    author = "Zhang, Hui and Chiang, David",
    title = "An Exploration of Forest-to-String Translation: Does Translation Help or Hurt Parsing?",
    booktitle = "Proc. ACL",
    year = "2012",
    pages = "317--321",
    url = "http://www.aclweb.org/anthology/P12-2062v2",
    volume = "2"
}

David Chiang. An introduction to synchronous grammars. 2006. Notes from a tutorial given at ACL 2006. PDF BibTeX

@misc{chiang:synchtut2006,
    author = "Chiang, David",
    title = "An Introduction to Synchronous Grammars",
    year = "2006",
    note = "Notes from a tutorial given at ACL 2006",
    url = "https://www3.nd.edu/~dchiang/papers/synchtut.pdf"
}

Ashish Vaswani, Haitao Mi, Liang Huang, and David Chiang. Rule Markov models for fast tree-to-string translation. In Proc. ACL: HLT, 856–864. 2011. PDF BibTeX

@inproceedings{vaswani-EtAl:2011:ACL-HLT2011,
    author = "Vaswani, Ashish and Mi, Haitao and Huang, Liang and Chiang, David",
    title = "Rule {Markov} Models for Fast Tree-to-String Translation",
    booktitle = "Proc. ACL: HLT",
    year = "2011",
    pages = "856--864",
    url = "http://www.aclweb.org/anthology/P11-1086"
}

Dirk Hovy, Ashish Vaswani, Stephen Tratz, David Chiang, and Eduard Hovy. Models and training for unsupervised preposition sense disambiguation. In Proc. ACL: HLT, 323–328. 2011. PDF BibTeX

@inproceedings{hovy-EtAl:2011:ACL-HLT2011,
    author = "Hovy, Dirk and Vaswani, Ashish and Tratz, Stephen and Chiang, David and Hovy, Eduard",
    title = "Models and Training for Unsupervised Preposition Sense Disambiguation",
    booktitle = "Proc. ACL: HLT",
    year = "2011",
    pages = "323--328",
    url = "http://www.aclweb.org/anthology/P11-2056"
}

David Chiang, Steve DeNeefe, and Michael Pust. Two easy improvements to lexical weighting. In Proc. ACL: HLT, 455–460. 2011. PDF BibTeX

@inproceedings{chiang-deneefe-pust:2011:ACL-HLT2011,
    author = "Chiang, David and DeNeefe, Steve and Pust, Michael",
    title = "Two Easy Improvements to Lexical Weighting",
    booktitle = "Proc. ACL: HLT",
    year = "2011",
    pages = "455--460",
    url = "http://www.aclweb.org/anthology/P11-2080"
}

Shu Cai, David Chiang, and Yoav Goldberg. Language-independent parsing with empty elements. In Proc. ACL: HLT, 212–216. 2011. PDF BibTeX

@inproceedings{cai-chiang-goldberg:2011:ACL-HLT2011,
    author = "Cai, Shu and Chiang, David and Goldberg, Yoav",
    title = "Language-Independent Parsing with Empty Elements",
    booktitle = "Proc. ACL: HLT",
    year = "2011",
    pages = "212--216",
    url = "http://www.aclweb.org/anthology/P11-2037"
}

Ashish Vaswani, Adam Pauls, and David Chiang. Efficient optimization of an MDL-inspired objective function for unsupervised part-of-speech tagging. In Proc. ACL, 209–214. 2010. PDF BibTeX

@inproceedings{vaswani-pauls-chiang:2010:Short,
    author = "Vaswani, Ashish and Pauls, Adam and Chiang, David",
    title = "Efficient Optimization of an {MDL}-Inspired Objective Function for Unsupervised Part-Of-Speech Tagging",
    booktitle = "Proc. ACL",
    year = "2010",
    pages = "209--214",
    url = "http://www.aclweb.org/anthology/P10-2039"
}

David Chiang. Learning to translate with source and target syntax. In Proc. ACL, 1443–1452. 2010. PDF BibTeX

@inproceedings{chiang:2010:ACL,
    author = "Chiang, David",
    title = "Learning to Translate with Source and Target Syntax",
    booktitle = "Proc. ACL",
    year = "2010",
    pages = "1443--1452",
    url = "http://www.aclweb.org/anthology/P10-1146"
}

David Chiang, Jonathan Graehl, Kevin Knight, Adam Pauls, and Sujith Ravi. Bayesian inference for finite-state transducers. In HLT: NAACL, 447–455. 2010. PDF BibTeX

@inproceedings{chiang-EtAl:2010:NAACLHLT,
    author = "Chiang, David and Graehl, Jonathan and Knight, Kevin and Pauls, Adam and Ravi, Sujith",
    title = "{Bayesian} Inference for Finite-State Transducers",
    booktitle = "HLT: NAACL",
    year = "2010",
    pages = "447--455",
    url = "http://www.aclweb.org/anthology/N10-1068"
}

Adam Pauls, Dan Klein, David Chiang, and Kevin Knight. Unsupervised syntactic alignment with inversion transduction grammars. In HLT: NAACL, 118–126. 2010. PDF BibTeX

@inproceedings{pauls-EtAl:2010:NAACLHLT,
    author = "Pauls, Adam and Klein, Dan and Chiang, David and Knight, Kevin",
    title = "Unsupervised Syntactic Alignment with Inversion Transduction Grammars",
    booktitle = "HLT: NAACL",
    year = "2010",
    pages = "118--126",
    url = "http://www.aclweb.org/anthology/N10-1014"
}

Sujith Ravi, Ashish Vaswani, Kevin Knight, and David Chiang. Fast, greedy model minimization for unsupervised tagging. In Proc. COLING, 940–948. 2010. PDF BibTeX

@inproceedings{ravi-EtAl:2010:PAPERS,
    author = "Ravi, Sujith and Vaswani, Ashish and Knight, Kevin and Chiang, David",
    title = "Fast, Greedy Model Minimization for Unsupervised Tagging",
    booktitle = "Proc. COLING",
    year = "2010",
    pages = "940--948",
    url = "http://www.aclweb.org/anthology/C10-1106"
}

John DeNero, David Chiang, and Kevin Knight. Fast consensus decoding over translation forests. In Proc. ACL-IJCNLP, 567–575. 2009. PDF BibTeX

@inproceedings{denero-chiang-knight:2009:ACLIJCNLP,
    author = "DeNero, John and Chiang, David and Knight, Kevin",
    title = "Fast Consensus Decoding over Translation Forests",
    booktitle = "Proc. ACL-IJCNLP",
    year = "2009",
    pages = "567--575",
    url = "http://www.aclweb.org/anthology/P/P09/P09-1064"
}

David Chiang, Kevin Knight, and Wei Wang. 11,001 new features for statistical machine translation. In Proc. HLT: NAACL, 218–226. 2009. Best Paper Award. PDF BibTeX

@inproceedings{chiang-knight-wang:2009:NAACLHLT09,
    author = "Chiang, David and Knight, Kevin and Wang, Wei",
    title = "11,001 New Features for Statistical Machine Translation",
    booktitle = "Proc. HLT: NAACL",
    year = "2009",
    pages = "218--226",
    url = "http://www.aclweb.org/anthology/N/N09/N09-1025"
}

David Chiang, Steve DeNeefe, Yee Seng Chan, and Hwee Tou Ng. Decomposability of translation metrics for improved evaluation and efficient algorithms. In Proc. EMNLP, 610–619. 2008. PDF BibTeX

@inproceedings{chiang-EtAl:2008:EMNLP,
    author = "Chiang, David and DeNeefe, Steve and Chan, Yee Seng and Ng, Hwee Tou",
    title = "Decomposability of Translation Metrics for Improved Evaluation and Efficient Algorithms",
    booktitle = "Proc. EMNLP",
    year = "2008",
    pages = "610--619",
    url = "http://www.aclweb.org/anthology/D08-1064"
}

David Chiang, Yuval Marton, and Philip Resnik. Online large-margin training of syntactic and structural translation features. In Proc. EMNLP, 224–233. 2008. PDF BibTeX

@inproceedings{chiang-marton-resnik:2008:EMNLP,
    author = "Chiang, David and Marton, Yuval and Resnik, Philip",
    title = "Online Large-Margin Training of Syntactic and Structural Translation Features",
    booktitle = "Proc. EMNLP",
    year = "2008",
    pages = "224--233",
    url = "http://www.aclweb.org/anthology/D08-1024"
}

Hao Zhang, Daniel Gildea, and David Chiang. Extracting synchronous grammar rules from word-level alignments in linear time. In Proc. COLING, 1081–1088. 2008. PDF BibTeX

@inproceedings{zhang-gildea-chiang:2008:PAPERS,
    author = "Zhang, Hao and Gildea, Daniel and Chiang, David",
    title = "Extracting Synchronous Grammar Rules From Word-Level Alignments in Linear Time",
    booktitle = "Proc. COLING",
    year = "2008",
    pages = "1081--1088",
    url = "http://www.aclweb.org/anthology/C08-1136"
}

David Chiang and Tatjana Scheffler. Flexible composition and delayed tree-locality. In Proc. TAG+, 17–24. 2008. PDF BibTeX

@inproceedings{chiang:scheffler:TAG+9:2008,
    author = "Chiang, David and Scheffler, Tatjana",
    title = "Flexible Composition and Delayed Tree-Locality",
    booktitle = "Proc. TAG+",
    year = "2008",
    pages = "17--24",
    url = "http://www.aclweb.org/anthology/W08-2303"
}

Liang Huang and David Chiang. Forest rescoring: faster decoding with integrated language models. In Proc. ACL, 144–151. 2007. PDF BibTeX

@inproceedings{huang-chiang:2007:ACLMain,
    author = "Huang, Liang and Chiang, David",
    title = "Forest Rescoring: Faster Decoding with Integrated Language Models",
    booktitle = "Proc. ACL",
    year = "2007",
    pages = "144--151",
    url = "http://www.aclweb.org/anthology/P07-1019"
}

Yee Seng Chan, Hwee Tou Ng, and David Chiang. Word sense disambiguation improves statistical machine translation. In Proc. ACL, 33–40. 2007. PDF BibTeX

@inproceedings{chan-ng-chiang:2007:ACLMain,
    author = "Chan, Yee Seng and Ng, Hwee Tou and Chiang, David",
    title = "Word Sense Disambiguation Improves Statistical Machine Translation",
    booktitle = "Proc. ACL",
    year = "2007",
    pages = "33--40",
    url = "http://www.aclweb.org/anthology/P07-1005"
}

Ken A. Dill, Adam Lucas, Julia Hockenmaier, Liang Huang, David Chiang, and Aravind K. Joshi. Computational linguistics: a new tool for exploring biopolymer structures and statistical mechanics. Polymer, 48(15):4289–4300, 2007. doi:10.1016/j.polymer.2007.05.018. DOI BibTeX

@article{dill+:polymer2007,
    author = "Dill, Ken A. and Lucas, Adam and Hockenmaier, Julia and Huang, Liang and Chiang, David and Joshi, Aravind K.",
    title = "Computational linguistics: A new tool for exploring biopolymer structures and statistical mechanics",
    journal = "Polymer",
    volume = "48",
    number = "15",
    year = "2007",
    pages = "4289--4300",
    doi = "10.1016/j.polymer.2007.05.018"
}

David Chiang. Hierachical phrase-based translation. Computational Linguistics, 33(2):201–228, 2007. doi:10.1162/coli.2007.33.2.201. DOI BibTeX

@article{chiang:cl2007,
    author = "Chiang, David",
    title = "Hierachical Phrase-Based Translation",
    journal = "Computational Linguistics",
    volume = "33",
    number = "2",
    pages = "201--228",
    year = "2007",
    doi = "10.1162/coli.2007.33.2.201"
}

David Chiang and Owen Rambow. The hidden TAG model: synchronous grammars for parsing resource-poor languages. In Proc. TAG+, 1–8. 2006. PDF BibTeX

@inproceedings{chiang-rambow:2006:TAG,
    author = "Chiang, David and Rambow, Owen",
    title = "The Hidden {TAG} Model: Synchronous Grammars for Parsing Resource-Poor Languages",
    booktitle = "Proc. TAG+",
    year = "2006",
    pages = "1--8",
    url = "http://www.aclweb.org/anthology/W/W06/W06-1501"
}

David Chiang, Mona Diab, Nizar Habash, Owen Rambow, and Safiullah Shareef. Parsing Arabic dialects. In Proc. EACL. 2006. PDF BibTeX

@inproceedings{chiang+:EACL2006,
    author = "Chiang, David and Diab, Mona and Habash, Nizar and Rambow, Owen and Shareef, Safiullah",
    title = "Parsing {Arabic} Dialects",
    booktitle = "Proc. EACL",
    year = "2006",
    url = "http://www.aclweb.org/anthology/E06-1047"
}

David Chiang. The weak generative capacity of linear tree-adjoining grammars. In Proc. TAG+, 25–32. 2006. PDF BibTeX

@inproceedings{chiang:2006:TAG+,
    author = "Chiang, David",
    title = "The Weak Generative Capacity of Linear Tree-Adjoining Grammars",
    booktitle = "Proc. TAG+",
    year = "2006",
    pages = "25--32",
    url = "http://www.aclweb.org/anthology/W/W06/W06-1504"
}

David Chiang, Aravind K. Joshi, and Ken A. Dill. A grammatical theory for the conformational changes of simple helix bundles. J. Computational Biology, 13(1):21–42, 2006. doi:10.1089/cmb.2006.13.21. DOI BibTeX

@article{chiang+joshi+dill:jcb2006,
    author = "Chiang, David and Joshi, Aravind K. and Dill, Ken A.",
    year = "2006",
    title = "A Grammatical Theory for the Conformational Changes of Simple Helix Bundles",
    journal = "J. Computational Biology",
    volume = "13",
    number = "1",
    pages = "21--42",
    doi = "10.1089/cmb.2006.13.21"
}

David Chiang, Aravind K. Joshi, and David B. Searls. Grammatical representations of macromolecular structure. J. Computational Biology, 13(5):1077–1100, 2006. doi:10.1089/cmb.2006.13.1077. DOI BibTeX

@article{chiang+joshi+searls:jcb2006,
    author = "Chiang, David and Joshi, Aravind K. and Searls, David B.",
    year = "2006",
    title = "Grammatical Representations of Macromolecular Structure",
    journal = "J. Computational Biology",
    volume = "13",
    number = "5",
    pages = "1077--1100",
    doi = "10.1089/cmb.2006.13.1077"
}

David Chiang, Adam Lopez, Nitin Madnani, Christof Monz, Philip Resnik, and Michael Subotin. The Hiero machine translation system: extensions, evaluation, and analysis. In Proc. HLT-EMNLP, 779–786. 2005. PDF BibTeX

@inproceedings{chiang-EtAl:2005:HLTEMNLP,
    author = "Chiang, David and Lopez, Adam and Madnani, Nitin and Monz, Christof and Resnik, Philip and Subotin, Michael",
    title = "The {Hiero} Machine Translation System: Extensions, Evaluation, and Analysis",
    booktitle = "Proc. HLT-EMNLP",
    year = "2005",
    pages = "779--786",
    url = "http://www.aclweb.org/anthology/H/H05/H05-1098"
}

Liang Huang and David Chiang. Better \(k\)-best parsing. In Proc. IWPT, 53–64. 2005. PDF BibTeX

@inproceedings{huang-chiang:2005:IWPT,
    author = "Huang, Liang and Chiang, David",
    title = "Better {$k$}-best Parsing",
    booktitle = "Proc. IWPT",
    year = "2005",
    pages = "53--64",
    url = "http://www.aclweb.org/anthology/W/W05/W05-1506"
}

David Chiang. A hierarchical phrase-based model for statistical machine translation. In Proc. ACL, 263–270. 2005. doi:10.3115/1219840.1219873. Best Paper Award. PDF BibTeX

@inproceedings{chiang:2005:ACL,
    author = "Chiang, David",
    title = "A Hierarchical Phrase-Based Model for Statistical Machine Translation",
    booktitle = "Proc. ACL",
    year = "2005",
    pages = "263--270",
    url = "http://www.aclweb.org/anthology/P05-1033",
    doi = "10.3115/1219840.1219873"
}

David Chiang. Evaluation of Grammar Formalisms for Applications to Natural Language Processing and Biological Sequence Analysis. PhD thesis, University of Pennsylvania, 2004. Rubinoff Award. PDF BibTeX

@phdthesis{chiang:thesis2004,
    author = "Chiang, David",
    title = "Evaluation of Grammar Formalisms for Applications to Natural Language Processing and Biological Sequence Analysis",
    school = "University of Pennsylvania",
    year = "2004",
    url = "https://www3.nd.edu/~dchiang/papers/thesis.pdf"
}

Mark Dras, David Chiang, and William Schuler. On relations of constituency and dependency grammars. Research on Language and Computation, 2:281–305, 2004. BibTeX

@article{dras+:rlac2004,
    author = "Dras, Mark and Chiang, David and Schuler, William",
    title = "On relations of constituency and dependency grammars",
    journal = "Research on Language and Computation",
    volume = "2",
    pages = "281--305",
    year = "2004"
}

David Chiang. Uses and abuses of intersected languages. In Proc. TAG+, 9–15. 2004. PDF BibTeX

@inproceedings{chiang:TAG+7:2004,
    author = "Chiang, David",
    title = "Uses and abuses of intersected languages",
    booktitle = "Proc. TAG+",
    year = "2004",
    pages = "9--15",
    url = "http://www.aclweb.org/anthology/W04-3302"
}

David Chiang. Statistical parsing with an automatically extracted tree adjoining grammar. In Rens Bod, Remko Scha, and Khalil Sima'an, editors, Data Oriented Parsing, pages 299–316. CSLI Publications, Stanford, 2003. PDF BibTeX

@incollection{chiang:dop2003,
    author = "Chiang, David",
    editor = "Bod, Rens and Scha, Remko and Sima'an, Khalil",
    title = "Statistical parsing with an automatically extracted tree adjoining grammar",
    publisher = "CSLI Publications",
    booktitle = "Data Oriented Parsing",
    address = "Stanford",
    pages = "299--316",
    year = "2003",
    url = "https://www3.nd.edu/~dchiang/papers/chiang-dop.pdf"
}

David Chiang. Mildly context sensitive grammars for estimating maximum entropy models. In Gerald Penn, editor, Proc. Conference on Formal Grammar. 2003. PDF BibTeX

@inproceedings{chiang:fg2003,
    author = "Chiang, David",
    editor = "Penn, Gerald",
    title = "Mildly context sensitive grammars for estimating maximum entropy models",
    booktitle = "Proc. Conference on Formal Grammar",
    year = "2003",
    url = "https://web.stanford.edu/group/cslipublications/cslipublications/FG/2003/chiang.pdf"
}

David Chiang. Putting some weakly context-free formalisms in order. In Proc. TAG+, 11–18. 2002. PDF BibTeX

@inproceedings{chiang:TAG+6:2002,
    author = "Chiang, David",
    title = "Putting Some Weakly Context-Free Formalisms in Order",
    booktitle = "Proc. TAG+",
    year = "2002",
    pages = "11--18",
    url = "http://www.aclweb.org/anthology/W02-2202"
}

David Chiang and Aravind K. Joshi. Formal grammars for estimating partition functions of double-stranded chain molecules. In Proc. HLT, 63–67. 2002. BibTeX

@inproceedings{chiang+joshi:hlt2002,
    author = "Chiang, David and Joshi, Aravind K.",
    title = "Formal Grammars for Estimating Partition Functions of Double-stranded Chain Molecules",
    booktitle = "Proc. HLT",
    year = "2002",
    location = "San Diego, California",
    pages = "63--67",
    numpages = "5"
}

David Chiang and Daniel M. Bikel. Recovering latent information in treebanks. In Proc. COLING. 2002. PDF BibTeX

@inproceedings{chiang+bikel:coling2002,
    author = "Chiang, David and Bikel, Daniel M.",
    title = "Recovering Latent Information in Treebanks",
    booktitle = "Proc. COLING",
    year = "2002",
    url = "http://www.aclweb.org/anthology/C02-1126"
}

David Chiang. Constraints on strong generative power. In Proc. ACL, 132–139. 2001. doi:10.3115/1073012.1073030. PDF BibTeX

@inproceedings{chiang:2001:ACL,
    author = "Chiang, David",
    title = "Constraints on Strong Generative Power",
    booktitle = "Proc. ACL",
    year = "2001",
    pages = "132--139",
    url = "http://www.aclweb.org/anthology/P01-1018",
    doi = "10.3115/1073012.1073030"
}

Fudong Chiou, David Chiang, and Martha Palmer. Facilitating treebank annotation using a statistical parser. In Proc. HLT. 2001. PDF BibTeX

@inproceedings{chiou+:hlt2001,
    author = "Chiou, Fudong and Chiang, David and Palmer, Martha",
    title = "Facilitating Treebank Annotation Using a Statistical Parser",
    booktitle = "Proc. HLT",
    year = "2001",
    url = "http://www.aclweb.org/anthology/H01-1026"
}

David Chiang. Statistical parsing with an automatically-extracted tree adjoining grammar. In Proc. ACL, 456–463. 2000. doi:10.3115/1075218.1075276. PDF BibTeX

@inproceedings{chiang:2000:ACL,
    author = "Chiang, David",
    title = "Statistical Parsing with an Automatically-Extracted Tree Adjoining Grammar",
    booktitle = "Proc. ACL",
    year = "2000",
    pages = "456--463",
    url = "http://www.aclweb.org/anthology/P00-1058",
    doi = "10.3115/1075218.1075276"
}

Daniel M. Bikel and David Chiang. Two statistical parsing models applied to the Chinese Treebank. In Proc. Chinese Language Processing Workshop, 1–6. 2000. doi:10.3115/1117769.1117771. PDF BibTeX

@inproceedings{bikel-chiang:2000:CLPW,
    author = "Bikel, Daniel M. and Chiang, David",
    title = "Two Statistical Parsing Models Applied to the {Chinese Treebank}",
    booktitle = "Proc. Chinese Language Processing Workshop",
    year = "2000",
    pages = "1--6",
    url = "http://www.aclweb.org/anthology/W00-1201",
    doi = "10.3115/1117769.1117771"
}

David Chiang, William Schuler, and Mark Dras. Some remarks on an extension of synchronous TAG. In Proc. TAG+, 61–66. 2000. PDF BibTeX

@inproceedings{chiang:etal:TAG+5:2000,
    author = "Chiang, David and Schuler, William and Dras, Mark",
    title = "Some remarks on an extension of synchronous {TAG}",
    booktitle = "Proc. TAG+",
    year = "2000",
    pages = "61--66",
    url = "http://www.aclweb.org/anthology/W00-2008"
}

Mark Dras, David Chiang, and William Schuler. A multi-level TAG approach to dependency. In Proc. ESSLLI Workshop on Linguistic Theory and Grammar Implementation, 33–46. 2000. BibTeX

@inproceedings{dras:etal:LTGI:2000,
    author = "Dras, Mark and Chiang, David and Schuler, William",
    title = "A Multi-Level {TAG} Approach to Dependency",
    booktitle = "Proc. ESSLLI Workshop on Linguistic Theory and Grammar Implementation",
    pages = "33--46",
    year = "2000"
}

William Schuler, David Chiang, and Mark Dras. Multi-component TAG and notions of formal power. In Proc. ACL, 448–455. 2000. doi:10.3115/1075218.1075275. PDF BibTeX

@inproceedings{schuler-chiang-dras:2000:ACL,
    author = "Schuler, William and Chiang, David and Dras, Mark",
    title = "Multi-Component {TAG} and Notions of Formal Power",
    booktitle = "Proc. ACL",
    year = "2000",
    pages = "448--455",
    url = "http://www.aclweb.org/anthology/P00-1057",
    doi = "10.3115/1075218.1075275"
}

David ChiangPublications

David Chiang
Publications