Encontre um argmax aproximado usando apenas consultas máximas aproximadas
Considere o seguinte problema. Existem valores desconhecidos v 1 , ⋯ , v n ∈ R . A tarefa é encontrar o índice do maior usando apenas consultas do seguinte formulário. Uma consulta é especificada por um conjunto S ⊆ { 1 , ⋯ , n } e a resposta correspondente é max i ∈ S v i . O objetivo é usar o...