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

Related topics

Related topics

4 relations
Pseudorandom generatorSmall-bias sample spaceTheoretical computer science

Broader (1)

Pseudorandomness

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Revisiting the Sanders-Bogolyubov-Ruzsa theorem in Fpn and its application to non-malleable codes
Non-malleable codes (NMCs) protect sensitive data against degrees of corruption that prohibit error detection, ensuring instead… Expand
Is this relevant?
2014
2014
Constructive Discrepancy Minimization for Convex Sets
  • 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
Pseudorandomness for Width-2 Branching Programs
Recently Bogdanov and Viola (FOCS 2007) and Lovett (ECCC-07) constructed pseudorandom generators that fool degree k polynomials… Expand
Is this relevant?
2012
2012
Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification
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
The impact of organisational factors on career pathways for female coaches
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
Geographical visualization: A participatory planning support tool for imagining landscape futures:
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
Nonlinear processes in seagrass colonisation explained by simple clonal growth rules
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
Family Perceptions of Transitions in Early Intervention
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
Fatores prognósticos na ressecção de metástases hepáticas de câncer colorretal
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
The Use of a Cognitive Tutoring System in the Improvement of the Abstract Reasoning Component of Word Problem Solving.
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?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE