Concepedia

David Harvey

DH

Statistics

Publications

22

Citations

788

H-Index

16

Active since

2006

Affiliations

UNSW Sydney(Current)

Centre National de la Recherche Scientifique

École Polytechnique

Laboratoire d'Informatique de l'École Polytechnique

Courant Institute of Mathematical Sciences

David Harvey is an author at UNSW Sydney specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceParallel ComputingDiscrete MathematicsApproximation TheoryParallel ProgrammingComputer EngineeringAlgebraic ComplexityMathematical Programming

Publications per year

2006–2022

22

Publications

22

Integer multiplication in time $O(n\mathrm{log}\, n)$

David Harvey, Joris van der Hoeven · Annals of Mathematics · 2021 · 147 citations · Full text

Bit Operations, Real Data Type, Engineering +15

Even faster integer multiplication

David Harvey, Joris van der Hoeven, Grégoire Lecerf · Journal of Complexity · 2016 · 84 citations · Full text

Real Data Type, Array Computing, Engineering +6

Faster arithmetic for number-theoretic transforms

David Harvey · Journal of Symbolic Computation · 2013 · 80 citations · Full text

Real Data Type, Number-theoretic Transforms, Engineering +4

Faster Polynomial Multiplication over Finite Fields

David Harvey, Joris van der Hoeven, Grégoire Lecerf · Journal of the ACM · 2017 · 57 citations · Full text

Computational Complexity Theory, Engineering, Cryptographic Primitive +16

Counting points on hyperelliptic curves in average polynomial time

David Harvey · Annals of Mathematics · 2014 · 42 citations · Full text

1–5 of 22