Yuyu Zhu

most citedRandomized Polynomial-Time Root Counting in Prime Power Rings

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing math.NTShow all

3 papers · 1 filter

math.NT2021

Root Repulsion and Faster Solving for Very Sparse Polynomials Over $p$ -adic Fields

J. Maurice Rojas, Yuyu Zhu

For any fixed field $K \in {Q_{2}, Q_{3}, Q_{5}, \dots}$ , we prove that all polynomials $f \in Z [x]$ with exactly $3$ (resp. $2$ ) monomial terms,…

math.NT2021

Sub-Linear Point Counting for Variable Separated Curves over Prime Power Rings

Caleb Robelle, J. Maurice Rojas, Yuyu Zhu

Let $k, p \in N$ with $p$ prime and let $f \in Z [x_{1}, x_{2}]$ be a bivariate polynomial with degree $d$ and all coefficients of absolute value at most $p^{k}$ . Suppose als…

math.NT2018★ 1 cited

Randomized Polynomial-Time Root Counting in Prime Power Rings

Leann Kopp, Natalie Randall, J. Maurice Rojas +1

Suppose $k, p \in N$ with $p$ prime and $f \in Z [x]$ is a univariate polynomial with degree $d$ and all coefficients having absolute value less than $p^{k}$ . We…

Root Repulsion and Faster Solving for Very Sparse Polynomials Over p-adic Fields

Sub-Linear Point Counting for Variable Separated Curves over Prime Power Rings

Randomized Polynomial-Time Root Counting in Prime Power Rings

Root Repulsion and Faster Solving for Very Sparse Polynomials Over $p$ -adic Fields