Another Collection of Studies in Complexity and Property Testing

A collection of some unpublished works by Oded Goldreich

Following prior collections of unpblished papers of mine compiled in 2010 and in 2020, I'm compling another tentative collection. It will be published as LNCS 15700 with the following preface.

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


©Copyright 2024 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.