| 書目名稱 | Property Testing |
| 副標題 | Current Research and |
| 編輯 | Oded Goldreich |
| 視頻video | http://file.papertrans.cn/762/761352/761352.mp4 |
| 概述 | Introduction to property testing.Survey by leading researchers in the field.Subject of intensive research in the last decades |
| 叢書名稱 | Lecture Notes in Computer Science |
| 圖書封面 |  |
| 描述 | 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. |
| 出版日期 | Book 2010 |
| 關鍵詞 | VLDB; algorithms; clustering; coding theory; combinatorics; complexity; computational geometry; computation |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-642-16367-8 |
| isbn_softcover | 978-3-642-16366-1 |
| isbn_ebook | 978-3-642-16367-8Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
| issn_series | 0302-9743 |
| copyright | Springer Berlin Heidelberg 2010 |
|Archiver|手機版|小黑屋|
派博傳思國際
( 京公網安備110108008328)
GMT+8, 2025-10-11 12:02
發(fā)表于 2025-3-21 17:53:32
