%0 Journal Article
%T A quasi-linear time algorithm for computing modular polynomials in dimension 2
%A Enea Milio
%J Mathematics
%D 2014
%I arXiv
%R 10.1112/S1461157015000170
%X We propose to generalize the work of R\'egis Dupont for computing modular polynomials in dimension $2$ to new invariants. We describe an algorithm to compute modular polynomials for invariants derived from theta constants and prove under some heuristics that this algorithm is quasi-linear in its output size. Some properties of the modular polynomials defined from quotients of theta constants are analyzed. We report on experiments with our implementation.
%U http://arxiv.org/abs/1411.0409v4