A Ship of Theseus: Curious Cases of Paraphrasing in LLM-Generated Texts
Nafis Irtiza Tripto, Saranya Venkatraman, Dominik Macko, Róbert Móro, Ivan Srba, Adaku Uchendu, Thai Le, Dongwon Lee
Abstract
In the realm of text manipulation and linguistic transformation, the question of authorship has always been a subject of fascination and philosophical inquiry. Much like the Ship of Theseus paradox, which ponders whether a ship remains the same when each of its original planks is replaced, our research delves into an intriguing question: Does a text retain its original authorship when it undergoes numerous paraphrasing iterations? Specifically, since Large Language Models (LLMs) have demonstrated remarkable proficiency in both the generation of original content and the modification of human-authored texts, a pivotal question emerges concerning the determination of authorship in instances where LLMs or similar paraphrasing tools are employed to rephrase the text -whether authorship should be attributed to the original human author or the AI-powered tool. Therefore, we embark on a philosophical voyage through the seas of language and authorship to unravel this intricate puzzle. Using a computational approach, we discover that the diminishing performance in text classification models with each successive paraphrasing iteration is closely associated with the extent of deviation from the original author's style, thus provoking a reconsideration of the current notion of authorship. 043 as a replacement of linguistic "planks." We aim 044 to explore whether, like the Ship of Theseus, the 045 essence of the original authorship remains intact or 046 whether it morphs into something entirely new. 047 Paraphrasing involves rewriting texts to convey 048 the same meaning while employing different words 049 or sentence structures (Bhagat and Hovy, 2013). 050 Although paraphrasing has long been employed to 051 enhance writing, it has been the subject of ongo-052 ing ethical and plagiarism-related debates (Prentice 053 and Kinden, 2018; Roe and Perkins, 2022). Never-054 theless, paraphrasing has always been considered 055 a tool to aid in rewriting content rather than gen-056 erating entirely original material. However, recent 057 advancements in LLMs have altered this paradigm 058 as they can function as paraphrasers while also 059 autonomously generating original content without 060 explicit prompts. As illustrated in the examples 061 in Figure 2, a situation will arise in contempo-062 rary times where paraphrasing a text (T 0 ) using 063 an LLM to produce the paraphrased version (T 1 ) 064 might closely resemble the text (G) independently 065 generated by the LLM on the same subject mat-066 ter. Consequently, this situation prompts inquiries 067 about the authorship of text T 1 , akin to the philo-068 sophical dilemma posed by the Ship of Theseus. 069 Two contrasting perspectives on this matter are 070 evident within the existing literature (Figure 2). 071 108 2023), capable of whole-text paraphrasing while 109 preserving contextual coherence and offering con-110 trol over lexical diversity. Our comprehensive anal-111 ysis encompasses various text sources, including 112 human-authored content and texts generated by six 113 LLMs in seven distinct datasets. 114 Our study stands apart from other research in au-115 thorship analysis, paraphrasing detection, AI-text 116 detection, or style analysis. The major contribution 117 of our paper is as follows: 118 • We aim to offer a solid resolution to 119 the counter-intuitive assumptions surround-120 ing paraphrasing and authorship, employing 121 a comprehensive computational perspective 122 supported by philosophical theory. 123 • We identify the difference among paraphrasers 124 regarding their effect on authorship. 125 • We create a paraphrased corpora 1 consist-126 ing of seven sources (with humans), seven 127 datasets, and four paraphrasers. 128 2 Related Work 129 Our study extends prior research examining au-130 thorship from various perspectives, including style 131 and content. Notably, Sari et al. (2018) found 132 that content-based features are more effective for 133 datasets with high topical variance, while datasets 134 with lower variance benefit more from style-based 135 features. Several assessments and benchmarks on 136 stylistic analysis have aimed to identify and in-137 fer style across different domains. The XSLUE benchmark (Kang and Hovy, 2021) comprehen-139 sively evaluates sentence-level cross-style language 140 understanding in 15 different styles. Addition-141 ally, the STEL framework (Wegmann and Nguyen, 142
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 8ac5cb03-cac8-4899-9ef9-eb287083bcdcCited by top-tier papers6
- MultiSocial: Multilingual Benchmark of Machine-Generated Text Detection of Social-Media TextsDominik Macko, Jakub Kopal, Róbert Móro, Ivan SrbaACL 2025 · 15 citations
- HACo-Det: A Study Towards Fine-Grained Machine-Generated Text Detection under Human-AI CoauthoringZhixiong Su, Yichen Wang, Herun Wan, Zhaohan Zhang et al.ACL 2025 · 10 citations
- HateBuffer: Safeguarding Content Moderators' Mental Well-Being through Hate Speech Content ModificationSubin Park, Jeonghyun Kim, Jeanne Choi, Joseph Seering et al.CSCW 2025 · 4 citations
- SenDetEX: Sentence-Level AI-Generated Text Detection for Human-AI Hybrid Content via Style and Context FusionLei Jiang, Desheng Wu, Xiaolong ZhengEMNLP 2025 · 1 citation
- OpenTuringBench: An Open-Model-based Benchmark and Framework for Machine-Generated Text Detection and AttributionLucio La Cava, Andrea TagarelliEMNLP 2025
Builds on7
- DetectGPT: Zero-Shot Machine-Generated Text Detection using Probability CurvatureEric Mitchell, Yoonho Lee, Alexander Khazatsky, Christopher D. Manning et al.ICML 2023 · 988 citations
- Paraphrasing evades detectors of AI-generated text, but retrieval is an effective defenseKalpesh Krishna, Yixiao Song, Marzena Karpinska, John Wieting et al.NeurIPS 2023 · 657 citations
- RADAR: Robust AI-Text Detection via Adversarial LearningXiaomeng Hu, Pin-Yu Chen, Tsung-Yi HoNeurIPS 2023 · 315 citations
- MGTBench: Benchmarking Machine-Generated Text DetectionXinlei He, Xinyue Shen, Zeyuan Chen, Michael Backes et al.CCS 2024 · 30 citations
- MULTITuDE: Large-Scale Multilingual Machine-Generated Text Detection BenchmarkDominik Macko, Róbert Móro, Adaku Uchendu, Jason Samuel Lucas et al.EMNLP 2023 · 25 citations
Related papers
- Large Language Models Threaten Language's Epistemic and Communicative FoundationsShashank SrivastavaEMNLP 2025 · 1 citation
- LLM as a Broken Telephone: Iterative Generation Distorts InformationAmr Mohamed, Mingmeng Geng, Michalis Vazirgiannis, Guokan ShangACL 2025
- Authorship Attribution for Neural Text GenerationAdaku Uchendu, Thai Le, Kai Shu, Dongwon LeeEMNLP 2020 · 110 citations
- Unraveling Interwoven Roles of Large Language Models in Authorship Privacy: Obfuscation, Mimicking, and VerificationTuc Nguyen, Yifan Hu, Thai LeEMNLP 2025
- TempParaphraser: "Heating Up" Text to Evade AI-Text Detection through ParaphrasingJunjie Huang, Ruiquan Zhang, Jinsong Su, Yidong ChenEMNLP 2025
