skip to content
Property Testing Current Research and Surveys Preview this item
ClosePreview this item
Checking...

Property Testing Current Research and Surveys

Author: Oded Goldreich
Publisher: Berlin, Heidelberg Springer Berlin Heidelberg 2010
Series: Lecture notes in computer science, 6390.
Edition/Format:   Computer file : EnglishView all editions and formats
Summary:

Property Testing is the study of super-fast algorithms for approximate decision making. This volume features work presented at a mini-workshop on property testing that took place January 2010 at the  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: Kongress
Additional Physical Format: Druckausg.
Material Type: Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Oded Goldreich
ISBN: 9783642163678 364216367X
OCLC Number: 1074257873
Description: 1 online resource (XI, 359 Seiten 5 Illustrationen)
Contents: Editor's Introduction.- A Brief Introduction to Property Testing.- The Program of the Mini-Workshop.- Surveys.- Limitation on the Rate of Families of Locally Testable Codes.- Testing Juntas.- Sublinear-time Algorithms.- Short Locally Testable Codes and Proofs: A Survey in Two Parts.- Introduction to Testing Graph Properties.- Property Testing of Massively Parameterized Problems.- Sublinear Graph Approximation Algorithms.- Transitive-Closure Spanners.- Testing by Implicit Learning.- Invariance in Property Testing.- Extended Abstracts.- Testing Monotone Continuous Distributions on High-Dimensional Real Cubes.- On Constant Time Approximation of Parameters of Bounded Degree Graphs.- Sublinear Algorithms in the External Memory Model.- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity.- Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability.- Testing Linear-Invariant Non-linear Properties: A Short Report.- Optimal Testing of Reed-Muller Codes.- Query-Efficient Dictatorship Testing with Perfect Completeness.- Composition of Low-Error 2-Query PCPs Using Decodable PCPs.- Hierarchy Theorems for Property Testing.- Algorithmic Aspects of Property Testing in the Dense Graphs Model.- Testing Euclidean Spanners.- Symmetric LDPCCodes and Local Testing.- Some Recent Results on Local Testing of Sparse Linear Codes.- Testing (Subclasses of) Halfspaces.- Dynamic Approximate Vertex Cover and Maximum Matching.- Local Property Reconstruction and Monotonicity.- Green's Conjecture and Testing Linear Invariant Properties.
Series Title: Lecture notes in computer science, 6390.
Responsibility: edited by Oded Goldreich.

Reviews

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

Tags

Be the first.
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/1074257873> # Property Testing Current Research and Surveys
    a schema:CreativeWork, bgn:ComputerFile ;
    library:oclcnum "1074257873" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/793572170#Place/berlin_heidelberg> ; # Berlin, Heidelberg
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/computer_software> ; # Computer software
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/approximationsalgorithmus> ; # Approximationsalgorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/theoretische_informatik> ; # Theoretische Informatik
    schema:about <http://dewey.info/class/005.1/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/randomisierter_algorithmus> ; # Randomisierter Algorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/testen> ; # Testen
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/computer_graphics> ; # Computer graphics
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/artificial_intelligence> ; # Artificial intelligence
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/entscheidungsfindung> ; # Entscheidungsfindung
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/datensatz> ; # Datensatz
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/computer_science> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/grosses_datenbanksystem> ; # Großes Datenbanksystem
    schema:about <http://experiment.worldcat.org/entity/work/data/793572170#Topic/information_systems> ; # Information systems
    schema:author <http://experiment.worldcat.org/entity/work/data/793572170#Person/goldreich_oded> ; # Oded Goldreich
    schema:datePublished "2010" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/793572170> ;
    schema:genre "Kongress" ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/793572170#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/793572170#CreativeWork/> ;
    schema:name "Property Testing Current Research and Surveys" ;
    schema:productID "1074257873" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/1074257873#PublicationEvent/berlin_heidelbergspringer_berlin_heidelberg2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/793572170#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
    schema:url <https://doi.org/10.1007/978-3-642-16367-8> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-16367-8> ;
    schema:workExample <http://worldcat.org/isbn/9783642163678> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1074257873> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/793572170#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
    schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#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/793572170#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
    schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1074257873> ; # Property Testing Current Research and Surveys
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/approximationsalgorithmus> # Approximationsalgorithmus
    a schema:Intangible ;
    schema:name "Approximationsalgorithmus" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/artificial_intelligence> # Artificial intelligence
    a schema:Intangible ;
    schema:name "Artificial intelligence" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/computational_complexity> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/computer_graphics> # Computer graphics
    a schema:Intangible ;
    schema:name "Computer graphics" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/computer_science> # Computer science
    a schema:Intangible ;
    schema:name "Computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/computer_software> # Computer software
    a schema:Intangible ;
    schema:name "Computer software" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/entscheidungsfindung> # Entscheidungsfindung
    a schema:Intangible ;
    schema:name "Entscheidungsfindung" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/grosses_datenbanksystem> # Großes Datenbanksystem
    a schema:Intangible ;
    schema:name "Großes Datenbanksystem" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/information_systems> # Information systems
    a schema:Intangible ;
    schema:name "Information systems" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/randomisierter_algorithmus> # Randomisierter Algorithmus
    a schema:Intangible ;
    schema:name "Randomisierter Algorithmus" ;
    .

<http://experiment.worldcat.org/entity/work/data/793572170#Topic/theoretische_informatik> # Theoretische Informatik
    a schema:Intangible ;
    schema:name "Theoretische Informatik" ;
    .

<http://worldcat.org/entity/work/data/793572170#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Druckausg." ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1074257873> ; # Property Testing Current Research and Surveys
    .

<http://worldcat.org/isbn/9783642163678>
    a schema:ProductModel ;
    schema:isbn "364216367X" ;
    schema:isbn "9783642163678" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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