Sciweavers

1222 search results - page 99 / 245
» corr 2008
Sort
View
142
Voted
CORR
2008
Springer
109views Education» more  CORR 2008»
15 years 7 months ago
New Combinatorial Complete One-Way Functions
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...
Arist Kojevnikov, Sergey I. Nikolenko
CORR
2008
Springer
117views Education» more  CORR 2008»
15 years 7 months ago
Time Warp Edit Distance
: 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...
Pierre-Francois Marteau
CORR
2008
Springer
112views Education» more  CORR 2008»
15 years 7 months ago
Minimal weight expansions in Pisot bases
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 ...
Christiane Frougny, Wolfgang Steiner
CORR
2008
Springer
75views Education» more  CORR 2008»
15 years 7 months ago
On the Sum-Capacity of Degraded Gaussian Multiaccess Relay Channels
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...
CORR
2008
Springer
107views Education» more  CORR 2008»
15 years 7 months ago
Power Series Composition and Change of Basis
Efficient algorithms are known for many operations on truncated power series (multiplication, powering, exponential, . . . ). Composition is a more complex task. We isolate a larg...
Alin Bostan, Bruno Salvy, Éric Schost