skip to content
Introduction to property testing Preview this item
ClosePreview this item
Checking...

Introduction to property testing

Author: Oded Goldreich
Publisher: Cambridge, United Kingdom ; New York, NY, USA : Cambridge University Press, 2017. ©2017
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Electronic reproduction of (manifestation):
Goldreich, Oded.
Introduction to property testing
(DLC) 2017023051
(OCoLC)1001250748
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Oded Goldreich
ISBN: 9781108135252 1108135250
OCLC Number: 1014186924
Description: 1 online resource (xxv, 445 pages)
Contents: The main themes: approximate decision and sublinear complexity --
Testing linearity (group homomorphism) --
Low-degree tests --
Testing monotonicity --
Testing dictatorships, juntas, and monomials --
Testing by implicit sampling --
Lower bounds techniques --
Testing graph properties in the dense graph model --
Testing graph properties in the bounded-degree graph models --
Testing graph properties in the general graph model --
Testing properties of distributions --
Ramifications and related topics --
Locally testable codes and proofs.
Responsibility: Oded Goldreich, Weizmann Institute of Science, Israel.

Abstract:

An extensive and authoritative introduction to property testing, the study of super-fast algorithms for the structural analysis of large quantities of data in order to determine global properties.  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(2)

User lists with this item (1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1014186924> # Introduction to property testing
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "1014186924" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/4467117031#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/4467117031#Topic/structural_analysis_engineering> ; # Structural analysis (Engineering)
    schema:about <http://dewey.info/class/005.1/e23/> ;
    schema:author <http://experiment.worldcat.org/entity/work/data/4467117031#Person/goldreich_oded> ; # Oded Goldreich
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "2017" ;
    schema:datePublished "2017" ;
    schema:description "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."@en ;
    schema:description "The main themes: approximate decision and sublinear complexity -- Testing linearity (group homomorphism) -- Low-degree tests -- Testing monotonicity -- Testing dictatorships, juntas, and monomials -- Testing by implicit sampling -- Lower bounds techniques -- Testing graph properties in the dense graph model -- Testing graph properties in the bounded-degree graph models -- Testing graph properties in the general graph model -- Testing properties of distributions -- Ramifications and related topics -- Locally testable codes and proofs."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/4467117031> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1001250748> ;
    schema:name "Introduction to property testing"@en ;
    schema:productID "1014186924" ;
    schema:url <https://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=5212995> ;
    schema:url <https://doi.org/10.1017/9781108135252> ;
    schema:workExample <http://worldcat.org/isbn/9781108135252> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1014186924> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4467117031#Person/goldreich_oded> # Oded Goldreich
    a schema:Person ;
    schema:familyName "Goldreich" ;
    schema:givenName "Oded" ;
    schema:name "Oded Goldreich" ;
    .

<http://experiment.worldcat.org/entity/work/data/4467117031#Topic/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4467117031#Topic/structural_analysis_engineering> # Structural analysis (Engineering)
    a schema:Intangible ;
    schema:name "Structural analysis (Engineering)"@en ;
    .

<http://worldcat.org/isbn/9781108135252>
    a schema:ProductModel ;
    schema:isbn "1108135250" ;
    schema:isbn "9781108135252" ;
    .

<http://www.worldcat.org/oclc/1001250748>
    a schema:CreativeWork ;
    rdfs:label "Introduction to property testing" ;
    schema:description "Electronic reproduction of (manifestation):" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1014186924> ; # Introduction to property testing
    .

<https://doi.org/10.1017/9781108135252>
    rdfs:comment "Cambridge Core (Restricted to University of Ottawa)" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.