<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2011-07-12 15:23:57Analysis of algorithms Computational complexity theory Time complexity Parity problem Parity |
Add to Reading List |
| First Page | Document Content | |
|---|---|---|
Date: 2011-07-12 15:23:57Analysis of algorithms Computational complexity theory Time complexity Parity problem Parity |
Add to Reading List |
On Noise-Tolerant Learning of Sparse Parities and Related Problems Elena Grigorescu? , Lev Reyzin?? , and Santosh Vempala? ? ? School of Computer Science Georgia Institute of Technology 266 Ferst Drive, Atlanta GA 30332