On Hitting-Set Generators for Polynomials That Vanish Rarely.

Dean Doron,Amnon Ta-Shma,Roei Tell

International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization Algorithms and Techniques（2020）

引用 2|浏览69

关键词

Polynomials,Hitting-Set Generators,Pseudorandom Generators,Quantified Derandomization,Bounded-Degree Closure,68Q87 Probability in computer science (algorithm analysis,random structures,phase transitions,etc.),11T06 Polynomials over finite fields

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要