Property Testing: Current Research and Surveys

by Oded Goldreich

2021-05-28 05:40:25

Property Testing is the study of super-fast (randomized) algorithms for approximate decision making. These algorithms are given direct access to items of a huge data set, and determine, whether this data set has some predetermined (global) property o... Read more
Property Testing is the study of super-fast (randomized) algorithms for approximate decision making. These algorithms are given direct access to items of a huge data set, and determine, whether this data set has some predetermined (global) property or is far from having this property. Remarkably, this approximate decision is made by accessing a small portion of the data set. This state-of-the-art survey presents a collection of extended abstracts and surveys of leading researchers in property testing and related areas; it reflects the program of a mini-workshop on property testing that took place in January 2010 at the Institute for Computer Science (ITCS), Tsinghua University, Beijing, China. The volume contains two editor''s introductions, 10 survey papers and 18 extended abstracts. Less

Book Details

ISBN9783642163661

Compare Prices

Store Availability Book Format Condition Price
Indigo Books & Music In Stock Buy CAD 98.12
Indigo Books & MusicIn Stock
Format
Condition
Buy CAD 98.12
Available Discount
No Discount available

Join us and get access to all
your favourite books

Sign up for free and start exploring thousands of eBooks today.

Sign up for free