Studies in Complexity and Property Testing

A collection of some unpublished works by Oded Goldreich

Given that the collection of unpblished paper compiled by me in 2010 (and appearing as LNCS 6650 (in 2011)) seems to have been well-received, I decided to publish another collection in 2020: It appeared as LNCS 12050, with the following contents [see tentative Preface and ToC].

Warning: The drafts posted above are not final versions, and in some cases the final versions differ from them in significant ways.


©Copyright 2019 by Oded Goldreich.
Permission to make copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.


Back to Oded Goldreich's homepage.