click to view more

by

$93.03

List Price: $99.00
Save: $5.97 (6%)
add to favourite
  • In Stock - Guaranteed to ship in 24 hours with Free Online tracking.
  • FREE DELIVERY by Monday, April 21, 2025 9:14:56 PM UTC
  • 24/24 Online
  • Yes High Speed
  • Yes Protection
Last update:

Description

This monograph serves as an introduction and detailed overview of some important topics in distribution testing, an area of theoretical computer science which falls under the general umbrella of property testing, and sits at the intersection of computational learning, statistical learning and hypothesis testing, information theory, and the theory of machine learning. Written in a tutorial style, the author provides the reader with a thorough overview, including a historical perspective on work to date. After introducing the reader to distribution testing, the author proceeds to cover uniformity testing in-depth, and then builds on this to include techniques and "ready-to-use" theorems that establish sample complexity lower bounds. Finally the author discusses the most appropriate techniques to adopt in various settings, including: Quantization, Privacy, Noisy channels, Streaming and memory-limited devices, and Communication constraints. Throughout the tutorial the reader is guided through the basic concepts and mathematical complexities of the topics under review. The inclusion of Exercises and a separately available Solutions manual make this book ideal to be used as part of a graduate course.

Last updated on

Product Details

  • Nov 22, 2022 Pub Date:
  • 9781638281009 ISBN-13:
  • 1638281009 ISBN-10:
  • 178.0 pages Paperback
  • English Language