English
Related papers

Related papers: Towards Optimal Statistical Watermarking

200 papers

Watermarking enables GenAI providers to verify whether content was generated by their models. A watermark is a hidden signal in the content, whose presence can be detected using a secret watermark key. A core security threat are forgery…

Cryptography and Security · Computer Science 2026-05-12 Toluwani Aremu , Noor Hussein , Munachiso Nwadike , Samuele Poppi , Jie Zhang , Karthik Nandakumar , Neil Gong , Nils Lukas

In this paper, we propose a novel statistical framework for watermarking generative categorical data. Our method systematically embeds pre-agreed secret signals by splitting the data distribution into two components and modifying one…

Cryptography and Security · Computer Science 2024-11-19 Bochao Gu , Hengzhi He , Guang Cheng

Watermark algorithms for large language models (LLMs) have achieved extremely high accuracy in detecting text generated by LLMs. Such algorithms typically involve adding extra watermark logits to the LLM's logits at each generation step.…

Cryptography and Security · Computer Science 2024-05-21 Aiwei Liu , Leyi Pan , Xuming Hu , Shiao Meng , Lijie Wen

Recent advances in Large Language Models (LLMs) have led to significant improvements in natural language processing tasks, but their ability to generate human-quality text raises significant ethical and operational concerns in settings…

Cryptography and Security · Computer Science 2025-01-27 Adam Block , Ayush Sekhari , Alexander Rakhlin

Control system security is enhanced by the ability to detect malicious attacks on sensor measurements. Dynamic watermarking can detect such attacks on linear time-invariant (LTI) systems. However, existing theory focuses on attack detection…

Optimization and Control · Mathematics 2019-09-04 Pedro Hespanhol , Matthew Porter , Ram Vasudevan , Anil Aswani

The rapid advancement of large language models (LLMs) has raised concerns regarding their potential misuse, particularly in generating fake news and misinformation. To address these risks, watermarking techniques for autoregressive language…

Cryptography and Security · Computer Science 2025-06-24 Koichi Nagatsuka , Terufumi Morishita , Yasuhiro Sogawa

We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking is algorithmically feasible, in spite of the fact that the…

Multimedia · Computer Science 2016-06-01 David Eppstein , Michael T. Goodrich , Jenny Lam , Nil Mamano , Michael Mitzenmacher , Manuel Torres

To mitigate the potential harms of Large Language Models (LLMs)generated text, researchers have proposed watermarking, a process of embedding detectable signals within text. With watermarking, we can always accurately detect LLM-generated…

Computation and Language · Computer Science 2025-11-19 William Guo , Adaku Uchendu , Ana Smith

This paper presents an application of statistical machine learning to the field of watermarking. We propose a new attack model on additive spread-spectrum watermarking systems. The proposed attack is based on Bayesian statistics. We…

Cryptography and Security · Computer Science 2012-06-22 Ivo Shterev , David Dunson

With the increasing application value of machine learning, the intellectual property (IP) rights of deep neural networks (DNN) are getting more and more attention. With our analysis, most of the existing DNN watermarking methods can resist…

Cryptography and Security · Computer Science 2022-08-12 Tzu-Yun Chien , Chih-Ya Shen

Statistical watermarking techniques are well-established for sequentially decoded language models (LMs). However, these techniques cannot be directly applied to order-agnostic LMs, as the tokens in order-agnostic LMs are not generated…

Computation and Language · Computer Science 2024-10-18 Ruibo Chen , Yihan Wu , Yanshuo Chen , Chenxi Liu , Junfeng Guo , Heng Huang

In the era of costly pre-training of large language models, ensuring the intellectual property rights of model owners, and insuring that said models are responsibly deployed, is becoming increasingly important. To this end, we propose model…

Computation and Language · Computer Science 2024-12-18 Vaden Masrani , Mohammad Akbari , David Ming Xuan Yue , Ahmad Rezaei , Yong Zhang

In recent years, large language models (LLMs) have achieved remarkable performances in various NLP tasks. They can generate texts that are indistinguishable from those written by humans. Such remarkable performance of LLMs increases their…

Computation and Language · Computer Science 2025-02-18 Yuki Takezawa , Ryoma Sato , Han Bao , Kenta Niwa , Makoto Yamada

Motivated by the problem of detecting AI-generated text, we consider the problem of watermarking the output of language models with provable guarantees. We aim for watermarks which satisfy: (a) undetectability, a cryptographic notion…

Cryptography and Security · Computer Science 2025-05-29 Noah Golowich , Ankur Moitra

We study a class of distributed hypothesis testing against conditional independence problems. Under the criterion that stipulates minimization of the Type II error rate subject to a (constant) upper bound $\epsilon$ on the Type I error…

Information Theory · Computer Science 2019-04-08 Abdellatif Zaidi , Inaki Estella Aguerri

Recent advances in generative AI have enabled the creation of highly realistic digital content, raising concerns around authenticity, ownership, and misuse. While watermarking has become an increasingly important mechanism to trace and…

Computer Vision and Pattern Recognition · Computer Science 2025-12-18 Maria Bulychev , Neil G. Marchant , Benjamin I. P. Rubinstein

This paper introduces a unified framework for the detection of a source with a sensor array in the context where the noise variance and the channel between the source and the sensors are unknown at the receiver. The Generalized Maximum…

Probability · Mathematics 2010-06-16 Pascal Bianchi , Merouane Debbah , Mylène Maïda , Jamal Najim

Recent advances in large language models have raised wide concern in generating abundant plausible source code without scrutiny, and thus tracing the provenance of code emerges as a critical issue. To solve the issue, we propose CodeMark, a…

Cryptography and Security · Computer Science 2023-05-23 Wei Li , Borui Yang , Yujie Sun , Suyu Chen , Ziyun Song , Liyao Xiang , Xinbing Wang , Chenghu Zhou

Recent advances in the capabilities of large language models such as GPT-4 have spurred increasing concern about our ability to detect AI-generated text. Prior works have suggested methods of embedding watermarks in model outputs, by…

Cryptography and Security · Computer Science 2023-06-16 Miranda Christ , Sam Gunn , Or Zamir

Labelling data is a major practical bottleneck in training and testing classifiers. Given a collection of unlabelled data points, we address how to select which subset to label to best estimate test metrics such as accuracy, $F_1$ score or…

Machine Learning · Computer Science 2021-09-27 Emine Yilmaz , Peter Hayes , Raza Habib , Jordan Burgess , David Barber
‹ Prev 1 4 5 6 7 8 10 Next ›