Cover Image

Optimal PRGs for Low-Degree Polynomials over Polynomial-Size Fields

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cohen, Gil, Doron, Dean, Goldgraber, Noam
Format:	Preprint
Published:	2026
Subjects:	Computational Complexity 11T71, 14H05, 14Q05, 11R58, 14H05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tracing AG Codes: Toward Meeting the Gilbert-Varshamov Bound
by: Cohen, Gil, et al.
Published: (2025)

Torsion of Rational Elliptic Curves over the $\mathbb{Z}_p$-Extensions of Quadratic Fields
by: Avci, Omer
Published: (2025)

On Weierstrass semigroups of maximal Fermat function fields
by: Beelen, Peter, et al.
Published: (2026)

Spectral decomposition of genuine cusp forms over global function fields
by: Zhao, Yifei
Published: (2023)

Existence and non-existence of rational elliptic curves with prescribed torsion subgroups over quadratic fields
by: Avci, Omer
Published: (2026)

A closed formula for the Geil-Matsumoto bound on numerical semigroups via Apéry sets
by: Marques, Adler, et al.
Published: (2025)

Linear Complementary dual codes and Linear Complementary pairs of AG codes in function fields
by: Castellanos, Alonso S., et al.
Published: (2024)

The general ternary form can be recovered by its Hessian
by: Ciliberto, Ciro, et al.
Published: (2024)

Reading the log canonical threshold of a plane curve singularity from its Newton polyhedron
by: Paemurru, Erik
Published: (2024)

Reduction of Plane Quartics and Cayley Octads
by: van Bommel, Raymond, et al.
Published: (2023)

Determining the rational points on a curve of genus 2 and Mordell-Weil rank 1
by: Stoll, Michael
Published: (2025)

Torsion of Rational Elliptic Curves over the Cyclotomic Extensions of $\mathbb{Q}$
by: Avci, Omer
Published: (2024)

Reduction type of genus-3 curves in a special stratum of their moduli space
by: Bouw, Irene, et al.
Published: (2020)

Rational and lacunary algebraic curves
by: Comte, Georges, et al.
Published: (2024)

Computing class groups and gonalities of algebraic curves over finite fields
by: Derickx, Maarten, et al.
Published: (2026)

On the separation Łojasiewicz exponents of real analytic sets in the real plane
by: Hoang, Phi Dung, et al.
Published: (2026)

Permutation Rational Functions over Quadratic Extensions of Finite Fields
by: Chen, Ruikai, et al.
Published: (2023)

Algebraic algorithms for vector bundles over curves
by: Montessinos, Mickaël
Published: (2024)

Elliptic curves with a point of order 13 defined over cyclic cubic fields
by: Bruin, Peter, et al.
Published: (2021)

Lecture on the combinatorial algebraic method for computing algebraic integrals
by: Eynard, Bertrand
Published: (2024)

Cyclic covers of an algebraic curve from an adelic viewpoint
by: Vicente, Luis Manuel Navas, et al.
Published: (2025)

Doubly isogenous curves of genus two with a rational action of $D_6$
by: Booher, Jeremy, et al.
Published: (2024)

LRC codes over characteristic $2$
by: Galluccio, Francisco
Published: (2026)

Towards a classification of $p^2$-discriminant ideal twins over number fields
by: Deines, Alyson, et al.
Published: (2024)

Improving bounds for value sets of polynomials over finite fields
by: Li, Jiyou, et al.
Published: (2026)

On Some Diophantine Parameters of the Cyclic Torsion Subgroups of Odd Order of Elliptic Curves over $\mathbb{Q}$
by: Qiu, Derong
Published: (2008)

Computing Euler factors of genus 2 curves at odd primes of almost good reduction
by: Maistret, Céline, et al.
Published: (2024)

Non-isomorphic subfields of the BM and GGS maximal function fields
by: Beelen, Peter, et al.
Published: (2025)

Residue of special functions of Anderson $A$-modules at the characteristic graph
by: Gazda, Quentin, et al.
Published: (2022)

Algebraic functions and class number formulas
by: Akkarapakam, Sushmanth J., et al.
Published: (2025)

Counting points with Riemann-Roch formulas
by: Martín-Morales, Jorge
Published: (2024)

Local data of elliptic curves under quadratic twist
by: Barrios, Alexander J., et al.
Published: (2025)

On Galois Embedding Problems Arising from 3-Torsion of Elliptic Curves
by: Gálvez, José-A., et al.
Published: (2026)

Fast computation of Riemann-Roch spaces for singular curves
by: Darkaoui, Dounia, et al.
Published: (2026)

Recovering the cluster picture of a polynomial over a discretely valued field
by: Kellock, Lilybelle Cowland
Published: (2024)

Non-Jordaness of the automorphism group of the zero-divisor graph of a matrix ring over number rings
by: Hwang, WonTae, et al.
Published: (2024)

Prime isogenous discriminant ideal twins
by: Barrios, Alexander J., et al.
Published: (2024)

On a Class of Permutation Rational Functions Involving Trace Maps
by: Chen, Ruikai, et al.
Published: (2023)

Classification of Unimodal Parametric Plane Curve Singularities in Positive Characteristic
by: Binyamin, Muhammad Ahsan, et al.
Published: (2023)

Minimal algebraic space filling curves on the product of projective lines
by: Ahammed, Menhaz, et al.
Published: (2025)