Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

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.
2018
2018
Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials
We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over $\mathbb{R}$) of… 
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… 
2014
2014
Deadly light: Machen, Lovecraft, and evolutionary theory
This thesis explores the relationship between evolutionary theory and the weird tale in the late nineteenth and early twentieth… 
Highly Cited
2009
Highly Cited
2009
The impact of organisational factors on career pathways for female coaches
2008
2008
Sex ratio, size distribution and nitrogen resorption in the dioecious tree species Bursera morelensis (Burseraceae)
Dioecious plant populations have generally been considered to maintain sex ratios of 1:1 (Allen & Antos 1993, Carroll & Mulcahy… 
Review
2005
Review
2005
Balanced, Strategic Reading Instruction for Upper-Elementary and Middle School Students with Reading Disabilities: A Comparative Study of Two Approaches
In this study we compared the use of two supplemental balanced and strategic reading interventions that targeted the decoding… 
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… 
2003
2003
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… 
1999
1999
The use of a cognitive tutoring system in the improvement of the abstract reasoning component of word problem solving
1978
1978
Plasmids of Crystal-forming Bacilli and the Influence of Growth Medium Composition on their Appearance
A number of bacilli have been reported to contain plasmids, e.g. Bacillus megaterium (Carlton, 1976), B. pumilus (Lovett… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)