Fundamental limits of identification: Identification rate, search and memory complexity trade-off

Abstract

In this paper, we introduce a new generalized scheme to resolve the trade-off between the identification rate, search and memory complexities in large-scale identification systems. The main contribution of this paper consists in a special database organization based on assigning entries of a database to a set of predefined and possibly overlapping clusters… (More)
DOI: 10.1109/ISIT.2013.6620427

Topics

2 Figures and Tables

Slides referencing similar topics