• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • Noam Nisan, Avi Wigderson
  • Mathematics, Computer Science
  • [Proceedings ] 29th Annual Symposium on…
  • 1988
  • A simple construction for a pseudorandom bit generator is presented. It stretches a short string of truly random bits into a long string that looks random to any algorithm from a complexity class CContinue Reading
  • Mauricio Karchmer, Avi Wigderson
  • Mathematics, Computer Science
  • [] Proceedings of the Eigth Annual Structure in…
  • 1993
  • A linear algebraic model of computation the span program, is introduced, and several upper and lower bounds on it are proved. These results yield applications in complexity and cryptography. TheContinue Reading