A Brief Introduction to Property Testing Oded Goldreich

First Page		Document Content
Date: 2010-07-22 08:07:13 Graph theory Property testing Computational complexity theory Locally testable code Graph property Representation Function Time complexity Algorithm Mathematics Theoretical computer science Applied mathematics		A Brief Introduction to Property Testing Oded Goldreich Add to Reading List Source URL: www.wisdom.weizmann.ac.il Download Document from Source Website File Size: 82,62 KB Share Document on Facebook

	Local List-Decoding of Reed-Muller Codes over F2 Original paper by Gopalan, Klivans, and Zuckerman [6, 7] Sahil Singla Computer Science Department Carnegie Mellon University DocID: 1o1cA - View Document
	A Brief Introduction to Property Testing Oded Goldreich DocID: 4ZFW - View Document
	Robust Locally Testable Codes and Products of Codes Eli Ben-Sasson1 and Madhu Sudan2 DocID: 4qny - View Document