Minimum Guesswork with an Unreliable Oracle

Keyphrases

• NP-hard 100%
• Oracle 100%
• M-ary 100%
• Guesswork 100%
• Hardness Results 50%
• No Preference 50%
• Noisy Channel 50%
• Guessing Moments 50%
• Descending Order 50%
• Symmetric Channel 50%
• Core Properties 50%
• Order Indices 50%
• Burins 50%
• Binary Questions 50%
• Guessing Game 50%
• Modular Difference 50%
• Multiple-choice Questions 50%
• Discrete Random Variable 50%
• Completely Symmetric 50%

Mathematics

• Probability 100%
• Minimizes 50%
• Modulo 50%
• Descending Order 50%
• Discrete Random Variable 50%
• Noisy Channel 50%