Banditi a Basso Rango con Deriva del Sottospazio: Limiti Stretti

Uno studio recente pubblicato su arXiv (2605.20269) esamina i banditi contestuali lineari a basso rango caratterizzati da un sottospazio latente non stazionario che si sposta in corrispondenza di confini di segmento sconosciuti. I ricercatori dimostrano l'identificazione precisa e limiti di regret, indicando che il recupero del sottospazio richiede tre condizioni di sonda: varianza del rumore nota, accoppiamento limitato stato-rumore e supporto di sonda completo. Inoltre, derivano un limite inferiore minimax di Ω(r√(KT)) e introducono un algoritmo che raggiunge un regret Õ(r√(KT)), che si allinea con il limite inferiore, a parte fattori logaritmici.