Detta papper undersöker nyttan och effekten av att köra många slumpmässiga omstarter när du använder EM för att attackera dechiffreringsproblem. Vi finner att enkla dechiffreringsmodeller kan knäcka homofona substitutionschiffer med hög noggrannhet om ett stort antal slumpmässiga omstarter används men nästan helt misslyckas med bara några få slumpmässiga omstarter. För särskilt svåra homofona chiffer, finner vi att stora framsteg i noggrannhet ska göras genom att köra upp till 100K slumpmässiga omstarter, vilket vi uppnår effektivt med hjälp av en GPU-baserad parallell implementation. Vi kör en serie experiment med miljontals slumpmässiga omstarter för att undersöka andra empiriska egenskaper hos dechiffreringsproblem, inklusive den berömda oknäckta Zodiac 340.
REF visar att ett stort antal slumpmässiga omstarter kan hjälpa EM-strategin.
Decipherment with a Million Random Restarts
{'venue': 'EMNLP', 'journal': None, 'mag_field_of_study': ['Computer Science']}