On accuracy, privacy, and complexity in the identification problem

F. Beekhof; S. Voloshynovskiy; O. Koval; T. Holotyak

doi:10.1117/12.838915

10 February 2010 On accuracy, privacy, and complexity in the identification problem

F. Beekhof, S. Voloshynovskiy, O. Koval, T. Holotyak

Proceedings Volume 7540, Imaging and Printing in a Web 2.0 World; and Multimedia Content Access: Algorithms and Systems IV; 754017 (2010) https://doi.org/10.1117/12.838915
Event: IS&T/SPIE Electronic Imaging, 2010, San Jose, California, United States

Abstract

This paper presents recent advances in the identification problem taking into account the accuracy, complexity and privacy leak of different decoding algorithms. Using a model of different actors from literature, we show that it is possible to use more accurate decoding algorithms using reliability information without increasing the privacy leak relative to algorithms that only use binary information. Existing algorithms from literature have been modified to take advantage of reliability information, and we show that a proposed branch-and-bound algorithm can outperform existing work, including the enhanced variants.

Citation Download Citation

F. Beekhof, S. Voloshynovskiy, O. Koval, and T. Holotyak "On accuracy, privacy, and complexity in the identification problem", Proc. SPIE 7540, Imaging and Printing in a Web 2.0 World; and Multimedia Content Access: Algorithms and Systems IV, 754017 (10 February 2010); https://doi.org/10.1117/12.838915

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available