Abstract-Problemet med universell sökning och sluta använda en adaptiv sökpolicy beaktas. När målplatsen söks ut fördelas observationen enligt målfördelningen, annars fördelas den enligt frånvarofördelningen. Ett universellt sekventiellt system för sökning och stopp föreslås endast med hjälp av kunskap om frånvarodistributionen, och dess asymptotiska prestanda analyseras. Den universella testet visas ge en försvinnande felsannolikhet, och att uppnå optimal tillförlitlighet när målet är närvarande, universellt för varje målfördelning. Det fastställs därför att kunskaperna om målfördelningen endast är användbara för att förbättra tillförlitligheten för att upptäcka ett mål som saknas. Det visas också att en multiplikativ vinst för söksäkerhet som motsvarar antalet sökplatser uppnås genom att tillåta anpassningsförmåga i sökningen.
Nitinawarat och Veeravavalli REF föreslog ett universellt sekventiellt system för optimal sökning och sluta använda endast kunskapen om frånvarodistributionen.
Universal scheme for optimal search and stop
{'venue': '2015 Information Theory and Applications Workshop (ITA)', 'journal': '2015 Information Theory and Applications Workshop (ITA)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}