Andrew Arnold's Homepage


About me

I am a postdoctoral researcher in the mathematics department at North Carolina State University (NCSU), working under Dr. Erich Kaltofen. I am part of the Symbolic Computation Group there. Prior to that I completed a PhD in computer science at the University of Waterloo, in Ontario, Canada. My doctoral advisor was Mark Giesbrecht.

I research computational aspects of sparsity. Specifically, I am interested in the interpolation of sparse polynomials, and its applications to asymptotically fast sparse polynomial arithmetic. I am also interested in related topics including:

● error-correcting codes ● signal processing ● sparse recovery ● computer algebra (symbolic computation) ● algebraic complexity theory ● polynomial identity testing ● sparsity testing ● finitely-generated sequences ● Fourier analysis ● multi-exponential analysis ● Padé approximation ● orthogonal polynomials ● cyclotomic polynomials

Upcoming conferences