Peer Reviewed Publications

PDF

An Improved Multi-Set Algorithm for the Dense Subset Sum Problem, Algorithmic Number Theory, 8th International Symposium, ANTS-VIII Banff, Canada, May 17-22, 2008: Proceedings (2008)
 

PDF

Construction of Rational Points on Elliptic Curves over Finite Fields (with Christiaan E. van de Woestijne), Algorithmic Number Theory : 7th International Symposium, ANTS-VII, Berlin, Germany, July 23-28, 2006 : proceedings (2006)

We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an elliptic...

 

Presentations

PDF

Constructing Large Numbers with Cheap Computers (with Steven Hayman), Illinois State University Discrete Math Seminar, November 2011 (2011)
 

Other

PDF

Two Number-Theoretic Problems That Illustrate the Power and Limitations of Randomness (2007)

This thesis contains work on two problems in algorithmic number theory. The first problem is...