Kedlaya's algorithm in larger characteristic
Abstract
Description
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}$.
21 pages; major revision; to appear in International Mathematics Research Notices
21 pages; major revision; to appear in International Mathematics Research Notices