Fetching the paper…
Reading the bibliography…
We construct pseudorandom error-correcting codes (or simply pseudorandom codes), which are error-correcting codes with the property that any polynomial number of codewords are pseudorandom to any computationally-bounded adversary.
Low-density parity-check codes
Robert G. Gallager · 1962
Earlier work this paper cites.
Trapdoor pseudo-random number generators, with applications to protocol design
Umesh V. Vazirani and Vijay V. Vazirani · 1983
Earlier work this paper cites.
The prisoners’ problem and the subliminal channel
Gustavus J Simmons · 1984
Earlier work this paper cites.
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
Noga Alon, Jehoshua Bruck, Joseph Naor, Moni Naor, and Ron M. Roth · 1992
Earlier work this paper cites.
Small-bias probability spaces: Efficient constructions and applications
Joseph Naor and Moni Naor · 1993
Earlier work this paper cites.
Probability inequalities for sums of bounded random variables
Wassily Hoeffding · 1994
Earlier work this paper cites.
On the limits of steganography
Ross J Anderson and Fabien AP Petitcolas · 1998
Earlier work this paper cites.
An information-theoretic model for steganography
Christian Cachin · 1998
Earlier work this paper cites.
On public-key steganography in the presence of an active warden
Scott Craver · 1998
Earlier work this paper cites.
Natural language watermarking: Design, analysis, and a proof-of-concept implementation
Mikhail J Atallah, Victor Raskin, Michael Crogan, Christian Hempelmann, Florian Kerschbaum, Dina Mohamed, and Sanket Naik · 2001
Earlier work this paper cites.
Natural language watermarking and tamperproofing
Mikhail J Atallah, Victor Raskin, Christian F Hempelmann, Mercan Karahan, Radu Sion, Umut Topkara, and Katrina E Triezenberg · 2002
Earlier work this paper cites.
Provably secure steganography
Nicholas J Hopper, John Langford, and Luis Von Ahn · 2002
Earlier work this paper cites.
More on average case vs approximation complexity
Michael Alekhnovich · 2003
Earlier work this paper cites.
Ocb: A block-cipher mode of operation for efficient authenticated encryption
Phillip Rogaway, Mihir Bellare, and John Black · 2003
Earlier work this paper cites.
Public-key steganography
Luis von Ahn and Nicholas J. Hopper · 2004
Earlier work this paper cites.
Public-key steganography with active attacks
Michael Backes and Christian Cachin · 2005
Earlier work this paper cites.
On steganographic chosen covertext security
Nicholas Hopper · 2005
Earlier work this paper cites.
Natural language watermarking
Mercan Topkara, Cuneyt M Taskiran, and Edward J Delp III · 2005
Cited alongside, same era.
Introduction to modern cryptography: principles and protocols
Jonathan Katz and Yehuda Lindell · 2007
Cited alongside, same era.
Provably secure steganography
Nicholas Hopper, Luis von Ahn, and John Langford · 2008
Cited alongside, same era.
Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
Erdal Arikan · 2009
Cited alongside, same era.
Upper and lower bounds on black-box steganography
Nenad Dedić, Gene Itkis, Leonid Reyzin, and Scott Russell · 2009
Cited alongside, same era.
Steganography in digital media: principles, algorithms, and applications
Jessica Fridrich · 2009
Cited alongside, same era.
Planting undetectable backdoors in machine learning models
Shafi Goldwasser, Michael P Kim, Vinod Vaikuntanathan, and Or Zamir · 2022
Later among the works it cites.
My AI Safety Lecture for UT Effective Altruism
Scott Aaronson · 2023
Later among the works it cites.
k k -sum in the sparse regime
Shweta Agrawal, Sagnik Saha, Nikolaj Ignatieff Schwartzbach, Akhil Vanukuri, and Prashant Nalini Vasudevan · 2023
Later among the works it cites.
OpenAI, Google, others pledge to watermark AI content for safety, White House says, July 2023
Diane Bartz and Krystal Hu · 2023
Later among the works it cites.
Undetectable watermarks for language models
Miranda Christ, Sam Gunn, and Or Zamir · 2023
Later among the works it cites.
Publicly detectable watermarking for language models
Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, and Mingyuan Wang · 2023
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
MDPC-McEliece: New McEliece variants from moderate density parity-check codes
Rafael Misoczki, Jean-Pierre Tillich, Nicolas Sendrier, and Paulo SLM Barreto · 2013
Cited alongside, same era.
A formal treatment of backdoored pseudorandom generators
Yevgeniy Dodis, Chaya Ganesh, Alexander Golovnev, Ari Juels, and Thomas Ristenpart · 2015
Cited alongside, same era.
Efficient batched oblivious prf with applications to private set intersection
Vladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, and Ni Trieu · 2016
Cited alongside, same era.
Secure arithmetic computation with constant computational overhead
Benny Applebaum, Ivan Damgård, Yuval Ishai, Michael Nielsen, and Lior Zichron · 2017
Cited alongside, same era.
Explicit, almost optimal, epsilon-balanced codes
Amnon Ta-Shma · 2017
Cited alongside, same era.
Efficient pseudorandom correlation generators: Silent ot extension and more
Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, and Peter Scholl · 2019
Cited alongside, same era.
New ai classifier for indicating AI-written text
Jan Hendrik Kirchner, Lama Ahmad, Scott Aaronson, and Jan Leike · 2023
Later among the works it cites.
A watermark for large language models
John Kirchenbauer, Jonas Geiping, Yuxin Wen, Jonathan Katz, Ian Miers, and Tom Goldstein · 2023
Later among the works it cites.
On the reliability of watermarks for large language models
John Kirchenbauer, Jonas Geiping, Yuxin Wen, Manli Shu, Khalid Saifullah, Kezhi Kong, Kasun Fernando, Aniruddha Saha, Micah Goldblum, and Tom Goldstein · 2023
Later among the works it cites.
Robust distortion-free watermarks for language models
Rohith Kuditipudi, John Thickstun, Tatsunori Hashimoto, and Percy Liang · 2023
Later among the works it cites.
DetectGPT: Zero-shot machine-generated text detection using probability curvature
Eric Mitchell, Yoonho Lee, Alexander Khazatsky, Christopher D. Manning, and Chelsea Finn · 2023
Later among the works it cites.
Mark my words: Analyzing and evaluating language model watermarks
Julien Piet, Chawin Sitawarin, Vivian Fang, Norman Mu, and David Wagner · 2023
Later among the works it cites.
The science of detecting LLM-generated texts
Ruixiang Tang, Yu-Neng Chuang, and Xia Hu · 2023
Later among the works it cites.
GPTZero update V1
Edward Tian · 2023
Later among the works it cites.
Provable robust watermarking for AI-generated text
Xuandong Zhao, Prabhanjan Ananth, Lei Li, and Yu-Xiang Wang · 2023
Later among the works it cites.
Watermarks in the sand: Impossibility of strong watermarking for generative models
Hanlin Zhang, Benjamin L Edelman, Danilo Francati, Daniele Venturi, Giuseppe Ateniese, and Boaz Barak · 2023
Later among the works it cites.
Excuse me, sir? your language model is leaking (information)
Or Zamir · 2024
Closest in time.