A fast amortized algorithm for computing quadratic Dirichlet   $L$-functions
  An algorithm to compute Dirichlet $L$-functions for many quadratic characters is derived. The algorithm is optimal (up to logarithmic factors) provided that the conductors of the characters under consideration span a dyadic window. 
Ghaith A. Hiary
math.NT