Testing Low-Degree Polynomials over Prime Fields
- Charanjit S. Jutla
- Atri Rudra
- et al.
- 2004
- FOCS 2004
Publications
Date
Featured collections
Popular topics
4 results for David Zuckerman
Lower bounds for randomized mutual exclusion
- Eyal Kushilevitz
- Yishay Mansour
- et al.
- 1993
- STOC 1993
Testing low-degree polynomials over prime fields
- Charanjit S. Jutla
- Anindya C. Patthak
- et al.
- 2009
- Random Structures and Algorithms
Lower bounds for randomized mutual exclusion
- Eyal Kushilevitz
- Yishay Mansour
- et al.
- 1998
- SIAM Journal on Computing