Identificação Ótima dos Top-$k$ a Partir de Comparações Pareadas

arXiv:2607.08979v1 Tipo de anúncio: novo Resumo: Estudamos o problema de aprendizado ativo de identificação dos top-$k$ com confiança fixa a partir de comparações pareadas ruidosas. Nesse problema, um algoritmo escolhe sequencialmente pares de itens para comparar, observa os resultados e para quando consegue retornar o conjunto dos top-$k$ itens com probabilidade de erro de no máximo $\delta$. O objetivo é projetar um procedimento $\delta$-correto que minimize o número esperado de comparações (a complexidade amostral). Este pr...