Kedlaya's algorithm in larger characteristic
  We show that the linear dependence on $p$ of the running time of Kedlaya's point-counting algorithm in characteristic $p$ may be reduced to $p^{1/2}$. 
David Harvey