English
Related papers

Related papers: Hierarchical Latent Structures in Data Generation …

200 papers

Human language and logic abilities are computationally quantified within the well-studied grammar-automata hierarchy. We identify three hierarchical tiers and two corresponding transitions and show their correspondence to specific abilities…

Computation and Language · Computer Science 2025-03-14 E Graham , R Granger

Large Language Models (LLMs) have democratized synthetic data generation, which in turn has the potential to simplify and broaden a wide gamut of NLP tasks. Here, we tackle a pervasive problem in synthetic data generation: its generative…

Computation and Language · Computer Science 2023-05-25 Veniamin Veselovsky , Manoel Horta Ribeiro , Akhil Arora , Martin Josifoski , Ashton Anderson , Robert West

Foundation models, such as Large Language Models (LLMs) or Large Vision Models (LVMs), have emerged as one of the most powerful tools in the respective fields. However, unlike text and image data, graph data do not have a definitive…

Machine Learning · Computer Science 2025-04-28 Lecheng Kong , Jiarui Feng , Hao Liu , Chengsong Huang , Jiaxin Huang , Yixin Chen , Muhan Zhang

As large language models (LLMs) generate text that increasingly resembles human writing, the subtle cues that distinguish AI-generated content from human-written content become increasingly challenging to capture. Reliance on…

Computation and Language · Computer Science 2026-04-16 Xiao Pu , Zepeng Cheng , Lin Yuan , Yu Wu , Xiuli Bi

We study multi-turn response generation in chatbots where a response is generated according to a conversation context. Existing work has modeled the hierarchy of the context, but does not pay enough attention to the fact that words and…

Computation and Language · Computer Science 2017-01-26 Chen Xing , Wei Wu , Yu Wu , Ming Zhou , Yalou Huang , Wei-Ying Ma

Recent work on evaluating the diversity of text generated by LLMs has focused on word-level features. Here we offer an analysis of syntactic features to characterize general repetition in models, beyond frequent n-grams. Specifically, we…

Computation and Language · Computer Science 2024-10-08 Chantal Shaib , Yanai Elazar , Junyi Jessy Li , Byron C. Wallace

Large Language Models (LLMs) have revolutionized natural language processing, yet concerns persist regarding their tendency to reflect or amplify social biases. This study introduces a novel evaluation framework to uncover gender biases in…

Computation and Language · Computer Science 2026-03-10 Evan Chen , Run-Jun Zhan , Yan-Bai Lin , Hung-Hsuan Chen

Learning concepts from natural high-dimensional data (e.g., images) holds potential in building human-aligned and interpretable machine learning models. Despite its encouraging prospect, formalization and theoretical insights into this…

Machine Learning · Computer Science 2025-01-16 Lingjing Kong , Guangyi Chen , Biwei Huang , Eric P. Xing , Yuejie Chi , Kun Zhang

Language is a uniquely human trait, conveying information efficiently by organizing word sequences in sentences into hierarchical structures. A central question persists: Why is human language hierarchical? In this study, we show that…

Computation and Language · Computer Science 2026-01-07 Luyao Chen , Weibo Gao , Junjie Wu , Jinshan Wu , Angela D. Friederici

The modeling of probability distributions, specifically generative modeling and density estimation, has become an immensely popular subject in recent years by virtue of its outstanding performance on sophisticated data such as images and…

Machine Learning · Statistics 2023-01-02 Hongkang Yang

Causal discovery from observational data typically assumes access to complete data and availability of perfect domain experts. In practice, data often arrive in batches, are subject to sampling bias, and expert knowledge is scarce. Language…

Machine Learning · Computer Science 2026-05-12 Prakhar Verma , David Arbour , Sunav Choudhary , Harshita Chopra , Arno Solin , Atanu R. Sinha

What happens when generative machine learning models are pretrained on web-scale datasets containing data generated by earlier models? Some prior work warns of "model collapse" as the web is overwhelmed by synthetic data; other work…

Machine Learning · Computer Science 2025-03-19 Joshua Kazdan , Rylan Schaeffer , Apratim Dey , Matthias Gerstgrasser , Rafael Rafailov , David L. Donoho , Sanmi Koyejo

In real world domains, most graphs naturally exhibit a hierarchical structure. However, data-driven graph generation is yet to effectively capture such structures. To address this, we propose a novel approach that recursively generates…

Machine Learning · Computer Science 2023-06-01 Mahdi Karami , Jun Luo

We observe a novel phenomenon, contextual entrainment, across a wide range of language models (LMs) and prompt settings, providing a new mechanistic perspective on how LMs become distracted by ``irrelevant'' contextual information in the…

Computation and Language · Computer Science 2025-06-30 Jingcheng Niu , Xingdi Yuan , Tong Wang , Hamidreza Saghir , Amir H. Abdi

Reinforcement Learning from Human Feedback (RLHF) is the prevailing approach to ensure Large Language Models (LLMs) align with human values. However, existing RLHF methods require a high computational cost, one main reason being that RLHF…

Computation and Language · Computer Science 2024-03-08 Yu Zhu , Chuxiong Sun , Wenfei Yang , Wenqiang Wei , Bo Tang , Tianzhu Zhang , Zhiyu Li , Shifeng Zhang , Feiyu Xiong , Jie Hu , Mingchuan yang

In reading comprehension, generating sentence-level distractors is a significant task, which requires a deep understanding of the article and question. The traditional entity-centered methods can only generate word-level or phrase-level…

Computation and Language · Computer Science 2019-11-21 Xiaorui Zhou , Senlin Luo , Yunfang Wu

In-context learning (ICL) enables large language models (LLMs) to acquire new behaviors from the input sequence alone without any parameter updates. Recent studies have shown that ICL can surpass the original meaning learned in pretraining…

Machine Learning · Computer Science 2025-07-31 Yongyi Yang , Hidenori Tanaka , Wei Hu

Scaling large language models (LLMs) leads to an emergent capacity to learn in-context from example demonstrations. Despite progress, theoretical understanding of this phenomenon remains limited. We argue that in-context learning relies on…

Computation and Language · Computer Science 2023-03-15 Michael Hahn , Navin Goyal

This paper proposes a new approach to Machine Learning (ML) that focuses on unsupervised continuous context-dependent learning of complex patterns. Although the proposal is partly inspired by some of the current knowledge about the…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Valentin Puente Varona