Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > REAL POLYNOMIALS ON THE BOOLEAN HYPERCUBE:
Reports tagged with real polynomials on the Boolean hypercube:
TR12-037 | 10th April 2012
Alexander A. Sherstov

Making Polynomials Robust to Noise

A basic question in any computational model is how to reliably compute a given function when the inputs or intermediate computations are subject to noise at a constant rate. Ideally, one would like to use at most a constant factor more resources compared to the noise-free case. This question has ... more >>>




ISSN 1433-8092 | Imprint