Yuyu Zhu

collaborators

4 papers

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

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…

cs.CC2018

Dedekind Zeta Zeroes and Faster Complex Dimension Computation