English
Related papers

Related papers: A dual watermaking scheme based on Sobolev type or…

200 papers

We construct one and two parameter deformations of the two dimensional Chebyshev polynomials with simple recurrence coefficients, following the algorithm in [3]. Using inverse scattering techniques, we compute the corresponding…

Classical Analysis and ODEs · Mathematics 2012-09-20 Jeffrey S. Geronimo , Plamen Iliev

In this paper we introduce a notion of duality for matrix valued orthogonal polynomials with respect to a measure supported on the nonnegative integers. We show that the dual families are closely related to certain difference operators…

Classical Analysis and ODEs · Mathematics 2021-10-26 Bruno Eijsvoogel , Lucía Morey , Pablo Román

LLMs now exhibit human-like skills in various fields, leading to worries about misuse. Thus, detecting generated text is crucial. However, passive detection methods are stuck in domain specificity and limited adversarial robustness. To…

Computation and Language · Computer Science 2023-05-17 Xi Yang , Kejiang Chen , Weiming Zhang , Chang Liu , Yuang Qi , Jie Zhang , Han Fang , Nenghai Yu

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

The rapid growth of Large Language Models (LLMs) raises concerns about distinguishing AI-generated text from human content. Existing watermarking techniques, like \kgw, struggle with low watermark strength and stringent false-positive…

Machine Learning · Computer Science 2025-05-22 Zhuang Li , Qiuping Yi , Zongcheng Ji , Yijian Lu , Yanqi Li , Keyang Xiao , Hongliang Liang

Watermarking algorithms for large language models (LLMs) have attained high accuracy in detecting LLM-generated text. However, existing methods primarily focus on distinguishing fully watermarked text from non-watermarked text, overlooking…

Computation and Language · Computer Science 2025-02-25 Leyi Pan , Aiwei Liu , Yijian Lu , Zitian Gao , Yichen Di , Shiyu Huang , Lijie Wen , Irwin King , Philip S. Yu

We study dual volume sampling, a method for selecting k columns from an n x m short and wide matrix (n <= k <= m) such that the probability of selection is proportional to the volume spanned by the rows of the induced submatrix. This method…

Machine Learning · Statistics 2017-11-17 Chengtao Li , Stefanie Jegelka , Suvrit Sra

Large language models generate high-quality responses with potential misinformation, underscoring the need for regulation by distinguishing AI-generated and human-written texts. Watermarking is pivotal in this context, which involves…

Machine Learning · Computer Science 2024-06-07 Mingjia Huo , Sai Ashish Somayajula , Youwei Liang , Ruisi Zhang , Farinaz Koushanfar , Pengtao Xie

Digital watermarking is a promising solution for mitigating some of the risks arising from the misuse of automatically generated text. These approaches either embed non-specific watermarks to allow for the detection of any text generated by…

Cryptography and Security · Computer Science 2025-06-23 Zihao Fu , Chris Russell

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

Associated to a finite measure on the real line with finite moments are recurrence coefficients in a three-term formula for orthogonal polynomials with respect to this measure. These recurrence coefficients are frequently inputs to modern…

Numerical Analysis · Mathematics 2021-02-01 Zexin Liu , Akil Narayan

This paper presents techniques for digital image watermarking based on eigenvalue decomposition of normal matrices. The introduced methods are convenient and self-explanatory, achieve satisfactory results, as well as require less and easy…

Numerical Analysis · Mathematics 2015-06-08 E. Kokabifar , G. B. Loghmani , A. Latif

Watermarking is a promising active diagnosis technique for detection of highly sophisticated attacks, but is vulnerable to malicious agents that use eavesdropped data to identify and then remove or replicate the watermark. In this work, we…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Jiaxuan Zhang , Alexander J. Gallo , Riccardo M. G. Ferrari

In this paper we study quasi-linear system of partial differential equations which describes the existence of the polynomial in momenta first integral of the integrable geodesic flow on 2-torus. We proved in [3] that this is a…

Differential Geometry · Mathematics 2014-01-13 Michael , Bialy , Andrey E. Mironov

A novel digital watermarking for ownership verification and image authentication applications using discrete wavelet transform (DWT) is proposed in this paper. Most previous proposed watermarking algorithms embed sequences of random numbers…

Cryptography and Security · Computer Science 2012-06-21 Mehdi Khalili

Watermarking combines an imperceptible change to an input image that will trigger a detector, to assert provenance and protect intellectual property. The literature has shown great interest in attacks on watermarking schemes: attackers are…

Cryptography and Security · Computer Science 2026-05-19 Maria Bulychev , Neil G. Marchant , Benjamin I. P. Rubinstein

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

Celebrated work of Jerrum, Sinclair, and Vigoda has established that the permanent of a {0,1} matrix can be approximated in randomized polynomial time by using a rapidly mixing Markov chain. A separate strand of the literature has pursued…

Computational Complexity · Computer Science 2009-06-10 Cristopher Moore , Alexander Russell

This paper focuses on investigation of confidential documents leaks in the form of screen photographs. Proposed approach does not try to prevent leak in the first place but rather aims to determine source of the leak. Method works by…

Cryptography and Security · Computer Science 2023-04-26 Aleksey Yakushev , Yury Markin , Dmitry Obydenkov , Alexander Frolov , Stas Fomin , Manuk Akopyan , Alexander Kozachok , Arthur Gaynov

Digital watermarking technique has been presented and widely researched to solve some important issues in the digital world, such as copyright protection, copy protection and content authentication. Several robust watermarking schemes based…

Multimedia · Computer Science 2011-01-27 J. Anitha , S. Immanuel Alex Pandian