1
Trova un argmax approssimativo usando solo query massime approssimative
Considera il seguente problema. Ci sono valori sconosciuti v 1 , ⋯ , v n ∈ R . L'attività consiste nel trovare l'indice del più grande utilizzando solo le query del modulo seguente. Una query è specificata da un set S ⊆ { 1 , ⋯ , n } e …