In 2003, Leonid A. Levin presented the idea of a combinatorial complete one-way function and a sketch of the proof that Tiling represents such a function. In this paper, we presen...
: This technical report details a family of time warp distances on the set of discrete time series. This family is constructed as an editing distance whose elementary operations ap...
For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of ...
The sum-capacity is studied for a K-user physically degraded Gaussian multiaccess relay channel (MARC). Decodeand-forward (DF) is shown to achieve the sum-capacity and capacity reg...
Lalitha Sankar, Narayan B. Mandayam, H. Vincent Po...
Efficient algorithms are known for many operations on truncated power series (multiplication, powering, exponential, . . . ). Composition is a more complex task. We isolate a larg...