Sciweavers

148 search results - page 9 / 30
» tit 2010
Sort
View
TIT
2010
121views Education» more  TIT 2010»
13 years 4 months ago
Power of a public random permutation and its application to authenticated encryption
In this paper, we first show that many independent pseudorandom permutations over {0, 1}n can be obtained from a single public random permutation and secret n bits. We next prove ...
Kaoru Kurosawa
TIT
2010
112views Education» more  TIT 2010»
13 years 4 months ago
Codes for deletion and insertion channels with segmented errors
Abstract-- We consider deletion channels and insertion channels under an additional segmentation assumption: the input consists of disjoint segments of b consecutive bits, with at ...
Zhenming Liu, Michael Mitzenmacher
TIT
2010
76views Education» more  TIT 2010»
13 years 4 months ago
Uncertainty principles and vector quantization
Given a frame in Cn which satisfies a form of the uncertainty principle (as introduced by Candes and Tao), it is shown how to quickly convert the frame representation of every vect...
Yurii Lyubarskii, Roman Vershynin
TIT
2010
108views Education» more  TIT 2010»
13 years 4 months ago
Optimal pairings
In this paper we introduce the concept of an optimal pairing, which by definition can be computed using only log2 r/(k) basic Miller iterations, with r the order of the groups invo...
Frederik Vercauteren
TIT
2010
128views Education» more  TIT 2010»
13 years 4 months ago
General classes of performance lower bounds for parameter estimation: part II: Bayesian bounds
In this paper, a new class of Bayesian lower bounds is proposed. Derivation of the proposed class is performed via projection of each entry of the vector-function to be estimated ...
Koby Todros, Joseph Tabrikian