Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > NOAM TA-SHMA:
All reports by Author Noam Ta-Shma:

TR15-080 | 7th May 2015
Noam Ta-Shma

A simple proof of the Isolation Lemma

We give a new simple proof for the Isolation Lemma, with slightly better parameters, that also gives non-trivial results even when the weight domain $m$ is smaller than the number of variables $n$.

more >>>



ISSN 1433-8092 | Imprint