Topics and Techniques in Distribution Testing
Ez a monográfia bevezetésként és részletes áttekintésként szolgál az eloszlásvizsgálat néhány fontos témájáról, az elméleti informatika azon területéről, amely a tulajdonságvizsgálat általános fogalomkörébe tartozik, és a számítógépes tanulás, a statisztikai tanulás és hipotézisvizsgálat, az információelmélet és a gépi tanulás elméletének metszéspontjában helyezkedik el. A szerző oktatói stílusban megírt műve alapos áttekintést nyújt az olvasónak, beleértve az eddigi munkák történeti áttekintését is.
Miután bevezette az olvasót az eloszlásvizsgálatba, a szerző részletesen foglalkozik az egyenletességvizsgálattal, majd erre építve olyan technikákat és "azonnal használható" tételeket tartalmaz, amelyek a mintavételi komplexitás alsó korlátjait állapítják meg. Végül a szerző megvitatja a különböző beállításoknál alkalmazható legmegfelelőbb technikákat, többek között: Kvantálás, adatvédelem, zajos csatornák, adatfolyam és memóriakorlátozott eszközök, valamint kommunikációs korlátok.
Az útmutató során az olvasót végigvezetjük a tárgyalt témák alapfogalmain és matematikai bonyolultságán. A gyakorlatok és a külön elérhető megoldási kézikönyv révén ez a könyv ideális a graduális kurzusok részeként való használatra.