Temas y técnicas de las pruebas de distribución

Título original:

Topics and Techniques in Distribution Testing

Contenido del libro:

Esta monografía sirve como introducción y visión detallada de algunos temas importantes en la comprobación de distribuciones, un área de la informática teórica que cae bajo el paraguas general de la comprobación de propiedades, y se sitúa en la intersección del aprendizaje computacional, el aprendizaje estadístico y la comprobación de hipótesis, la teoría de la información y la teoría del aprendizaje automático. Escrito en un estilo tutorial, el autor ofrece al lector una visión general exhaustiva, incluida una perspectiva histórica de los trabajos realizados hasta la fecha.

Tras introducir al lector en las pruebas de distribución, el autor procede a tratar en profundidad las pruebas de uniformidad y, a partir de ahí, incluye técnicas y teoremas "listos para usar" que establecen límites inferiores de complejidad muestral. Por último, el autor analiza las técnicas más apropiadas para cada caso, como: Cuantización, Privacidad, Canales ruidosos, Streaming y dispositivos con memoria limitada, y Restricciones de comunicación.

A lo largo del tutorial se guía al lector a través de los conceptos básicos y las complejidades matemáticas de los temas tratados. La inclusión de ejercicios y un manual de soluciones disponible por separado hacen que este libro sea ideal para ser utilizado como parte de un curso de posgrado.