Tim Vieira

Most-cited papers

If Beam Search Is the Answer, What Was the Question?
Clara Meister, Ryan Cotterell, Tim Vieira
2020Conference on Empirical Methods in Natural Language Processing186 citations Open access
Semantic Scholar
Reasoning about Quantities in Natural Language
Subhro Roy, Tim Vieira, Dan Roth
2015Transactions of the Association for Computational Linguistics178 citations Open access
Semantic Scholar
Universal Decompositional Semantics on Universal Dependencies
Aaron Steven White, D. Reisinger, Keisuke Sakaguchi, Tim Vieira +4 more
2016Conference on Empirical Methods in Natural Language Processing164 citations Open access
Semantic Scholar
Direct Preference Optimization with an Offset
Afra Amini, Tim Vieira, Ryan Cotterell
2024Annual Meeting of the Association for Computational Linguistics140 citations
Semantic Scholar
Best-First Beam Search
Clara Meister, Tim Vieira, Ryan Cotterell
2020Transactions of the Association for Computational Linguistics91 citations Open access
Semantic Scholar
A Formal Perspective on Byte-Pair Encoding
Vilém Zouhar, Clara Meister, Juan Luis Gastaldi, Li Du +3 more
2023Annual Meeting of the Association for Computational Linguistics66 citations Open access
Semantic Scholar
Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlo
João Loula, Benjamin LeBrun, Li Du, Ben Lipkin +11 more
2025International Conference on Learning Representations59 citations
Semantic Scholar
Variational Best-of-N Alignment
Afra Amini, Tim Vieira, Elliott Ash, Ryan Cotterell
2024International Conference on Learning Representations54 citations
Semantic Scholar
A Joint Model of Orthography and Morphological Segmentation
Ryan Cotterell, Tim Vieira, Hinrich Schütze
2016North American Chapter of the Association for Computational Linguistics51 citations Open access
Semantic Scholar
Relation Alignment for Textual Entailment Recognition
Mark Sammons, V.G.Vinod Vydiswaran, Tim Vieira, Nikhil Johri +9 more
2009Text Analysis Conference48 citations
Semantic Scholar
From Language Models over Tokens to Language Models over Characters
Tim Vieira, Benjamin LeBrun, Mario Giulianelli, Juan Luis Gastaldi +4 more
2024International Conference on Machine Learning38 citations
Semantic Scholar
The Foundations of Tokenization: Statistical and Computational Concerns
Juan Luis Gastaldi, John Terilla, L. Malagutti, Brian DuSell +2 more
2024International Conference on Learning Representations32 citations
Semantic Scholar
Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Sampling
Ben Lipkin, Benjamin LeBrun, Jacob Hoover Vigly, João Loula +8 more
2025arXiv.org28 citations
Semantic Scholar
The Universal Decompositional Semantics Dataset and Decomp Toolkit
A. White, Elias Stengel-Eskin, Siddharth Vashishtha, Venkata S Govindarajan +8 more
2019International Conference on Language Resources and Evaluation21 citations
Semantic Scholar
On the Proper Treatment of Tokenization in Psycholinguistics
Mario Giulianelli, L. Malagutti, Juan Luis Gastaldi, Brian DuSell +2 more
2024Conference on Empirical Methods in Natural Language Processing19 citations
Semantic Scholar
Learning to Prune: Exploring the Frontier of Fast and Accurate Parsing
Tim Vieira, Jason Eisner
2017Transactions of the Association for Computational Linguistics17 citations Open access
Semantic Scholar
Better Estimation of the Kullback-Leibler Divergence Between Language Models
Afra Amini, Tim Vieira, Ryan Cotterell
2025Neural Information Processing Systems16 citations
Semantic Scholar
Please Mind the Root: Decoding Arborescences for Dependency Parsing
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2020Conference on Empirical Methods in Natural Language Processing16 citations Open access
Semantic Scholar
Efficient Computation of Expectations under Spanning Tree Distributions
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2020Transactions of the Association for Computational Linguistics15 citations Open access
Semantic Scholar
Language Models over Canonical Byte-Pair Encodings
Tim Vieira, Tianyu Liu, Clemente Pasti, Yahya Emara +6 more
2025International Conference on Machine Learning14 citations
Semantic Scholar
Conditional Poisson Stochastic Beams
Clara Meister, Afra Amini, Tim Vieira, Ryan Cotterell
2021Conference on Empirical Methods in Natural Language Processing14 citations Open access
Semantic Scholar
Speed-Accuracy Tradeoffs in Tagging with Variable-Order CRFs and Structured Sparsity
Tim Vieira, Ryan Cotterell, Jason Eisner
2016Conference on Empirical Methods in Natural Language Processing13 citations Open access
Semantic Scholar
Dyna: toward a self-optimizing declarative language for machine learning applications
Tim Vieira, Matthew Francis-Landau, N. Filardo, Farzad Khorasani +1 more
2017MAPL@PLDI11 citations
Semantic Scholar
Exact Paired-Permutation Testing for Structured Test Statistics
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2022North American Chapter of the Association for Computational Linguistics8 citations Open access
Semantic Scholar
On Finding the K-best Non-projective Dependency Trees
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021Annual Meeting of the Association for Computational Linguistics8 citations Open access
Semantic Scholar
Grammarless Parsing for Joint Inference
Jason Naradowsky, Tim Vieira, David A. Smith
2012International Conference on Computational Linguistics7 citations
Semantic Scholar
Transducing Language Models
V'esteinn Snaebjarnarson, Samuel Kiegeland, Tianyu Liu, Reda Boumasmoud +2 more
2026arXiv.org5 citations
Semantic Scholar
On the Proper Treatment of Units in Surprisal Theory
Samuel Kiegeland, V'esteinn Snaebjarnarson, Tim Vieira, Ryan Cotterell
2026Annual Meeting of the Association for Computational Linguistics4 citations
Semantic Scholar
Syntactic Control of Language Models by Posterior Inference
Vicky Xefteri, Tim Vieira, Ryan Cotterell, Afra Amini
2025Annual Meeting of the Association for Computational Linguistics4 citations
Semantic Scholar
Efficient Semiring-Weighted Earley Parsing
Andreas Opedal, Ran Zmigrod, Tim Vieira, Ryan Cotterell +1 more
2023Annual Meeting of the Association for Computational Linguistics4 citations Open access
Semantic Scholar
Algorithms for Weighted Pushdown Automata
Alexandra Butoi, Brian DuSell, Tim Vieira, Ryan Cotterell +1 more
2022Conference on Empirical Methods in Natural Language Processing4 citations Open access
Semantic Scholar
On the Intersection of Context-Free and Regular Languages
Clemente Pasti, Andreas Opedal, Tiago Pimentel, Tim Vieira +2 more
2022Conference of the European Chapter of the Association for Computational Linguistics4 citations Open access
Semantic Scholar
Evaluation of Logic Programs with Built-Ins and Aggregation: A Calculus for Bag Relations
Matthew Francis-Landau, Tim Vieira, Jason Eisner
2020arXiv.org4 citations
Semantic Scholar
Ensembling Language Models with Sequential Monte Carlo
R. Chan, Tianyu Liu, Samuel Kiegeland, Clemente Pasti +4 more
2026arXiv.org3 citations
Semantic Scholar
Searching for More Efficient Dynamic Programs
Tim Vieira, Ryan Cotterell, Jason Eisner
2021Conference on Empirical Methods in Natural Language Processing3 citations Open access
Semantic Scholar
Proceedings of the 5th Workshop on Structured Prediction for NLP (SPNLP 2021)
Zornitsa Kozareva, Sujith Ravi, Slicex Ai, Priyanka Agrawal +496 more
20213 citations Open access
Semantic Scholar
Prefix Parsing is Just Parsing
Clemente Pasti, Andreas Opedal, Timothy J. O'Donnell, Ryan Cotterell +1 more
2026Annual Meeting of the Association for Computational Linguistics1 citations
Semantic Scholar
Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs
Anej Svete, Benjamin Dayan, Ryan Cotterell, Tim Vieira +1 more
2023Conference on Empirical Methods in Natural Language Processing1 citations Open access
Semantic Scholar
An Exploration of Left-Corner Transformations
Andreas Opedal, Eleftheria Tsipidi, Tiago Pimentel, Ryan Cotterell +1 more
2023Conference on Empirical Methods in Natural Language Processing1 citations
Semantic Scholar
Estimating Great Expectations Under Autoregressive Language Models with Potentials
F. Re, Shubhangi Ghosh, Tim Vieira, Ryan Cotterell
20260 citations
Semantic Scholar
Faster LLM Inference via Sequential Monte Carlo
Yahya Emara, Mauricio Barba da Costa, Chi-Chih Chang, Cameron Freer +3 more
2026arXiv.org0 citations
Semantic Scholar
Stochastic Estimation of Transduced Language Models
Vésteinn Snæbjarnarson, Samuel Kiegeland, Manuel de Prada Corral, Ryan Cotterell +1 more
20260 citations
Semantic Scholar
Automating the Analysis and Improvement of Dynamic Programming Algorithms with Applications to Natural Language Processing
Tim Vieira
2026arXiv.org0 citations
Semantic Scholar
Automating the Analysis of Parsing Algorithms (and other Dynamic Programs)
Tim Vieira, Ryan Cotterell, Jason Eisner
2025arXiv.org0 citations
Semantic Scholar
Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages
Alexandra Butoi, Tim Vieira, Ryan Cotterell, David Chiang
2023Conference on Empirical Methods in Natural Language Processing0 citations
Semantic Scholar
Efficient Sampling of Dependency Structure
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021Conference on Empirical Methods in Natural Language Processing0 citations Open access
Semantic Scholar
Higher-order Derivatives of Weighted Finite-state Machines
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021Annual Meeting of the Association for Computational Linguistics0 citations Open access
Semantic Scholar
A Well-Composed Text is Half Done! Semantic Composition Sampling for Diverse Conditional Generation
Daniel Adiwardana, Minh-Thang Luong, David R. So, J. Hall +82 more
20210 citations
Semantic Scholar
Forward-Backward with Failure Arcs: Faster Inference for Variable-Order Conditional Random Fields
Tim Vieira, Ryan Cotterell
20180 citations
Semantic Scholar