WISER : Segmenting watermarked region- an epidemic change-point perspective.
Soham Bonnerjee, Sayar Karmakar, Subhrajyoty Roy · 2025
Read WISER : Segmenting watermarked region- an epidemic change-point perspective. by Soham Bonnerjee, Sayar Karmakar, Subhrajyoty Roy (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-21160.txt.
Introduction
Soham Bonnerjee and 2 co-authors wrote a statistics paper in 2025 on marked text from large language models. Watermark schemes hide a key in machine made text so the text can be checked later. Most past work only asks if a mark is present at all. This paper asks a harder question: which parts of one text are marked?
The authors propose WISER, a fast method that finds marked segments in a text. They frame the search as an epidemic change point problem, where marked parts spread like cases in a group. They prove error bounds and show the method holds up as data grows. Tests show WISER is faster and more exact than past methods.
Catalog record
| CREATOR | Soham Bonnerjee, Sayar Karmakar, Subhrajyoty Roy |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 99 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-21160
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
WISER : Segmenting watermarked region- an epidemic change-point perspective. Soham Bonnerjee, Sayar Karmakar, Subhrajyoty Roy Abstract With the increasing popularity of large language models, concerns over content authenticity have led to the development of myriad watermarking schemes. These schemes can be used to detect a machine-generated text via an appropriate key, while being imperceptible to readers with no such keys. The corresponding detection mechanisms usually take the form of statistical hypothesis testing for the existence of watermarks, spurring extensive research in this direction. However, the finer-grained problem of identifying which segments of a mixed-source text are actually watermarked, is much less explored; the existing approaches either lack scalability or theoretical guarantees robust to paraphrase and post-editing. In this work, we introduce a unique perspective to such watermark segmentation problems through the lens of epidemic change-points . By highlighting the similarities as well as differences of these two problems, we motivate and propose WISER : a novel, computationally efficient, watermark segmentation algorithm. We theoretically validate our algorithm by deriving finite sample error-bounds, and establishing its consistency in detecting multiple watermarked segments in a single text. Complementing these theoretical results, our extensive numerical experiments show that WISER outperforms state-of-the-art baseline methods, both in terms of computational speed as well as accuracy, on various benchmark datasets embedded with diverse watermarking schemes. Our theoretical and empirical findings establish WISER as an effective tool for watermark localization in most settings. It also shows how insights from a classical statistical problem can lead to a theoretically valid and computationally efficient solution of a modern and pertinent problem. 1 Introduction An unfortunate consequence of the exponential ascent of the Large Language Models (LLM), influencing all aspects of content creation, has been an increased propagation of synthetic texts across the internet. This has raised significant doubts for content authenticity and copyright infringement over multiple domains ( Megías et al. 2022 ; Bender et al. 2021 ; Crothers et al. 2023 ; Liang et al. 2024 ; Milano et al. 2023 ; Radford et al. 2023 ; Chen & Shu 2023 ; Woodcock 2023 ) , indicating an urgent need to distinguish human authorship from machine generation. “Watermarking methods” have been proposed ( Christ et al. 2024 ; Aaronson 2023 ) , and widely adopted ( Biden 2023 ; Bartz & Hu 2023 ) as a detection mechanism, embedding statistical signals into LLM-generated tokens that remain largely un-noticeable without additional information. The key insight into the watermark-based detection schemes is the use of the underlying randomness of LLM-generated outputs by incorporating pseudo-randomness into the text-generation process. When a third-party user publishes text potentially containing LLM-generated outputs with watermarks, the coupling between the LLM-generated text and the pseudo-random numbers serves as a signal that can be used for detecting the watermark. The knowledge of these pseudo-random numbers is imperative for the detection mechanism to work, making the effect of watermarking un-traceable for general users, who usually do not have access to such “keys”. Such usefulness has stimulated a plethora of research proposing myriad watermarking schemes ( Kirchenbauer et al. 2024 ; Fernandez et al. 2023 ; Golowich & Moitra 2024 ; Hu et al. 2024 ; Wu et al. 2024 ; Zhao et al. 2025 ; Zhao et al. 2024a ; Liu & Bu 2024 ; Zhu et al. 2024 ) . Concurrently, much attention has landed on the pursuit of efficient, statistically valid detection schemes ( Li et al. 2025a ; Kuditipudi et al. 2024 ; Cai et al. 2024 ; Huang et al. 2023 ; Li et al. 2024a ; Cai et al. 2025 ) . These detection schemes usually employ the knowledge of the pseudo-random keys or deterministic hash functions to perform a composite-vs-composite test of hypotheses: H_{0}: the entire text \omega_{1:n} is unwatermarked (i.e. human generated), vs H_{1}: the entire text \omega_{1:n} is watermarked or H_{1}^{\prime}: the text \omega_{1:n} contains watermarked segments. Interestingly, the literature on the more fine-grained problem of identifying/localizing the said watermarked segments, is relatively sparse; some of the available algorithms are painstakingly slow, unsuited to large texts. Moreover, to the best of our knowledge, no such algorithm to efficiently identify multiple watermarked segments has sufficient theoretical validity. This gap in the literature is also pointed out by Li et al. 2025b . In this paper, we propose WISER ( W atermark I dentification via S egmenting E pidemic R egions): a first-of-its-kind computationally efficient and provably consistent algorithm to locate multiple watermarked segments from mixed-source input texts. Our method is inspired from the classical notion of epidemic change-points; this perspective is instrumental to both the theoretical validity and computational efficiency of our algorithm. We summarize our main contributions as follows. 1.1 Main Contributions Our key contributions are as follows. Novel Perspective. In § 2 , we introduce a novel, epidemic change-point perspective to the watermark segmentation problem by exploiting an inherent property of the watermarking schemes; see Figure 1 below. Since the segments can occur anywhere, the interpretation as an epidemic change-point enables us to re-purpose some of the classical insights into a state-of-the-art algorithm to solve a modern problem. At the same time, as discussed in § 2.2.2 and 2.2.3 , the particular setting of watermark segmentation introduces new challenges, and makes our analysis significantly different from the usual change-point theory. Figure 1: (Left) A mixed source text with watermarked tokens 70 - 100 . (Right) The corresponding plot of pivot statistics vs. token. WISER algorithm. The theoretical validity of the WISER segmentation algorithm arises as an automatic consequence of our perspective. In principle, our algorithm is simple to describe; the epidemic interpretation produces a natural estimate for the case of only one watermarked segment; the general case of multiple watermarked segments can then be dealt with by appropriately restricting the search spaces for each of these segments. The number of such segments is estimated by a series of carefully orchestrated steps, before further restriction on the search space is ensured to lessen the computational burden. The ingenuity of our algorithm is not only in its amalgamation of different ideas from statistics, but also in its practicability. We describe the algorithm in detail in Figure 2 . Theoretical Contribution. Our proposed algorithm WISER is backed by the following key result. Theorem 1.1 (Informal version of Theorem 3.2 ) . Let \hat{I}_{j},j\in[\hat{K}] be the output of the WISER algorithm. With explicitly mentioned choices of the tuning parameters, under standard regularity conditions, it holds that \liminf_{n\to\infty}\mathbb{P}\big(\hat{K}=K,\ \max_{k\in[K]}|\hat{I}_{k}\Delta I_{k}|\approx\text{small}\big)\approx 1 , where, I_{j},j\in[K] are the true watermarked segments; \Delta is the symmetric difference operator, and K and \hat{K} are true and estimated number of segments, respectively. All the theoretical results are rigorously proved in Appendix § D . Additionally, we motivate the local estimate used in the last stage of WISER by proving in Theorem 3.1 that it is consistent in the single watermarked-segment case. To the best of our knowledge, WISER is the first watermark segmentation algorithm with complete theoretical guarantees in the most general case. Computational efficiency . In the numerical experiments performed in § 4 and Appendix § C , the theoretical guarantee shines through in WISER ’s superiority over the other competitive methods across different watermarking schemes and different language