Argomenti e tecniche di test di distribuzione

Titolo originale:

Topics and Techniques in Distribution Testing

Contenuto del libro:

Questa monografia è un'introduzione e una panoramica dettagliata di alcuni importanti argomenti dei test di distribuzione, un'area dell'informatica teorica che rientra nell'ambito generale dei test di proprietà e si trova all'intersezione tra apprendimento computazionale, apprendimento statistico e test di ipotesi, teoria dell'informazione e teoria dell'apprendimento automatico. Scritto in stile tutoriale, l'autore fornisce al lettore una panoramica completa, compresa una prospettiva storica del lavoro svolto finora.

Dopo aver introdotto il lettore ai test di distribuzione, l'autore procede con una trattazione approfondita dei test di uniformità, per poi proseguire con tecniche e teoremi "pronti all'uso" che stabiliscono limiti inferiori di complessità campionaria. Infine, l'autore discute le tecniche più appropriate da adottare in vari contesti, tra cui: Quantizzazione, Privacy, Canali rumorosi, Streaming e dispositivi con memoria limitata e Vincoli di comunicazione.

Nel corso dell'esercitazione il lettore viene guidato attraverso i concetti di base e le complessità matematiche degli argomenti trattati. L'inclusione di esercizi e un manuale di soluzioni disponibile separatamente rendono questo libro ideale per essere utilizzato come parte di un corso di laurea.