4 papers
Covert Multi-bit LLM Watermarking: An Information Theory and Coding Approach
Sidong Guo, Tyler Kann, Teodora Baluta +1
We study the problem of multi-bit watermarking for large language models (LLMs). We introduce a block-autoregressive model inspired by multi-token prediction, in which the encoder…
Stabilizer-Code Channel Transforms Beyond Repetition Codes for Improved Hashing Bounds
Tyler Kann, Matthieu R. Bloch, Shrinivas Kudekar +1
The quantum hashing bound guarantees that rates up to are achievable for memoryless Pauli channels, but it is not generally tight. A known way to improve…
Quantum Precoded Polar Codes
Tyler Kann, Shrinivas Kudekar, Matthieu R. Bloch
We introduce a new family of CSS codes obtained from rate-1 precoded polar codes, which harnesses the precoding benefits obtained for classical short blocklength polar codes. We op…
Covert Communication over Physically-Degraded Alarm Two-Way Channels
Tuna ErdoÄan, Tyler Kann, Aria Nosratinia +1
We study covert communications over binary-input discrete memoryless alarm two-way channels, in which two users interact through a two-way channel and attempt to hide the presence…