Editors:
Introduction to property testing
Survey by leading researchers in the field
Subject of intensive research in the last decades
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6390)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (30 chapters)
-
Front Matter
-
Editor’s Introduction
-
Surveys
-
Extended Abstracts
About this book
Keywords
- VLDB
- algorithms
- clustering
- coding theory
- combinatorics
- complexity
- computational geometry
- computational learning theory
- decision making
- graph theory
- huge data set
- learning
- statistics
- vertex cover
- algorithm analysis and problem complexity
Editors and Affiliations
-
Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel
Oded Goldreich
Bibliographic Information
Book Title: Property Testing
Book Subtitle: Current Research and Surveys
Editors: Oded Goldreich
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-16367-8
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Berlin Heidelberg 2010
Softcover ISBN: 978-3-642-16366-1Published: 08 October 2010
eBook ISBN: 978-3-642-16367-8Published: 08 October 2010
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 359
Number of Illustrations: 5 b/w illustrations
Topics: Programming Techniques, Algorithms, Artificial Intelligence, Discrete Mathematics in Computer Science, Theory of Computation, Computer Graphics