Jonathan May

dblp:00/4758 · DBLP profile ↗
← Back
72ranked-venue papers
5as first author
40since 2021 · last 2026
0000-0002-5284-477XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 64 · 4 first-author · 37 since 2021Databases, data management, data science and information retrieval · 4 · 4 since 2021Graphics, computer vision, multimedia, augmented reality and games · 4 · 1 since 2021Theory of computation · 4 · 1 first-authorHuman-computer interaction and ubiquitous computing · 2 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 GTA: Generating Long-horizon Tasks for Web Agents at Scale
abstract
Tenghao Huang, Kung-Hsiang Huang, Prafulla Kumar Choubey, Yilun Zhou, Muhao Chen, Jonathan May, Chien-Sheng Wu. Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2026.
Tenghao Huang, Kung-Hsiang Huang, Prafulla Kumar Choubey, Yilun Zhou, Muhao Chen 0001, Jonathan May, Chien-Sheng Wu
ACL (1)6
2026 Uncovering Intervention Opportunities for Suicide Prevention with Language Model Assistants
abstract
Jaspreet Ranjit, Hyundong Justin Cho, Claire J. Smerdon, Yoonsoo Nam, Myles Phung, Jonathan May, John R. Blosnich, Swabha Swayamdipta. Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2026.
Jaspreet Ranjit, Hyundong Cho, Claire J. Smerdon, Yoonsoo Nam, Myles Phung, Jonathan May, John R. Blosnich, Swabha Swayamdipta
ACL (1)6
2025 R2D2: Remembering, Replaying and Dynamic Decision Making with a Reflective Agentic Memory
abstract
Tenghao Huang, Kinjal Basu, Ibrahim Abdelaziz, Pavan Kapanipathi, Jonathan May, Muhao Chen. Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2025.
Tenghao Huang, Kinjal Basu 0002, Ibrahim Abdelaziz, Pavan Kapanipathi, Jonathan May, Muhao Chen 0001
ACL (1)5
2025 NewsInterview: a Dataset and a Playground to Evaluate LLMs' Grounding Gap via Informational Interviews
abstract
Alexander Spangher, Michael Lu, Sriya Kalyan, Hyundong Justin Cho, Tenghao Huang, Weiyan Shi, Jonathan May. Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2025.
Alexander Spangher, Michael Lu, Sriya Kalyan, Hyundong Cho, Tenghao Huang, Weiyan Shi 0001, Jonathan May
ACL (1)7
2025 Token Pruning Optimization for Efficient Multi-vector Dense Retrieval
Shanxiu He, Mutasem Al-Darabsah, Suraj Nair 0001, Jonathan May, Tarun Agarwal, Tao Yang 0009, Choon Hui Teo
ECIR (1)4
2025 FoodPuzzle: Toward Developing Large Language Model Agents as Autonomous Flavor Scientists
abstract
Flavor development in the food industry is increasingly challenged by the need for rapid innovation and precise flavor profile creation. Traditional flavor research methods typically rely on iterative, subjective testing, which lacks the efficiency and scalability required for modern demands. This paper presents three contributions to address these challenges. Firstly, we define a new problem domain for scientific agents in flavor science, conceptualized as the generation of hypotheses for flavor profile sourcing and understanding. By leveraging their capacity to identify relevant evidence and reason within large context spaces, language model-backed agents can perform the labor-intensive tasks of flavor sourcing and understanding with enhanced efficiency and precision. To facilitate research in this area, we introduce the FoodPuzzle dataset, a challenging benchmark consisting of 978 food items and 1,766 flavor molecule profiles. We propose a novel Scientific Agent approach, integrating in-context learning and retrieval augmented techniques to generate grounded hypotheses in the domain of food science. Experimental results indicate that our model significantly surpasses traditional methods in flavor profile prediction tasks, demonstrating its potential to transform flavor development practices.
Tenghao Huang, John Sweeney, Jiatong Shi, Emily Steliotes, Matthew Lange, Jonathan May, Muhao Chen 0001
KDD (2)7
2025 Style Transfer with Multi-iteration Preference Optimization
abstract
Shuai Liu, Jonathan May. Proceedings of the 2025 Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers). 2025.
Jonathan May
NAACL (Long Papers)2
2025 Language Models Can Predict Their Own Behavior
abstract
The text produced by language models (LMs) can exhibit specific `behaviors,' such as a failure to follow alignment training, that we hope to detect and react to during deployment. Identifying these behaviors can often only be done post facto, i.e., after the entire text of the output has been generated. We provide evidence that there are times when we can predict how an LM will behave early in computation, before even a single token is generated. We show that probes trained on the internal representation of input tokens alone can predict a wide range of eventual behaviors over the entire output sequence. Using methods from conformal prediction, we provide provable bounds on the estimation error of our probes, creating precise early warning systems for these behaviors. The conformal probes can identify instances that will trigger alignment failures (jailbreaking) and instruction-following failures, without requiring a single token to be generated. An early warning system built on the probes reduces jailbreaking by 91%. Our probes also show promise in pre-emptively estimating how confident the model will be in its response, a behavior that cannot be detected using the output text alone. Conformal probes can preemptively estimate the final prediction of an LM that uses Chain-of-Thought (CoT) prompting, hence accelerating inference. When applied to an LM that uses CoT to perform text classification, the probes drastically reduce inference costs (65% on average across 27 datasets), with negligible accuracy loss. Encouragingly, probes generalize to unseen datasets and perform better on larger models, suggesting applicability to the largest of models in real-world settings.
Dhananjay Ashok, Jonathan May
NeurIPS2
2024 GPT is Not an Annotator: The Necessity of Human Annotation in Fairness Benchmark Construction
abstract
Social biases in LLMs are usually measured via bias benchmark datasets.Current benchmarks have limitations in scope, grounding, quality, and human effort required.Previous work has shown success with a community-sourced, rather than crowd-sourced, approach to benchmark development.However, this work still required considerable effort from annotators with relevant lived experience.This paper explores whether an LLM (specifically, GPT-3.5-Turbo)can assist with the task of developing a bias benchmark dataset from responses to an open-ended community survey.We also extend the previous work to a new community and set of biases: the Jewish community and antisemitism.Our analysis shows that GPT-3.5-Turbo has poor performance on this annotation task and produces unacceptable quality issues in its output.Thus, we conclude that GPT-3.5-Turbo is not an appropriate substitute for human annotation in sensitive tasks related to social biases, and that its use actually negates many of the benefits of community-sourcing bias benchmarks.
Virginia K. Felkner, Jennifer A. Thompson, Jonathan May
ACL (1)3
2024 Tracking the Newsworthiness of Public Documents
abstract
Alexander Spangher, Serdar Tumgoren, Ben Welsh, Nanyun Peng, Emilio Ferrara, Jonathan May. Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2024.
Alexander Spangher, Serdar Tumgoren, Ben Welsh, Nanyun Peng 0001, Emilio Ferrara, Jonathan May
ACL (1)6
2024 More Victories, Less Cooperation: Assessing Cicero's Diplomacy Play
abstract
Wichayaporn Wongkamjan, Feng Gu, Yanze Wang, Ulf Hermjakob, Jonathan May, Brandon M. Stewart, Jonathan K. Kummerfeld, Denis Peskoff, Jordan Lee Boyd-Graber. Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2024.
Wichayaporn Wongkamjan, Ulf Hermjakob, Jonathan May, Brandon M. Stewart, Jonathan K. Kummerfeld, Denis Peskoff, Jordan L. Boyd-Graber
ACL (1)5
2024 Speechworthy Instruction-tuned Language Models
abstract
Hyundong Justin Cho, Nicolaas Paul Jedema, Leonardo F. R. Ribeiro, Karishma Sharma, Pedro Szekely, Alessandro Moschitti, Ruben Janssen, Jonathan May. Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing. 2024.
Hyundong Cho, Nicolaas Paul Jedema, Leonardo F. R. Ribeiro, Karishma Sharma, Pedro A. Szekely, Alessandro Moschitti, Ruben Janssen, Jonathan May
EMNLP8
2024 Are Large Language Models Capable of Generating Human-Level Narratives?
abstract
Yufei Tian, Tenghao Huang, Miri Liu, Derek Jiang, Alexander Spangher, Muhao Chen, Jonathan May, Nanyun Peng. Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing. 2024.
Yufei Tian, Tenghao Huang, Miri Liu, Derek Jiang, Alexander Spangher, Muhao Chen 0001, Jonathan May, Nanyun Peng 0001
EMNLP7
2024 CPL-NoViD: Context-Aware Prompt-Based Learning for Norm Violation Detection in Online Communities
abstract
Detecting norm violations in online communities is critical to maintaining healthy and safe spaces for online discussions. Existing machine learning approaches often struggle to adapt to the diverse rules and interpretations across different communities due to the inherent challenges of fine-tuning models for such context-specific tasks. In this paper, we introduce Context-aware Prompt-based Learning for Norm Violation Detection (CPL-NoViD), a novel method that employs prompt-based learning to detect norm violations across various types of rules. CPL-NoViD outperforms the baseline by incorporating context through natural language prompts and demonstrates improved performance across different rule types. Significantly, it not only excels in cross-rule-type and cross-community norm violation detection but also exhibits adaptability in few-shot learning scenarios. Most notably, it establishes a new state-of-the-art in norm violation detection, surpassing existing benchmarks. Our work highlights the potential of prompt-based learning for context-sensitive norm violation detection and paves the way for future research on more adaptable, context-aware models to better support online community moderators.
Jonathan May, Kristina Lerman
ICWSM2
2024 Can Language Model Moderators Improve the Health of Online Discourse?
abstract
Hyundong Cho, Shuai Liu, Taiwei Shi, Darpan Jain, Basem Rizk, Yuyang Huang, Zixun Lu, Nuan Wen, Jonathan Gratch, Emilio Ferrara, Jonathan May. Proceedings of the 2024 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers). 2024.
Hyundong Cho, Taiwei Shi, Darpan Jain, Basem Rizk, Zixun Lu, Nuan Wen, Jonathan Gratch, Emilio Ferrara, Jonathan May
NAACL-HLT11
2024 Leitner-Guided Memory Replay for Cross-lingual Continual Learning
abstract
Meryem M’hamdi, Jonathan May. Proceedings of the 2024 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers). 2024.
Meryem M'hamdi, Jonathan May
NAACL-HLT2
2024 LegalDiscourse: Interpreting When Laws Apply and To Whom
abstract
Alexander Spangher, Zihan Xue, Te-Lin Wu, Mark Hansen, Jonathan May. Proceedings of the 2024 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers). 2024.
Alexander Spangher, Zihan Xue, Te-Lin Wu, Mark Hansen, Jonathan May
NAACL-HLT5
2024 Megalodon: Efficient LLM Pretraining and Inference with Unlimited Context Length
abstract
The quadratic complexity and weak length extrapolation of Transformers limits their ability to scale to long sequences, and while sub-quadratic solutions like linear attention and state space models exist, they empirically underperform Transformers in pretraining efficiency and downstream task accuracy. We introduce MEGALODON, an neural architecture for efficient sequence modeling with unlimited context length. MEGALODON inherits the architecture of MEGA (exponential moving average with gated attention), and further introduces multiple technical components to improve its capability and stability, including complex exponential moving average (CEMA), timestep normalization layer, normalized attention mechanism and pre-norm with two-hop residual configuration. In a controlled head-to-head comparison with LLAMA2, MEGALODON achieves better efficiency than Transformer in the scale of 7 billion parameters and 2 trillion training tokens. MEGALODON reaches a training loss of 1.70, landing mid-way between LLAMA2-7B (1.75) and LLAMA2-13B (1.67). This result is robust throughout a wide range of benchmarks, where MEGALODON consistently outperforms Transformers across different tasks, domains, and modalities.
Xuezhe Ma, Wenhan Xiong, Beidi Chen, Lili Yu, Hao Zhang 0025, Jonathan May, Luke Zettlemoyer, Omer Levy, Chunting Zhou
NeurIPS7
2024 Multilingual Meta-Distillation Alignment for Semantic Retrieval
abstract
Multilingual semantic retrieval involves retrieving semantically relevant content to a query irrespective of the language. Compared to monolingual and bilingual semantic retrieval, multilingual semantic retrieval requires a stronger alignment approach to pull the contents to be retrieved close to the representation of their corresponding queries, no matter their language combinations. Traditionally, this is achieved through more supervision in the form of multilingual parallel resources, which are expensive to obtain, especially for low-resource languages. In this work, on top of an optimization-based Model-Agnostic Meta-Learner (MAML), we propose a data-efficient meta-distillation approach: MAML-Align,1 specifically for low-resource multilingual semantic retrieval. Our approach simulates a gradual feedback loop from monolingual to bilingual and from bilingual to multilingual semantic retrieval. We systematically compare multilingual meta-distillation learning to different baselines and conduct ablation studies on the role of different sampling approaches in the meta-task construction. We show that MAML-Align's gradual feedback loop boosts the generalization to different languages, including zero-shot ones, better than naive fine-tuning and vanilla MAML.
Meryem M'hamdi, Jonathan May, Franck Dernoncourt, Trung Bui, Seunghyun Yoon 0002
SIGIR2
2023 WinoQueer: A Community-in-the-Loop Benchmark for Anti-LGBTQ+ Bias in Large Language Models
abstract
Content Warning: This paper contains examples of homophobic and transphobic stereotypes.We present WinoQueer: a benchmark specifically designed to measure whether large language models (LLMs) encode biases that are harmful to the LGBTQ+ community.The benchmark is community-sourced, via application of a novel method that generates a bias benchmark from a community survey.We apply our benchmark to several popular LLMs and find that off-the-shelf models generally do exhibit considerable anti-queer bias.Finally, we show that LLM bias against a marginalized community can be somewhat mitigated by finetuning on data written about or by members of that community, and that social media text written by community members is more effective than news text written about the community by non-members.Our method for community-in-the-loop benchmark development provides a blueprint for future researchers to develop community-driven, harms-grounded LLM benchmarks for other marginalized communities.
Virginia K. Felkner, Ho-Chun Herbert Chang, Eugene Jang, Jonathan May
ACL (1)4
2023 RECAP: Retrieval-Enhanced Context-Aware Prefix Encoder for Personalized Dialogue Response Generation
abstract
Endowing chatbots with a consistent persona is essential to an engaging conversation, yet it remains an unresolved challenge.In this work, we propose a new retrieval-enhanced approach for personalized response generation.Specifically, we design a hierarchical transformer retriever trained on dialogue domain data to perform personalized retrieval and a context-aware prefix encoder that fuses the retrieved information to the decoder more effectively.Extensive experiments on a real-world dataset demonstrate the effectiveness of our model at generating more fluent and personalized responses.We quantitatively evaluate our model's performance under a suite of human and automatic metrics and find it to be superior compared to state-of-the-art baselines on English Reddit conversations. 1
Hyundong Cho, Marjorie Freedman, Xuezhe Ma, Jonathan May
ACL (1)5
2023 Cross-lingual Continual Learning
abstract
The longstanding goal of multi-lingual learning has been to develop a universal cross-lingual model that can withstand the changes in multilingual data distributions.There has been a large amount of work to adapt such multilingual models to unseen target languages.However, the majority of work in this direction focuses on the standard one-hop transfer learning pipeline from source to target languages, whereas in realistic scenarios, new languages can be incorporated at any time in a sequential manner.In this paper, we present a principled Cross-lingual Continual Learning (CCL) evaluation paradigm, where we analyze different categories of approaches used to continually adapt to emerging data from different languages.We provide insights into what makes multilingual sequential learning particularly challenging.To surmount such challenges, we benchmark a representative set of cross-lingual continual learning algorithms and analyze their knowledge preservation, accumulation, and generalization capabilities compared to baselines on carefully curated datastreams.The implications of this analysis include a recipe for how to measure and balance different cross-lingual continual learning desiderata, which go beyond conventional transfer learning.
Meryem M'hamdi, Xiang Ren 0001, Jonathan May
ACL (1)3
2023 Continual Dialogue State Tracking via Example-Guided Question Answering
abstract
Hyundong Cho, Andrea Madotto, Zhaojiang Lin, Khyathi Chandu, Satwik Kottur, Jing Xu, Jonathan May, Chinnadhurai Sankar. Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing. 2023.
Hyundong Cho, Andrea Madotto, Zhaojiang Lin, Khyathi Raghavi Chandu, Satwik Kottur, Jonathan May, Chinnadhurai Sankar
EMNLP7
2023 Challenges in Context-Aware Neural Machine Translation
abstract
Context-aware neural machine translation, a paradigm that involves leveraging information beyond sentence-level context to resolve intersentential discourse dependencies and improve document-level translation quality, has given rise to a number of recent techniques.However, despite well-reasoned intuitions, most context-aware translation models yield only modest improvements over sentence-level systems.In this work, we investigate and present several core challenges, relating to discourse phenomena, context usage, model architectures, and document-level evaluation, that impede progress within the field.To address these problems, we propose a more realistic setting for document-level translation, called paragraphto-paragraph (PARA2PARA) translation, and collect a new dataset of Chinese-English novels to promote future research.1 † Equal contribution. 1 We release the paper's code and dataset here: https: //github.com/Linghao-Jin/canmt-challenges.
Linghao Jin, Jacqueline He, Jonathan May, Xuezhe Ma
EMNLP3
2023 Analyzing Norm Violations in Live-Stream Chat
abstract
Jihyung Moon, Dong-Ho Lee, Hyundong Cho, Woojeong Jin, Chan Park, Minwoo Kim, Jonathan May, Jay Pujara, Sungjoon Park. Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing. 2023.
Jihyung Moon, Hyundong Cho, Woojeong Jin 0001, Chan Young Park, Jonathan May, Jay Pujara
EMNLP7
2023 Identifying Informational Sources in News Articles
abstract
News articles are driven by the informational sources journalists use in reporting.Modeling when, how and why sources get used together in stories can help us better understand the information we consume and even help journalists with the task of producing it.In this work, we take steps toward this goal by constructing the largest and widest-ranging annotated dataset, to date, of informational sources used in news writing.We first show that our dataset can be used to train high-performing models for information detection and source attribution.Then, we introduce a novel task, source prediction, to study the compositionality of sources in news articles -i.e.how they are chosen to complement each other.We show good modeling performance on this task, indicating that there is a pattern to the way different sources are used together in news storytelling.This insight opens the door for a focus on sources in narrative science (i.e.planningbased language generation) and computational journalism (i.e. a source-recommendation system to aid journalists writing stories).1
Alexander Spangher, Nanyun Peng 0001, Emilio Ferrara, Jonathan May
EMNLP4
2023 Mega: Moving Average Equipped Gated Attention
Xuezhe Ma, Chunting Zhou, Xiang Kong, Junxian He, Liangke Gui, Graham Neubig, Jonathan May, Luke Zettlemoyer
ICLR7
2022 Segmenting Numerical Substitution Ciphers
abstract
Deciphering historical substitution ciphers is a challenging problem.Example problems that have been previously studied include detecting cipher type, detecting plaintext language, and acquiring the substitution key for segmented ciphers.However, attacking unsegmented ciphers is still a challenging task.Segmentation (i.e.finding substitution units) is essential for cracking those ciphers.In this work, we propose the first automatic methods to segment those ciphers using Byte Pair Encoding (BPE) and unigram language models.Our methods achieve an average segmentation error of 2% on 100 randomly-generated monoalphabetic ciphers and 27% on 3 real historical homophonic ciphers.We also propose a method for solving non-deterministic ciphers with existing keys using a lattice and a pretrained language model.Our method leads to the full solution of the IA cipher; a real historical cipher that has not been fully solved until this work.
Nada Aldarrab, Jonathan May
EMNLP2
2022 Machine Translation Robustness to Natural Asemantic Variation
abstract
Current Machine Translation (MT) models still struggle with more challenging input, such as noisy data and tail-end words and phrases.Several works have addressed this robustness issue by identifying specific categories of noise and variation then tuning models to perform better on them.An important yet under-studied category involves minor variations in nuance (non-typos) that preserve meaning w.r.t. the target language.We introduce and formalize this category as Natural Asemantic Variation (NAV) and investigate it in the context of MT robustness.We find that existing MT models fail when presented with NAV data, but we demonstrate strategies to improve performance on NAV by fine-tuning them with human-generated variations.We also show that NAV robustness can be transferred across languages and find that synthetic perturbations can achieve some but not all of the benefits of organic NAV data.
Jacob Bremerman, Xiang Ren 0001, Jonathan May
EMNLP3
2022 NewsEdits: A News Article Revision Dataset and a Novel Document-Level Reasoning Challenge
abstract
Alexander Spangher, Xiang Ren, Jonathan May, Nanyun Peng. Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2022.
Alexander Spangher, Xiang Ren 0001, Jonathan May, Nanyun Peng 0001
NAACL-HLT3
2021 Can Sequence-to-Sequence Models Crack Substitution Ciphers?
abstract
Nada Aldarrab, Jonathan May. Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers). 2021.
Nada Aldarrab, Jonathan May
ACL/IJCNLP (1)2
2021 WARP: Word-level Adversarial ReProgramming
abstract
Karen Hambardzumyan, Hrant Khachatrian, Jonathan May. Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers). 2021.
Karen Hambardzumyan, Hrant Khachatrian, Jonathan May
ACL/IJCNLP (1)3
2021 Cross-Attention is All You Need: Adapting Pretrained Transformers for Machine Translation
abstract
We study the power of cross-attention in the Transformer architecture within the context of transfer learning for machine translation, and extend the findings of studies into crossattention when training from scratch.We conduct a series of experiments through finetuning a translation model on data where either the source or target language has changed.These experiments reveal that fine-tuning only the cross-attention parameters is nearly as effective as fine-tuning all parameters (i.e., the entire translation model).We provide insights into why this is the case and observe that limiting fine-tuning in this manner yields crosslingually aligned embeddings.The implications of this finding for researchers and practitioners include a mitigation of catastrophic forgetting, the potential for zero-shot translation, and the ability to extend machine translation models to several new language pairs with reduced parameter storage overhead.1 1 Our code is available at https://github.com/ MGheini/xattn-transfer-for-mt.
Mozhdeh Gheini, Xiang Ren 0001, Jonathan May
EMNLP (1)3
2021 Multitask Semi-Supervised Learning for Class-Imbalanced Discourse Classification
abstract
As labeling schemas evolve over time, small differences can render datasets following older schemas unusable.This prevents researchers from building on top of previous annotation work and results in the existence, in discourse learning in particular, of many small classimbalanced datasets.In this work, we show that a multitask learning approach can combine discourse datasets from similar and diverse domains to improve discourse classification.We show an improvement of 4.9% Micro F1-score over current state-of-the-art benchmarks on the NewsDiscourse dataset, one of the largest discourse datasets recently published, due in part to label correlations across tasks, which improve performance for underrepresented classes.We also offer an extensive review of additional techniques proposed to address resource-poor problems in NLP, and show that none of these approaches can improve classification accuracy in our setting 1 .
Alexander Spangher, Jonathan May, Sz-Rung Shiang, Lingjia Deng
EMNLP (1)2
2021 Salience-Aware Event Chain Modeling for Narrative Understanding
abstract
Storytelling, whether via fables, news reports, documentaries, or memoirs, can be thought of as the communication of interesting and related events that, taken together, form a concrete process.It is desirable to extract the event chains that represent such processes.However, this extraction remains a challenging problem.We posit that this is due to the nature of the texts from which chains are discovered.Natural language text interleaves a narrative of concrete, salient events with background information, contextualization, opinion, and other elements that are important for a variety of necessary discourse and pragmatics acts but are not part of the principal chain of events being communicated.We introduce methods for extracting this principal chain from natural language text, by filtering away non-salient events and supportive sentences.We demonstrate the effectiveness of our methods at isolating critical event chains by comparing their effect on downstream tasks.We show that by pre-training large language models on our extracted chains, we obtain improvements in two tasks that benefit from a clear understanding of event chains: narrative prediction and event-based temporal question answering.The demonstrated improvements and ablative studies confirm that our extraction method isolates critical event chains. 1
Xiyang Zhang 0004, Muhao Chen 0001, Jonathan May
EMNLP (1)3
2021 Explaining Face Presentation Attack Detection Using Natural Language
abstract
A large number of deep neural network based techniques have been developed to address the challenging problem of face presentation attack detection (PAD). Whereas such techniques' focus has been on improving PAD performance in terms of classification accuracy and robustness against unseen attacks and environmental conditions, there exists little attention on the explainability of PAD predictions. In this paper, we tackle the problem of explaining PAD predictions through natural language. Our approach passes feature representations of a deep layer of the PAD model to a language model to generate text describing the reasoning behind the PAD prediction. Due to the limited amount of annotated data in our study, we apply a light-weight LSTM network as our natural language generation model. We investigate how the quality of the generated explanations is affected by different loss functions, including the commonly used word-wise cross entropy loss, a sentence discriminative loss, and a sentence semantic loss. We perform our experiments using face images from a dataset consisting of 1,105 bona-fide and 924 presentation attack samples. Our quantitative and qualitative results show the effectiveness of our model for generating proper PAD explanations through text as well as the power of the sentence-wise losses. To the best of our knowledge, this is the first introduction of a joint biometrics-NLP task. Our dataset can be obtained through our GitHub page11https://github.com/ISICV/PADISI_USC_Dataset .
Hengameh Mirzaalian, Mohamed E. Hussein 0001, Leonidas Spinoulas, Jonathan May, Wael Abd-Almageed
FG4
2021 CaSiNo: A Corpus of Campsite Negotiation Dialogues for Automatic Negotiation Systems
abstract
Kushal Chawla, Jaysa Ramirez, Rene Clever, Gale Lucas, Jonathan May, Jonathan Gratch. Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2021.
Kushal Chawla, Jaysa Ramirez, Rene Clever, Gale M. Lucas, Jonathan May, Jonathan Gratch
NAACL-HLT5
2021 Macro-Average: Rare Types Are Important Too
abstract
Thamme Gowda, Weiqiu You, Constantine Lignos, Jonathan May. Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2021.
Thamme Gowda, Weiqiu You, Constantine Lignos, Jonathan May
NAACL-HLT4
2021 X-METRA-ADA: Cross-lingual Meta-Transfer learning Adaptation to Natural Language Understanding and Question Answering
abstract
Meryem M’hamdi, Doo Soon Kim, Franck Dernoncourt, Trung Bui, Xiang Ren, Jonathan May. Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2021.
Meryem M'hamdi, Doo Soon Kim, Franck Dernoncourt, Trung Bui, Xiang Ren 0001, Jonathan May
NAACL-HLT6
2021 Luna: Linear Unified Nested Attention
abstract
The quadratic computational and memory complexities of the Transformer's attention mechanism have limited its scalability for modeling long sequences. In this paper, we propose Luna, a linear unified nested attention mechanism that approximates softmax attention with two nested linear attention functions, yielding only linear (as opposed to quadratic) time and space complexity. Specifically, with the first attention function, Luna packs the input sequence into a sequence of fixed length. Then, the packed sequence is unpacked using the second attention function. As compared to a more traditional attention mechanism, Luna introduces an additional sequence with a fixed length as input and an additional corresponding output, which allows Luna to perform attention operation linearly, while also storing adequate contextual information. We perform extensive evaluations on three benchmarks of sequence modeling tasks: long-context sequence modelling, neural machine translation and masked language modeling for large-scale pretraining. Competitive or even better experimental results demonstrate both the effectiveness and efficiency of Luna compared to a variety of strong baseline methods including the full-rank attention and other efficient sparse and dense attention methods.
Xuezhe Ma, Xiang Kong, Sinong Wang, Chunting Zhou, Jonathan May, Hao Ma 0001, Luke Zettlemoyer
NeurIPS5
2020 Grounding Conversations with Improvised Dialogues
abstract
Effective dialogue involves grounding, the process of establishing mutual knowledge that is essential for communication between people.Modern dialogue systems are not explicitly trained to build common ground, and therefore overlook this important aspect of communication.Improvisational theater (improv) intrinsically contains a high proportion of dialogue focused on building common ground, and makes use of the yes-and principle, a strong grounding speech act, to establish coherence and an actionable objective reality.We collect a corpus of more than 26,000 yes-and turns, transcribing them from improv dialogues and extracting them from larger, but more sparsely populated movie script dialogue corpora, via a bootstrapped classifier.We fine-tune chit-chat dialogue systems with our corpus to encourage more grounded, relevant conversation and confirm these findings with human evaluations.
Hyundong Cho, Jonathan May
ACL2
2020 Experience Grounds Language
abstract
Yonatan Bisk, Ari Holtzman, Jesse Thomason, Jacob Andreas, Yoshua Bengio, Joyce Chai, Mirella Lapata, Angeliki Lazaridou, Jonathan May, Aleksandr Nisnevich, Nicolas Pinto, Joseph Turian. Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). 2020.
Yonatan Bisk, Ari Holtzman, Jesse Thomason, Jacob Andreas, Yoshua Bengio, Joyce Y. Chai, Mirella Lapata, Angeliki Lazaridou, Jonathan May, Aleksandr Nisnevich, Nicolas Pinto, Joseph P. Turian
EMNLP (1)9
2020 Connecting the Dots: Event Graph Schema Induction with Path Language Modeling
abstract
Manling Li, Qi Zeng, Ying Lin, Kyunghyun Cho, Heng Ji, Jonathan May, Nathanael Chambers, Clare Voss. Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). 2020.
Manling Li, Qi Zeng 0001, Kyunghyun Cho, Heng Ji 0001, Jonathan May, Nathanael Chambers, Clare R. Voss
EMNLP (1)6
2020 Cross-lingual Structure Transfer for Zero-resource Event Extraction
abstract
Most of the current cross-lingual transfer learning methods for Information Extraction (IE) have been only applied to name tagging. To tackle more complex tasks such as event extraction we need to transfer graph structures (event trigger linked to multiple arguments with various roles) across languages. We develop a novel share-and-transfer framework to reach this goal with three steps: (1) Convert each sentence in any language to language-universal graph structures; in this paper we explore two approaches based on universal dependency parses and complete graphs, respectively. (2) Represent each node in the graph structure with a cross-lingual word embedding so that all sentences in multiple languages can be represented with one shared semantic space. (3) Using this common semantic space, train event extractors from English training data and apply them to languages that do not have any event annotations. Experimental results on three languages (Spanish, Russian and Ukrainian) without any annotations show this framework achieves comparable performance to a state-of-the-art supervised model trained from more than 1,500 manually annotated event mentions.
Di Lu 0003, Ananya Subburathinam, Heng Ji 0001, Jonathan May, Shih-Fu Chang, Avirup Sil, Clare R. Voss
LREC4
2019 Translating Translationese: A Two-Step Approach to Unsupervised Machine Translation
abstract
Given a rough, word-by-word gloss of a source language sentence, target language natives can uncover the latent, fully-fluent rendering of the translation.In this work we explore this intuition by breaking translation into a two step process: generating a rough gloss by means of a dictionary and then 'translating' the resulting pseudo-translation, or 'Translationese' into a fully fluent translation.We build our Translationese decoder once from a mish-mash of parallel data that has the target language in common and then can build dictionaries on demand using unsupervised techniques, resulting in rapidly generated unsupervised neural MT systems for many source languages.We apply this process to 14 test languages, obtaining better or comparable translation results on high-resource languages than previously published unsupervised MT studies, and obtaining good quality results for low-resource languages that have never been used in an unsupervised MT scenario.
Nima Pourdamghani, Nada Aldarrab, Marjan Ghazvininejad, Kevin Knight, Jonathan May
ACL (1)5
2019 Comprehensible Context-driven Text Game Playing
abstract
In order to train a computer agent to play a text-based computer game, we must represent each hidden state of the game. A Long Short-Term Memory (LSTM) model running over observed texts is a common choice for state construction. However, a normal Deep Q-learning Network (DQN) for such an agent requires millions of steps of training or more to converge. As such, an LSTM-based DQN can take tens of days to finish the training process. Though we can use a Convolutional Neural Network (CNN) as a text-encoder to construct states much faster than the LSTM, doing so without an understanding of the syntactic context of the words being analyzed can slow convergence. In this paper, we use a fast CNN to encode position-and syntax-oriented structures extracted from observed texts as states. We additionally augment the reward signal in a universal and practical manner. Together, we show that our improvements can not only speed up the process by one order of magnitude but also learn a superior agent.
Xusen Yin, Jonathan May
CoG2
2019 Contextualized Cross-Lingual Event Trigger Extraction with Minimal Resources
abstract
Event trigger extraction is an information extraction task of practical utility, yet it is challenging due to the difficulty of disambiguating word sense meaning. Previous approaches rely extensively on hand-crafted language-specific features and are applied mainly to English for which annotated datasets and Natural Language Processing (NLP) tools are available. However, the availability of such resources varies from one language to another. Recently, contextualized Bidirectional Encoder Representations from Transformers (BERT) models have established state-of-the-art performance for a variety of NLP tasks. However, there has not been much effort in exploring language transfer using BERT for event extraction. In this work, we treat event trigger extraction as a sequence tagging problem and propose a cross-lingual framework for training it without any hand-crafted features. We experiment with different flavors of transfer learning from high-resourced to low-resourced languages and compare the performance of different multilingual embeddings for event trigger extraction. Our results show that training in a multilingual setting outperforms language-specific models for both English and Chinese. Our work is the first to experiment with two event architecture variants in a cross-lingual setting, to show the effectiveness of contextualized embeddings obtained using BERT, and to explore and analyze its performance on Arabic.
Meryem M'hamdi, Marjorie Freedman, Jonathan May
CoNLL3
2019 What Matters for Neural Cross-Lingual Named Entity Recognition: An Empirical Analysis
abstract
Xiaolei Huang, Jonathan May, Nanyun Peng. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). 2019.
Xiaolei Huang 0002, Jonathan May, Nanyun Peng 0001
EMNLP/IJCNLP (1)2
2019 Do Nuclear Submarines Have Nuclear Captains? A Challenge Dataset for Commonsense Reasoning over Adjectives and Objects
abstract
James Mullenbach, Jonathan Gordon, Nanyun Peng, Jonathan May. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). 2019.
James Mullenbach, Jonathan Gordon 0001, Nanyun Peng 0001, Jonathan May
EMNLP/IJCNLP (1)4
2019 Cross-lingual Structure Transfer for Relation and Event Extraction
abstract
Ananya Subburathinam, Di Lu, Heng Ji, Jonathan May, Shih-Fu Chang, Avirup Sil, Clare Voss. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). 2019.
Ananya Subburathinam, Di Lu 0003, Heng Ji 0001, Jonathan May, Shih-Fu Chang, Avirup Sil, Clare R. Voss
EMNLP/IJCNLP (1)4
2018 Recurrent Neural Networks as Weighted Language Recognizers
abstract
Yining Chen, Sorcha Gilroy, Andreas Maletti, Jonathan May, Kevin Knight. Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long Papers). 2018.
Sorcha Gilroy, Andreas Maletti, Jonathan May, Kevin Knight
NAACL-HLT4
2018 Incident-Driven Machine Translation and Name Tagging for Low-resource Languages
Ulf Hermjakob, Daniel Marcu, Jonathan May, Sabrina J. Mielke, Nima Pourdamghani, Michael Pust, Kevin Knight, Tomer Levinboim, Kenton Murray, David Chiang 0001, Boliang Zhang, Xiaoman Pan, Di Lu 0003, Heng Ji 0001
Mach. Transl.4
2017 Cross-lingual Name Tagging and Linking for 282 Languages
abstract
The ambitious goal of this work is to develop a cross-lingual name tagging and linking framework for 282 languages that exist in Wikipedia.Given a document in any of these languages, our framework is able to identify name mentions, assign a coarse-grained or fine-grained type to each mention, and link it to an English Knowledge Base (KB) if it is linkable.We achieve this goal by performing a series of new KB mining methods: generating "silver-standard" annotations by transferring annotations from English to other languages through crosslingual links and KB properties, refining annotations through self-training and topic selection, deriving language-specific morphology features from anchor links, and mining word translation pairs from crosslingual links.Both name tagging and linking results for 282 languages are promising on Wikipedia data and on-Wikipedia data.All the data sets, resources and systems for 282 languages are made publicly available as a new benchmark 1 .
Xiaoman Pan, Boliang Zhang, Jonathan May, Joel Nothman, Kevin Knight, Heng Ji 0001
ACL (1)3
2017 Team ELISA System for DARPA LORELEI Speech Evaluation 2016
Pavlos Papadopoulos, Ruchir Travadi, Colin Vaz, Nikos Malandrakis, Ulf Hermjakob, Nima Pourdamghani, Michael Pust, Boliang Zhang, Xiaoman Pan, Di Lu 0003, Ondrej Glembek, Murali Karthick Baskar, Martin Karafiát, Lukás Burget, Mark Hasegawa-Johnson, Heng Ji 0001, Jonathan May, Kevin Knight, Shri Narayanan
INTERSPEECH18
2016 Transfer Learning for Low-Resource Neural Machine Translation
abstract
The encoder-decoder framework for neural machine translation (NMT) has been shown effective in large data scenarios, but is much less effective for low-resource languages.We present a transfer learning method that significantly improves BLEU scores across a range of low-resource languages.Our key idea is to first train a high-resource language pair (the parent model), then transfer some of the learned parameters to the low-resource pair (the child model) to initialize and constrain training.Using our transfer learning method we improve baseline NMT models by an average of 5.6 BLEU on four low-resource language pairs.Ensembling and unknown word replacement add another 2 BLEU which brings the NMT performance on low-resource machine translation close to a strong syntax based machine translation (SBMT) system, exceeding its performance on one language pair.Additionally, using the transfer learning model for re-scoring, we can improve the SBMT system by an average of 1.3 BLEU, improving the state-of-the-art on low-resource machine translation.
Barret Zoph, Deniz Yuret, Jonathan May, Kevin Knight
EMNLP3
2016 Extracting Structured Scholarly Information from the Machine Translation Literature
Eunsol Choi, Matic Horvat, Jonathan May, Kevin Knight, Daniel Marcu
LREC3
2016 Simple, Fast Noise-Contrastive Estimation for Large RNN Vocabularies
abstract
Barret Zoph, Ashish Vaswani, Jonathan May, Kevin Knight. Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2016.
Barret Zoph, Ashish Vaswani, Jonathan May, Kevin Knight
HLT-NAACL3
2015 Parsing English into Abstract Meaning Representation Using Syntax-Based Machine Translation
abstract
We present a parser for Abstract Meaning Representation (AMR).We treat Englishto-AMR conversion within the framework of string-to-tree, syntax-based machine translation (SBMT).To make this work, we transform the AMR structure into a form suitable for the mechanics of SBMT and useful for modeling.We introduce an AMR-specific language model and add data and features drawn from semantic resources.Our resulting AMR parser significantly improves upon state-of-the-art results.
Michael Pust, Ulf Hermjakob, Kevin Knight, Daniel Marcu, Jonathan May
EMNLP5
2013 Models of Translation Competitions
Mark Hopkins, Jonathan May
ACL (1)2
2013 Identifying Useful Human Correction Feedback from an On-Line Machine Translation Service
Alberto Barrón-Cedeño, Lluís Màrquez, Carlos A. Henríquez Q., Lluís Formiga, Enrique Romero, Jonathan May
IJCAI6
2012 An Analysis (and an Annotated Corpus) of User Responses to Machine Translation Output
Daniele Pighin, Lluís Màrquez, Jonathan May
LREC3
2011 Tuning as Ranking
Mark Hopkins, Jonathan May
EMNLP2
2010 Efficient Inference through Cascades of Weighted Tree Transducers
Jonathan May, Kevin Knight, Heiko Vogler
ACL1
2010 Re-structuring, Re-labeling, and Re-aligning for Syntax-Based Machine Translation
abstract
This article shows that the structure of bilingual material from standard parsing and alignment tools is not optimal for training syntax-based statistical machine translation (SMT) systems. We present three modifications to the MT training data to improve the accuracy of a state-of-the-art syntax MT system: re-structuring changes the syntactic structure of training parse trees to enable reuse of substructures; re-labeling alters bracket labels to enrich rule application context; and re-aligning unifies word alignment across sentences to remove bad word alignments and refine good ones. Better structures, labels, and word alignments are learned by the EM algorithm. We show that each individual technique leads to improvement as measured by BLEU, and we also show that the greatest improvement is achieved by combining them. We report an overall 1.48 BLEU improvement on the NIST08 evaluation set over a strong baseline in Chinese/English translation.
Wei Wang 0006, Jonathan May, Kevin Knight, Daniel Marcu
Comput. Linguistics2
2009 Backward and forward bisimulation minimization of tree automata
Johanna Björklund, Andreas Maletti, Jonathan May
Theor. Comput. Sci.3
2008 Training Tree Transducers
abstract
Many probabilistic models for natural language are now written in terms of hierarchical tree structure. Tree-based modeling still lacks many of the standard tools taken for granted in (finite-state) string-based modeling. The theory of tree transducer automata provides a possible framework to draw on, as it has been worked out in an extensive literature. We motivate the use of tree transducers for natural language and address the training problem for probabilistic tree-to-tree and tree-to-string transducers.
Jonathan Graehl, Kevin Knight, Jonathan May
Comput. Linguistics3
2007 Bisimulation Minimisation for Weighted Tree Automata
Johanna Björklund, Andreas Maletti, Jonathan May
Developments in Language Theory3
2007 Syntactic Re-Alignment Models for Machine Translation
Jonathan May, Kevin Knight
EMNLP-CoNLL1
2007 Backward and Forward Bisimulation Minimisation of Tree Automata
Johanna Björklund, Andreas Maletti, Jonathan May
CIAA3
2006 A Better N-Best List: Practical Determinization of Weighted Finite Tree Automata
Jonathan May, Kevin Knight
HLT-NAACL1
2006 Tiburon: A Weighted Tree Automata Toolkit
Jonathan May, Kevin Knight
CIAA1
2003 Surprise! What's in a Cebuano or Hindi Name?
abstract
Empirical results are presented for creating training data and training a statistical name learning algorithm on Cebuano and Hindi in roughly three weeks time. The empirical study compares performance in a compressed time frame against performance of the same statistical language model in English (where there was no compressed time frame). Rapid development of several co-reference heuristics in Hindi are also described, and co-reference performance in Hindi is compared to previously developed English techniques.
Jonathan May, Ada Brunstein, Premkumar Natarajan, Ralph M. Weischedel
ACM Trans. Asian Lang. Inf. Process.1