Tim Vieira

According to our database, Tim Vieira authored at least 34 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

From Language Models over Tokens to Language Models over Characters.

Tim Vieira, Benjamin LeBrun, Mario Giulianelli, Juan Luis Gastaldi, Brian DuSell, John Terilla, Timothy J. O'Donnell, Ryan Cotterell

CoRR, 2024

The Foundations of Tokenization: Statistical and Computational Concerns.

Juan Luis Gastaldi, John Terilla, Luca Malagutti, Brian DuSell, Tim Vieira, Ryan Cotterell

CoRR, 2024

Variational Best-of-N Alignment.

Afra Amini, Tim Vieira, Ryan Cotterell

CoRR, 2024

On the Proper Treatment of Tokenization in Psycholinguistics.

Mario Giulianelli, Luca Malagutti, Juan Luis Gastaldi, Brian DuSell, Tim Vieira, Ryan Cotterell

Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing, 2024

Direct Preference Optimization with an Offset.

Afra Amini, Tim Vieira, Ryan Cotterell

Proceedings of the Findings of the Association for Computational Linguistics, 2024

2023

An Exploration of Left-Corner Transformations.

Andreas Opedal, Eleftheria Tsipidi, Tiago Pimentel, Ryan Cotterell, Tim Vieira

Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023

Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages.

Alexandra Butoi, Tim Vieira, Ryan Cotterell, David Chiang

Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023

On the Intersection of Context-Free and Regular Languages.

Clemente Pasti, Andreas Opedal, Tiago Pimentel, Tim Vieira, Jason Eisner, Ryan Cotterell

Proceedings of the 17th Conference of the European Chapter of the Association for Computational Linguistics, 2023

A Formal Perspective on Byte-Pair Encoding.

Vilém Zouhar, Clara Meister, Juan Luis Gastaldi, Li Du, Tim Vieira, Mrinmaya Sachan, Ryan Cotterell

Proceedings of the Findings of the Association for Computational Linguistics: ACL 2023, 2023

Efficient Semiring-Weighted Earley Parsing.

Andreas Opedal, Ran Zmigrod, Tim Vieira, Ryan Cotterell, Jason Eisner

Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), 2023

2022

Exact Paired-Permutation Testing for Structured Test Statistics.

Ran Zmigrod, Tim Vieira, Ryan Cotterell

Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2022

Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs.

Anej Svete, Benjamin Dayan, Ryan Cotterell, Tim Vieira, Jason Eisner

Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, 2022

Algorithms for Weighted Pushdown Automata.

Alexandra Butoi, Brian DuSell, Tim Vieira, Ryan Cotterell, David Chiang

Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, 2022

2021

Efficient Computation of Expectations under Spanning Tree Distributions.

Ran Zmigrod, Tim Vieira, Ryan Cotterell

Trans. Assoc. Comput. Linguistics, 2021

Conditional Poisson Stochastic Beam Search.

Clara Meister, Afra Amini, Tim Vieira, Ryan Cotterell

CoRR, 2021

Efficient Sampling of Dependency Structures.

Ran Zmigrod, Tim Vieira, Ryan Cotterell

CoRR, 2021

Efficient Sampling of Dependency Structure.

Ran Zmigrod, Tim Vieira, Ryan Cotterell

Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, 2021

Searching for More Efficient Dynamic Programs.

Tim Vieira, Ryan Cotterell, Jason Eisner

Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2021, 2021

Conditional Poisson Stochastic Beams.

Clara Meister, Afra Amini, Tim Vieira, Ryan Cotterell

Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, 2021

Higher-order Derivatives of Weighted Finite-state Machines.

Ran Zmigrod, Tim Vieira, Ryan Cotterell

Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, 2021

On Finding the K-best Non-projective Dependency Trees.

Ran Zmigrod, Tim Vieira, Ryan Cotterell

Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, 2021

2020

Best-First Beam Search.

Clara Meister, Ryan Cotterell, Tim Vieira

Trans. Assoc. Comput. Linguistics, 2020

Evaluation of Logic Programs with Built-Ins and Aggregation: A Calculus for Bag Relations.

Matthew Francis-Landau, Tim Vieira, Jason Eisner

CoRR, 2020

The Universal Decompositional Semantics Dataset and Decomp Toolkit.

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

Proceedings of The 12th Language Resources and Evaluation Conference, 2020

Please Mind the Root: Decoding Arborescences for Dependency Parsing.

Ran Zmigrod, Tim Vieira, Ryan Cotterell

Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, 2020

If beam search is the answer, what was the question?

Clara Meister, Ryan Cotterell, Tim Vieira

Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, 2020

2017

Learning to Prune: Exploring the Frontier of Fast and Accurate Parsing.

Tim Vieira, Jason Eisner

Trans. Assoc. Comput. Linguistics, 2017

Dyna: toward a self-optimizing declarative language for machine learning applications.

Tim Vieira, Matthew Francis-Landau, Nathaniel Wesley Filardo, Farzad Khorasani, Jason Eisner

Proceedings of the 1st ACM SIGPLAN International Workshop on Machine Learning and Programming Languages, 2017

2016

A Joint Model of Orthography and Morphological Segmentation.

Ryan Cotterell, Tim Vieira, Hinrich Schütze

Proceedings of the NAACL HLT 2016, 2016

Universal Decompositional Semantics on Universal Dependencies.

Aaron Steven White, Dee Ann Reisinger, Keisuke Sakaguchi, Tim Vieira, Sheng Zhang, Rachel Rudinger, Kyle Rawlins, Benjamin Van Durme

Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, 2016

Speed-Accuracy Tradeoffs in Tagging with Variable-Order CRFs and Structured Sparsity.

Tim Vieira, Ryan Cotterell, Jason Eisner

Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, 2016

2015

Reasoning about Quantities in Natural Language.

Subhro Roy, Tim Vieira, Dan Roth

Trans. Assoc. Comput. Linguistics, 2015

2012

Grammarless Parsing for Joint Inference.

Jason Naradowsky, Tim Vieira, David A. Smith

Proceedings of the COLING 2012, 2012

2009

Relation Alignment for Textual Entailment Recognition.

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

Proceedings of the Second Text Analysis Conference, 2009