Nathan Chenette

Georgia Institute of Technology
Department of Mathematics
Atlanta, GA 30332
Email: lastname@math.gatech.edu
Office: Skiles 146A

I am a second-year PhD student in the Algorithms, Combinatorics, and Optimization program at Georgia Tech. My home department is Mathematics, and my advisor is Robin Thomas.

I am a 2007 graduate of Harvey Mudd College in Claremont, California, where I majored jointly in Math and Computer Science. My hometown is Grinnell, IA, though my parents recently moved to Poughkeepsie, NY.

Research Interests

Cryptography, Graph theory, Algorithms, Optimization.

Academic background

• Bachelor of Science in mathematics/computer science, with honors, Harvey Mudd College, Claremont, CA, May 2007.
• Harvey Mudd Math Clinic with Hewlett-Packard Laboratories: Identifying and minimizing non-smoothness in ICC profiles, 2006-2007.
• Iowa State University Math REU, Ames, IA, Summer 2006.
• Budapest Semesters in Mathematics, Budapest, Hungary, Spring 2006.

Publications

• Order-preserving symmetric encryption (with A. Boldyreva, Y. Lee, and A. O'Neill). Submitted to EUROCRYPT 2009.
• Six-critical graphs on the Klein bottle (with K. Kawarabayashi, D. Kral, J. Kyncl, B. Lidicky, L. Postle, N. Streib, R. Thomas, and C. Yerger). Proceedings of Topological and Geometric Graph Theory 2008, to appear.
• Minimum rank of a graph over an arbitrary field (with S. Droms, L. Hogben, R. Mikkelson, and O. Pryporova). Electronic Journal of Linear Algebra 16 (2007), 183-186.

Resume

Personal

• Nate's Blog