
-
On Error Exponents of Encoder-Assisted Communication Systems
We consider a point-to-point communication system, where in addition to ...
read it
-
Error Exponents in the Bee Identification Problem
We derive various error exponents in the bee identification problem unde...
read it
-
On More General Distributions of Random Binning for Slepian-Wolf Encoding
Traditionally, ensembles of Slepian-Wolf (SW) codes are defined such tha...
read it
-
Universal Decoding for Asynchronous Slepian-Wolf Encoding
We consider the problem of (almost) lossless source coding of two correl...
read it
-
The MMI Decoder is Asymptotically Optimal for the Typical Random Code and for the Expurgated Code
We provide two results concerning the optimality of the maximum mutual i...
read it
-
Optimal Work Extraction and the Minimum Description Length Principle
We discuss work extraction from classical information engines (e.g., Szi...
read it
-
Trade-offs Between Error Exponents and Excess-Rate Exponents of Typical Slepian-Wolf Codes
Typical random codes (TRC) in a communication scenario of source coding ...
read it
-
Some Useful Integral Representations for Information-Theoretic Analyses
This work is an extension of our earlier article, where a well–known int...
read it
-
Large Deviations Behavior of the Logarithmic Error Probability of Random Codes
This work studies the deviations of the error exponent of the constant c...
read it
-
An Integral Representation of the Logarithmic Function with Applications in Information Theory
We explore a well-known integral representation of the logarithmic funct...
read it
-
Noisy Guesses
We consider the problem of guessing a random, finite-alphabet, secret n-...
read it
-
A Lagrange-Dual Lower Bound to the Error Exponent Function of the Typical Random Code
A Lagrange-dual (Gallager-style) lower bound is derived for the error ex...
read it
-
Guessing Individual Sequences: Generating Randomized Guesses Using Finite-State Machines
Motivated by earlier results on universal randomized guessing, we consid...
read it
-
Weak-Noise Modulation-Estimation of Vector Parameters
We address the problem of modulating a parameter onto a power-limited si...
read it
-
Error Exponents of Typical Random Trellis Codes
In continuation to an earlier work, where error exponents of typical ran...
read it
-
Error Exponents of Typical Random Codes for the Colored Gaussian Channel
The error exponent of the typical random code is defined as the asymptot...
read it
-
Universal Randomized Guessing with Application to Asynchronous Decentralized Brute-Force Attacks
Consider the problem of guessing the realization of a random vector X by...
read it
-
False-Accept/False-Reject Trade-offs in Biometric Authentication Systems
Biometric authentication systems, based on secret key generation, work a...
read it
-
Trade-offs Between Weak-Noise Estimation Performance and Outage Exponents in Nonlinear Modulation
We focus on the problem of modulating a parameter onto a power-limited s...
read it
-
Detection Games Under Fully Active Adversaries
We study a binary hypothesis testing problem in which a defender must de...
read it
-
Expurgated Bounds for the Asymmetric Broadcast Channel
This work contains two main contributions concerning the expurgation of ...
read it
-
Scanning and Sequential Decision Making for Multi-Dimensional Data - Part II: the Noisy Case
We consider the problem of sequential decision making on random fields c...
read it