Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Pseudorandom generators for polynomials

In theoretical computer science, a pseudorandom generator for low-degree polynomials is an efficient procedure that maps a short truly random seed to… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Non-malleable codes (NMCs) protect sensitive data against degrees of corruption that prohibit error detection, ensuring instead… Expand
Is this relevant?
2014
2014
  • Thomas Rothvoss
  • IEEE 55th Annual Symposium on Foundations of…
  • 2014
  • Corpus ID: 15414320
A classical theorem of Spencer shows that any set system with n sets and n elements admits a coloring of discrepancy O(√(n… Expand
  • figure 1
Is this relevant?
2013
2013
Recently Bogdanov and Viola (FOCS 2007) and Lovett (ECCC-07) constructed pseudorandom generators that fool degree k polynomials… Expand
Is this relevant?
2012
2012
Hardness amplification results show that for every Boolean function f, there exists a Boolean function Amp(f) such that if every… Expand
Is this relevant?
2009
2009
Government and sport organisations have spent considerable resources on increasing the number of female coaches in sport, yet… Expand
  • table 1
  • figure 1
Is this relevant?
2006
2006
The geographical visualization of urban and regional landscapes is a powerful technique for engaging actors involved in decision… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
2005
2005
The development of single clones of the seagrass Cymodocea nodosa was analysed using a growth model based on the formation of… Expand
  • table 1
  • figure 1
  • figure 3
  • figure 2
  • figure 4
Is this relevant?
2003
2003
This article explores three broad themes about transitions that have emerged in a naturalistic study of experiences of families… Expand
Is this relevant?
2002
2002
AIM: To determine the impact of prognostic factors on survival of patients with metastases from colorectal cancer that underwent… Expand
Is this relevant?
1999
1999
Abstract This study evaluated the Word Problem Solving (WPS) Tutor's ability to improve the abstract reasoning component of word… Expand
  • table 1
  • table 3
Is this relevant?