Testing symmetric properties of distributions

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. === Includes bibliographical references (p. 65-66). === We introduce the notion of a Canonical Tester for a class of properties on distributions, that is, a tester strong and general e...

Full description

Bibliographic Details
Main Author: Valiant, Paul (Paul Andrew)
Other Authors: Silvio Micali.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2009
Subjects:
Online Access:http://hdl.handle.net/1721.1/44717