4 citations · 11 across the 12 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CC2022
Extractors for Images of Varieties
Zeyu Guo, Ben Lee Volk, Akhil Jalan +1
We construct explicit deterministic extractors for polynomial images of varieties, that is, distributions sampled by applying a low-degree polynomial map $f : \mathbb{F}_q^r \to \m…
cs.DS2022★ 2 cited
Fast Multivariate Multipoint Evaluation Over All Finite Fields
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo +2
Multivariate multipoint evaluation is the problem of evaluating a multivariate polynomial, given as a coefficient vector, simultaneously at multiple evaluation points. In this work…