VLDB 2026 Research / reviewers in the wild / expert
Jonathan May
dblp:00/4758
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | GTA: Generating Long-horizon Tasks for Web Agents at ScaleabstractTenghao 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 AssistantsabstractJaspreet 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 MemoryabstractTenghao 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 InterviewsabstractAlexander 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 ScientistsabstractFlavor 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 OptimizationabstractShuai 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 BehaviorabstractThe 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 |
NeurIPS | 2 |
| 2024 | GPT is Not an Annotator: The Necessity of Human Annotation in Fairness Benchmark ConstructionabstractSocial 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 DocumentsabstractAlexander 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 PlayabstractWichayaporn 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 ModelsabstractHyundong 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 |
EMNLP | 8 |
| 2024 | Are Large Language Models Capable of Generating Human-Level Narratives?abstractYufei 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 |
EMNLP | 7 |
| 2024 | CPL-NoViD: Context-Aware Prompt-Based Learning for Norm Violation Detection in Online CommunitiesabstractDetecting 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 |
ICWSM | 2 |
| 2024 | Can Language Model Moderators Improve the Health of Online Discourse?abstractHyundong 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-HLT | 11 |
| 2024 | Leitner-Guided Memory Replay for Cross-lingual Continual LearningabstractMeryem 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-HLT | 2 |
| 2024 | LegalDiscourse: Interpreting When Laws Apply and To WhomabstractAlexander 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-HLT | 5 |
| 2024 | Megalodon: Efficient LLM Pretraining and Inference with Unlimited Context LengthabstractThe 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 |
NeurIPS | 7 |
| 2024 | Multilingual Meta-Distillation Alignment for Semantic RetrievalabstractMultilingual 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 |
SIGIR | 2 |
| 2023 | WinoQueer: A Community-in-the-Loop Benchmark for Anti-LGBTQ+ Bias in Large Language ModelsabstractContent 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 GenerationabstractEndowing 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 LearningabstractThe 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 AnsweringabstractHyundong 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 |
EMNLP | 7 |
| 2023 | Challenges in Context-Aware Neural Machine TranslationabstractContext-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 |
EMNLP | 3 |
| 2023 | Analyzing Norm Violations in Live-Stream ChatabstractJihyung 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 |
EMNLP | 7 |
| 2023 | Identifying Informational Sources in News ArticlesabstractNews 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 |
EMNLP | 4 |
| 2023 | Mega: Moving Average Equipped Gated Attention
Xuezhe Ma, Chunting Zhou, Xiang Kong, Junxian He, Liangke Gui, Graham Neubig, Jonathan May, Luke Zettlemoyer |
ICLR | 7 |
| 2022 | Segmenting Numerical Substitution CiphersabstractDeciphering 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 |
EMNLP | 2 |
| 2022 | Machine Translation Robustness to Natural Asemantic VariationabstractCurrent 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 |
EMNLP | 3 |
| 2022 | NewsEdits: A News Article Revision Dataset and a Novel Document-Level Reasoning ChallengeabstractAlexander 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-HLT | 3 |
| 2021 | Can Sequence-to-Sequence Models Crack Substitution Ciphers?abstractNada 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 ReProgrammingabstractKaren 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 TranslationabstractWe 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 ClassificationabstractAs 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 UnderstandingabstractStorytelling, 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 LanguageabstractA 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 |
FG | 4 |
| 2021 | CaSiNo: A Corpus of Campsite Negotiation Dialogues for Automatic Negotiation SystemsabstractKushal 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-HLT | 5 |
| 2021 | Macro-Average: Rare Types Are Important TooabstractThamme 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-HLT | 4 |
| 2021 | X-METRA-ADA: Cross-lingual Meta-Transfer learning Adaptation to Natural Language Understanding and Question AnsweringabstractMeryem 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-HLT | 6 |
| 2021 | Luna: Linear Unified Nested AttentionabstractThe 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 |
NeurIPS | 5 |
| 2020 | Grounding Conversations with Improvised DialoguesabstractEffective 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 |
ACL | 2 |
| 2020 | Experience Grounds LanguageabstractYonatan 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 ModelingabstractManling 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 ExtractionabstractMost 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 |
LREC | 4 |
| 2019 | Translating Translationese: A Two-Step Approach to Unsupervised Machine TranslationabstractGiven 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 PlayingabstractIn 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 |
CoG | 2 |
| 2019 | Contextualized Cross-Lingual Event Trigger Extraction with Minimal ResourcesabstractEvent 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 |
CoNLL | 3 |
| 2019 | What Matters for Neural Cross-Lingual Named Entity Recognition: An Empirical AnalysisabstractXiaolei 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 ObjectsabstractJames 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 ExtractionabstractAnanya 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 RecognizersabstractYining 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-HLT | 4 |
| 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 LanguagesabstractThe 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 |
INTERSPEECH | 18 |
| 2016 | Transfer Learning for Low-Resource Neural Machine TranslationabstractThe 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 |
EMNLP | 3 |
| 2016 | Extracting Structured Scholarly Information from the Machine Translation Literature
Eunsol Choi, Matic Horvat, Jonathan May, Kevin Knight, Daniel Marcu |
LREC | 3 |
| 2016 | Simple, Fast Noise-Contrastive Estimation for Large RNN VocabulariesabstractBarret 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-NAACL | 3 |
| 2015 | Parsing English into Abstract Meaning Representation Using Syntax-Based Machine TranslationabstractWe 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 |
EMNLP | 5 |
| 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 |
IJCAI | 6 |
| 2012 | An Analysis (and an Annotated Corpus) of User Responses to Machine Translation Output
Daniele Pighin, Lluís Màrquez, Jonathan May |
LREC | 3 |
| 2011 | Tuning as Ranking
Mark Hopkins, Jonathan May |
EMNLP | 2 |
| 2010 | Efficient Inference through Cascades of Weighted Tree Transducers
Jonathan May, Kevin Knight, Heiko Vogler |
ACL | 1 |
| 2010 | Re-structuring, Re-labeling, and Re-aligning for Syntax-Based Machine TranslationabstractThis 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. Linguistics | 2 |
| 2009 | Backward and forward bisimulation minimization of tree automata
Johanna Björklund, Andreas Maletti, Jonathan May |
Theor. Comput. Sci. | 3 |
| 2008 | Training Tree TransducersabstractMany 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. Linguistics | 3 |
| 2007 | Bisimulation Minimisation for Weighted Tree Automata
Johanna Björklund, Andreas Maletti, Jonathan May |
Developments in Language Theory | 3 |
| 2007 | Syntactic Re-Alignment Models for Machine Translation
Jonathan May, Kevin Knight |
EMNLP-CoNLL | 1 |
| 2007 | Backward and Forward Bisimulation Minimisation of Tree Automata
Johanna Björklund, Andreas Maletti, Jonathan May |
CIAA | 3 |
| 2006 | A Better N-Best List: Practical Determinization of Weighted Finite Tree Automata
Jonathan May, Kevin Knight |
HLT-NAACL | 1 |
| 2006 | Tiburon: A Weighted Tree Automata Toolkit
Jonathan May, Kevin Knight |
CIAA | 1 |
| 2003 | Surprise! What's in a Cebuano or Hindi Name?abstractEmpirical 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 |