Openly accessible

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

Drumm, Daniel W and Greentree, Andrew D 2017, Microscopy as a statistical, Rényi-Ulam, half-lie game: a new heuristic search strategy to accelerate imaging, Scientific reports, vol. 7, no. 1, pp. 1-13, doi: 10.1038/s41598-017-14876-x.

Attached Files
Name Description MIMEType Size Downloads
drumm-microscopyasa-2017.pdf Published version application/pdf 4.00MB 2

Title Microscopy as a statistical, Rényi-Ulam, half-lie game: a new heuristic search strategy to accelerate imaging
Author(s) Drumm, Daniel WORCID iD for Drumm, Daniel W orcid.org/0000-0001-5663-1387
Greentree, Andrew D
Journal name Scientific reports
Volume number 7
Issue number 1
Article ID 14652
Start page 1
End page 13
Total pages 13
Publisher Nature Publishing
Place of publication London, Eng.
Publication date 2017-11-07
ISSN 2045-2322
Keyword(s) science & technology
multidisciplinary sciences
unreliable tests
photostability
information
networks
errors
Summary 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, Rényi-Ulam problem and is particularly relevant to practical microscopy. We analyse microscopy in the contexts of Rényi-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.
Language eng
DOI 10.1038/s41598-017-14876-x
Field of Research 110899 Medical Microbiology not elsewhere classified
HERDC Research category C1.1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2017, The Authors
Free to Read? Yes
Use Rights Creative Commons Attribution licence
Persistent URL http://hdl.handle.net/10536/DRO/DU:30110800

Document type: Journal Article
Collections: Faculty of Health
Open Access Collection
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 11 Abstract Views, 6 File Downloads  -  Detailed Statistics
Created: Tue, 10 Jul 2018, 14:20:35 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.