Identification and Lossy Reconstruction in Noisy Databases

@article{Tuncel2014IdentificationAL,
  title={Identification and Lossy Reconstruction in Noisy Databases},
  author={Ertem Tuncel and Deniz Gunduz},
  journal={IEEE Trans. Information Theory},
  year={2014},
  volume={60},
  pages={822-831}
}
A high-dimensional database system is studied where the noisy versions of the underlying feature vectors are observed in both the enrollment and query phases. The noisy observations are compressed before being stored in the database, and the user wishes to both identify the correct entry corresponding to the noisy query vector and reconstruct the original feature vector within a desired distortion level. A fundamental capacity-storage-distortion tradeoff is identified for this system in the… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 17 CITATIONS

Exponential Strong Converse for Content Identification With Lossy Recovery

  • IEEE Transactions on Information Theory
  • 2017
VIEW 17 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Secret Key-Based Identification and Authentication With a Privacy Constraint

  • IEEE Transactions on Information Theory
  • 2015
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Operational Equivalence of Distributed Hypothesis Testing and Identification Systems

Minh Thanh Vu, Tobias J. Oechtering, Mikael Skoglund
  • 2019 IEEE International Symposium on Information Theory (ISIT)
  • 2019
VIEW 1 EXCERPT

Gaussian Hierarchical Identification with Pre-processing

  • 2018 Data Compression Conference
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Uncertainty in Identification Systems

  • 2018 IEEE International Symposium on Information Theory (ISIT)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

A LPID radar signal interval design based on identification capacity

  • 2017 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

Distributed K-means over Compressed Binary Data

  • ArXiv
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

Hierarchical identification with pre-processing

  • 2017 IEEE International Symposium on Information Theory (ISIT)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

The multi-layer information bottleneck problem

  • 2017 IEEE Information Theory Workshop (ITW)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND