INTRODUCTION TO PROPERTY TESTING by Oded Goldreich ( 9781107194052 )

Item Details

Title:

INTRODUCTION TO PROPERTY TESTING

By:

Oded Goldreich

Format:

Hardback

List price:

£78.99

Our price:

£71.09

Discount:

10% off

You save:

£7.90

ISBN 10:

1107194059

ISBN 13:

9781107194052

Availability:

Usually dispatched within 1-3 weeks.

Delivery rates

Stock:

Currently 0 available

Publisher:

CAMBRIDGE UNIVERSITY PRESS

Pub. date:

30 November, 2017

Pages:

400

Description:

An extensive and authoritative introduction to property testing, the study of super-fast algorithms for analyzing large quantities of data.

Synopsis:

Property testing is concerned with the design of super-fast algorithms for the structural analysis of large quantities of data. The aim is to unveil global features of the data, such as determining whether the data has a particular property or estimating global parameters. Remarkably, it is possible for decisions to be made by accessing only a small portion of the data. Property testing focuses on properties and parameters that go beyond simple statistics. This book provides an extensive and authoritative introduction to property testing. It provides a wide range of algorithmic techniques for the design and analysis of tests for algebraic properties, properties of Boolean functions, graph properties, and properties of distributions.

Publication:

Imprint:

Cambridge University Press

Returns:

Returnable

Some other items by this author:

A PRIMER ON PSEUDORANDOM GENERATORS (PB)

COMPUTATIONAL COMPLEXITY

COMPUTATIONAL COMPLEXITY (HB)

CONCURRENT ZERO KNOWLEDGE (PB)

FOUNDATIONS OF CRYPTOGRAPHY (HB)

FOUNDATIONS OF CRYPTOGRAPHY (PB)