Microscopy as a statistical, Renyi-Ulam, half-lie game: a new heuristic search strategy to accelerate imaging

Drumm, D and Greentree, A 2017, 'Microscopy as a statistical, Renyi-Ulam, half-lie game: a new heuristic search strategy to accelerate imaging', Scientific Reports, vol. 7, 14652, pp. 1-13.


Document type: Journal Article
Collection: Journal Articles

Attached Files
Name Description MIMEType Size
n2006079728.pdf Published Version application/pdf 4.06MB
Title Microscopy as a statistical, Renyi-Ulam, half-lie game: a new heuristic search strategy to accelerate imaging
Author(s) Drumm, D
Greentree, A
Year 2017
Journal name Scientific Reports
Volume number 7
Article Number 14652
Start page 1
End page 13
Total pages 13
Publisher Nature Publishing Group
Abstract Finding a fluorescent target in a biological environment is a common and pressing microscopy problem. This task is formally analogous to the canonical search problem. In ideal (noise-free, truthful) search problems, the well-known binary search is optimal. The case of half-lies, where one of two responses to a search query may be deceptive, introduces a richer, Renyi-Ulam problem and is particularly relevant to practical microscopy. We analyse microscopy in the contexts of Renyi-Ulam games and half-lies, developing a new family of heuristics. We show the cost of insisting on verification by positive result in search algorithms; for the zero-half-lie case bisectioning with verification incurs a 50% penalty in the average number of queries required. The optimal partitioning of search spaces directly following verification in the presence of random half-lies is determined. Trisectioning with verification is shown to be the most efficient heuristic of the family in a majority of cases.
Subject Classical and Physical Optics
Probability Theory
DOI - identifier 10.1038/s41598-017-14876-x
Copyright notice © The Author(s) 2017. Creative Common Attribution 4.0 International License.
ISSN 2045-2322
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 1 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 21 Abstract Views, 24 File Downloads  -  Detailed Statistics
Created: Mon, 04 Dec 2017, 13:18:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us