aai-institute / aai-institute/pyDVL

Fix Hoeffding bound

Aperta
#7 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
theory
Lingua principale
Python
Stelle
146
Fork
10
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

The standard (ε,δ)-bound for the MonteCarlo SV approximation assumes a deterministic utility, but one never has this. Instead: make an additional (ε,δ)-assumption on the utility and nest the bounds.

However, sample bounds on the utility are valid for >n samples and during SV computation, most evaluations of the utility are on small subsets of the training set. This is generally a problem when SVs. Solutions?

Guida per i contributori

Apri la guida per i contributori

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.