Tim Vieira

67 papers A* 12A 1B 2Journal 37Unranked 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Automating the Analysis and Improvement of Dynamic Programming Algorithms with Applications to Natural Language Processing.
CoRR
Tim Vieira
2026 J jnl
Ensembling Language Models with Sequential Monte Carlo.
CoRR
Robin Shing Moon Chan, Tianyu Liu, Samuel Kiegeland, Clemente Pasti, Jacob Hoover Vigly, Timothy J. O'Donnell, Ryan Cotterell, Tim Vieira
2026 J jnl
Transducing Language Models.
CoRR
Vésteinn Snæbjarnarson, Samuel Kiegeland, Tianyu Liu, Reda Boumasmoud, Ryan Cotterell, Tim Vieira
2025 J jnl
Automating the Analysis of Parsing Algorithms (and other Dynamic Programs).
CoRR
Tim Vieira, Ryan Cotterell, Jason Eisner
2025 J jnl
Better Estimation of the KL Divergence Between Language Models.
CoRR
Afra Amini, Tim Vieira, Ryan Cotterell
2025 J jnl
Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Sampling.
CoRR
Benjamin Lipkin, Benjamin LeBrun, Jacob Hoover Vigly, João Loula, David R. MacIver, Li Du, Jason Eisner, Ryan Cotterell, Vikash Mansinghka, Timothy J. O'Donnell, Alexander K. Lew, Tim Vieira
2025 A* conf
From Language Models over Tokens to Language Models over Characters.
ICML
Tim Vieira, Benjamin LeBrun, Mario Giulianelli, Juan Luis Gastaldi, Brian DuSell, John Terilla, Timothy J. O'Donnell, Ryan Cotterell
2025 A* conf
Language Models over Canonical Byte-Pair Encodings.
ICML
Tim Vieira, Tianyu Liu, Clemente Pasti, Yahya Emara, Brian DuSell, Benjamin LeBrun, Mario Giulianelli, Juan Luis Gastaldi, Timothy J. O'Donnell, Ryan Cotterell
2025 J jnl
Language Models over Canonical Byte-Pair Encodings.
CoRR
Tim Vieira, Tianyu Liu, Clemente Pasti, Yahya Emara, Brian DuSell, Benjamin LeBrun, Mario Giulianelli, Juan Luis Gastaldi, Timothy J. O'Donnell, Ryan Cotterell
2025 — conf
Syntactic Control of Language Models by Posterior Inference.
ACL (Findings)
Vicky Xefteri, Tim Vieira, Ryan Cotterell, Afra Amini
2025 J jnl
Syntactic Control of Language Models by Posterior Inference.
CoRR
Vicky Xefteri, Tim Vieira, Ryan Cotterell, Afra Amini
2025 A* conf
Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlo.
ICLR
João Loula, Benjamin LeBrun, Li Du, Ben Lipkin, Clemente Pasti, Gabriel Grand, Tianyu Liu, Yahya Emara, Marjorie Freedman, Jason Eisner, Ryan Cotterell, Vikash Mansinghka, Alexander K. Lew, Tim Vieira, Timothy J. O'Donnell
2025 J jnl
Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlo.
CoRR
João Loula, Benjamin LeBrun, Li Du, Ben Lipkin, Clemente Pasti, Gabriel Grand, Tianyu Liu, Yahya Emara, Marjorie Freedman, Jason Eisner, Ryan Cotterell, Vikash Mansinghka, Alexander K. Lew, Tim Vieira, Timothy J. O'Donnell
2025 A* conf
The Foundations of Tokenization: Statistical and Computational Concerns.
ICLR
Juan Luis Gastaldi, John Terilla, Luca Malagutti, Brian DuSell, Tim Vieira, Ryan Cotterell
2025 A* conf
Variational Best-of-N Alignment.
ICLR
Afra Amini, Tim Vieira, Elliott Ash, Ryan Cotterell
2024 — conf
Direct Preference Optimization with an Offset.
ACL (Findings)
Afra Amini, Tim Vieira, Ryan Cotterell
2024 J jnl
Direct Preference Optimization with an Offset.
CoRR
Afra Amini, Tim Vieira, Ryan Cotterell
2024 J jnl
From Language Models over Tokens to Language Models over Characters.
CoRR
Tim Vieira, Benjamin LeBrun, Mario Giulianelli, Juan Luis Gastaldi, Brian DuSell, John Terilla, Timothy J. O'Donnell, Ryan Cotterell
2024 A* conf
On the Proper Treatment of Tokenization in Psycholinguistics.
EMNLP
Mario Giulianelli, Luca Malagutti, Juan Luis Gastaldi, Brian DuSell, Tim Vieira, Ryan Cotterell
2024 J jnl
On the Proper Treatment of Tokenization in Psycholinguistics.
CoRR
Mario Giulianelli, Luca Malagutti, Juan Luis Gastaldi, Brian DuSell, Tim Vieira, Ryan Cotterell
2024 J jnl
The Foundations of Tokenization: Statistical and Computational Concerns.
CoRR
Juan Luis Gastaldi, John Terilla, Luca Malagutti, Brian DuSell, Tim Vieira, Ryan Cotterell
2024 J jnl
Variational Best-of-N Alignment.
CoRR
Afra Amini, Tim Vieira, Ryan Cotterell
2023 — conf
A Formal Perspective on Byte-Pair Encoding.
ACL (Findings)
Vilém Zouhar, Clara Meister, Juan Luis Gastaldi, Li Du, Tim Vieira, Mrinmaya Sachan, Ryan Cotterell
2023 J jnl
A Formal Perspective on Byte-Pair Encoding.
CoRR
Vilém Zouhar, Clara Meister, Juan Luis Gastaldi, Li Du, Tim Vieira, Mrinmaya Sachan, Ryan Cotterell
2023 J jnl
Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs.
CoRR
Anej Svete, Benjamin Dayan, Tim Vieira, Ryan Cotterell, Jason Eisner
2023 A* conf
An Exploration of Left-Corner Transformations.
EMNLP
Andreas Opedal, Eleftheria Tsipidi, Tiago Pimentel, Ryan Cotterell, Tim Vieira
2023 J jnl
An Exploration of Left-Corner Transformations.
CoRR
Andreas Opedal, Eleftheria Tsipidi, Tiago Pimentel, Ryan Cotterell, Tim Vieira
2023 A* conf
Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages.
EMNLP
Alexandra Butoi, Tim Vieira, Ryan Cotterell, David Chiang
2023 J jnl
Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages.
CoRR
Alexandra Butoi, Tim Vieira, Ryan Cotterell, David Chiang
2023 — conf
Efficient Semiring-Weighted Earley Parsing.
ACL (1)
Andreas Opedal, Ran Zmigrod, Tim Vieira, Ryan Cotterell, Jason Eisner
2023 J jnl
Efficient Semiring-Weighted Earley Parsing.
CoRR
Andreas Opedal, Ran Zmigrod, Tim Vieira, Ryan Cotterell, Jason Eisner
2023 A conf
On the Intersection of Context-Free and Regular Languages.
EACL
Clemente Pasti, Andreas Opedal, Tiago Pimentel, Tim Vieira, Jason Eisner, Ryan Cotterell
2022 A* conf
Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs.
EMNLP
Anej Svete, Benjamin Dayan, Ryan Cotterell, Tim Vieira, Jason Eisner
2022 A* conf
Algorithms for Weighted Pushdown Automata.
EMNLP
Alexandra Butoi, Brian DuSell, Tim Vieira, Ryan Cotterell, David Chiang
2022 J jnl
Algorithms for Weighted Pushdown Automata.
CoRR
Alexandra Butoi, Brian DuSell, Tim Vieira, Ryan Cotterell, David Chiang
2022 — conf
Exact Paired-Permutation Testing for Structured Test Statistics.
NAACL-HLT
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2022 J jnl
Exact Paired-Permutation Testing for Structured Test Statistics.
CoRR
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2022 J jnl
On the Intersection of Context-Free and Regular Languages.
CoRR
Clemente Pasti, Andreas Opedal, Tiago Pimentel, Tim Vieira, Jason Eisner, Ryan Cotterell
2021 J jnl
Conditional Poisson Stochastic Beam Search.
CoRR
Clara Meister, Afra Amini, Tim Vieira, Ryan Cotterell
2021 — conf
Conditional Poisson Stochastic Beams.
EMNLP (1)
Clara Meister, Afra Amini, Tim Vieira, Ryan Cotterell
2021 J jnl
Efficient Computation of Expectations under Spanning Tree Distributions.
Trans. Assoc. Comput. Linguistics
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021 — conf
Efficient Sampling of Dependency Structure.
EMNLP (1)
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021 J jnl
Efficient Sampling of Dependency Structures.
CoRR
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021 — conf
Higher-order Derivatives of Weighted Finite-state Machines.
ACL/IJCNLP (2)
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021 J jnl
Higher-order Derivatives of Weighted Finite-state Machines.
CoRR
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021 — conf
On Finding the K-best Non-projective Dependency Trees.
ACL/IJCNLP (1)
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021 J jnl
On Finding the K-best Non-projective Dependency Trees.
CoRR
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2021 — conf
Searching for More Efficient Dynamic Programs.
EMNLP (Findings)
Tim Vieira, Ryan Cotterell, Jason Eisner
2021 J jnl
Searching for More Efficient Dynamic Programs.
CoRR
Tim Vieira, Ryan Cotterell, Jason Eisner
2020 J jnl
Best-First Beam Search.
CoRR
Clara Meister, Tim Vieira, Ryan Cotterell
2020 J jnl
Best-First Beam Search.
Trans. Assoc. Comput. Linguistics
Clara Meister, Ryan Cotterell, Tim Vieira
2020 J jnl
Efficient Computation of Expectations under Spanning Tree Distributions.
CoRR
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2020 J jnl
Evaluation of Logic Programs with Built-Ins and Aggregation: A Calculus for Bag Relations.
CoRR
Matthew Francis-Landau, Tim Vieira, Jason Eisner
2020 — conf
If beam search is the answer, what was the question?
EMNLP (1)
Clara Meister, Ryan Cotterell, Tim Vieira
2020 J jnl
If beam search is the answer, what was the question?
CoRR
Clara Meister, Tim Vieira, Ryan Cotterell
2020 — conf
Please Mind the Root: Decoding Arborescences for Dependency Parsing.
EMNLP (1)
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2020 J jnl
Please Mind the Root: Decoding Arborescences for Dependency Parsing.
CoRR
Ran Zmigrod, Tim Vieira, Ryan Cotterell
2020 B conf
The Universal Decompositional Semantics Dataset and Decomp Toolkit.
LREC
Aaron Steven White, Elias Stengel-Eskin, Siddharth Vashishtha, Venkata Subrahmanyan Govindarajan, Dee Ann Reisinger, Tim Vieira, Keisuke Sakaguchi, Sheng Zhang, Francis Ferraro, Rachel Rudinger, Kyle Rawlins, Benjamin Van Durme
2019 J jnl
The Universal Decompositional Semantics Dataset and Decomp Toolkit.
CoRR
Aaron Steven White, Elias Stengel-Eskin, Siddharth Vashishtha, Venkata Subrahmanyan Govindarajan, Dee Ann Reisinger, Tim Vieira, Keisuke Sakaguchi, Sheng Zhang, Francis Ferraro, Rachel Rudinger, Kyle Rawlins, Benjamin Van Durme
2017 — conf
Dyna: toward a self-optimizing declarative language for machine learning applications.
MAPL@PLDI
Tim Vieira, Matthew Francis-Landau, Nathaniel Wesley Filardo, Farzad Khorasani, Jason Eisner
2017 J jnl
Learning to Prune: Exploring the Frontier of Fast and Accurate Parsing.
Trans. Assoc. Comput. Linguistics
Tim Vieira, Jason Eisner
2016 — conf
A Joint Model of Orthography and Morphological Segmentation.
HLT-NAACL
Ryan Cotterell, Tim Vieira, Hinrich Schütze
2016 A* conf
Speed-Accuracy Tradeoffs in Tagging with Variable-Order CRFs and Structured Sparsity.
EMNLP
Tim Vieira, Ryan Cotterell, Jason Eisner
2016 A* conf
Universal Decompositional Semantics on Universal Dependencies.
EMNLP
Aaron Steven White, Dee Ann Reisinger, Keisuke Sakaguchi, Tim Vieira, Sheng Zhang, Rachel Rudinger, Kyle Rawlins, Benjamin Van Durme
2015 J jnl
Reasoning about Quantities in Natural Language.
Trans. Assoc. Comput. Linguistics
Subhro Roy, Tim Vieira, Dan Roth
2012 B conf
Grammarless Parsing for Joint Inference.
COLING
Jason Naradowsky, Tim Vieira, David A. Smith
2009 — conf
Relation Alignment for Textual Entailment Recognition.
TAC
Mark Sammons, V. G. Vinod Vydiswaran, Tim Vieira, Nikhil Johri, Ming-Wei Chang, Dan Goldwasser, Vivek Srikumar, Gourab Kundu, Yuancheng Tu, Kevin Small, Joshua S. Rule, Quang Do, Dan Roth