Curriculum Vitae

 

My curriculum vitae is below in HTML. It's also available in PDF.

 

Jonathan A. Kelner
E-mail: (my last name)@mit.edu
Web page: http://theory.csail.mit.edu/~kelner/

Education

  Ph.D. in Computer Science
Massachusetts Institute of Technology
2006
Doctoral Thesis: “New Geometric Techniques for Linear
Programming and Graph Partitioning”
   
M.S. in Computer Science
Massachusetts Institute of Technology
2005
   
Master’s Thesis: “Spectral Partitioning, Eigenvalue Bounds,
and Circle Packings for Graphs of Bounded Genus”
   
B.A. in Mathematics, Summa cum Laude
Harvard University
 2002
   
Senior Thesis: “The Surgery-Theoretic Classification of High-
Dimensional Smooth and Piecewise Linear Simply-Connected
Manifolds”
  • Thesis used as text in graduate seminars at several
    top universities
    • Grade Point Average: 14.83 out of 15.0 (equal to 3.95 out of 4.0)

    Awards

     
  • Best Student Paper Award at the Symposium on the Theory of Computing (STOC) 2004
  • National Science Foundation Fellowship for graduate study
  • MIT Presidential Fellowship for first year of graduate study (awarded to best incoming graduate students at MIT)
  • David Mumford Award for best mathematician in the Harvard class of 2002 (awarded to 2 out of 1600 people in graduating class)
  • Summa Cum Laude graduation honors from Harvard (awarded to approximately 2% of graduating class)
  • Selected for Phi Beta Kappa junior year (one of only 24 people in Harvard class of 2002 awarded this honor)
  • Intel International Science and Engineering Fair—Intel Young Scientist Grand Prize Award (selected as one of top three projects out of 1200 international finalists at competition) (in high school)
  • Westinghouse Science Talent Search—8th place in U.S.A. (in high school)
    		•
     

    Publications




         		 Submitted for Publication
     Papers in Refereed Journals
    • J. A. Kelner.  “Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus.”  Invited to Appear in the SIAM Journal on Computing special issue for STOC 2004.  (Paper has been refereed and accepted.)
    • V. K Goyal, J. A. Kelner, and J. Kovacevic.  “Multiple Description Vector Quantization with a Coarse Lattice.”  IEEE Transactions on Information Theory, March 2002.
    • V. K Goyal, J. A. Kelner, and J. Kovacevic.  “Quantized Frame Expansions with Erasures.”  Applied and Computational Harmonic Analysis, Vol. 10, no. 3, May 2001, 203-233.
    • P.B. Allen and Jonathan A. Kelner. “Evolution of a Vibrational Wave Packet on a Disordered Chain.”  American Journal of Physics, June 1998.
    Papers in Proceedings of Refereed Conferences
    • J. A. Kelner.  “Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus.”  In Proc. of the Symposium on the Theory of Computing (STOC), 2004.  (Spoke at conference and received Best Student Paper Award.)
    • J.A. Kelner, V. K Goyal, and J. Kovacevic.  “Multiple Description Lattice Vector Quantization: Variations and Extensions.”  In Proc. IEEE Data Compression Conference, pp.480-489, Snowbird, Utah, March 2000.  (Spoke at conference.)
    Other Major Publications
    • J. A. Kelner and C. Mihelich.  “An Analysis of Front-Facing Surfaces.”  Harvard Computer Science Technical Reports, 2002.
    • V. K Goyal, J. A. Kelner, and J. Kovacevic, “Methods and Apparatus for Multiple Description Lattice Vector Quantization.”  U.S. Patent, March 23, 2000.  Filed.
    • J. A. Kelner.  “The Near-Zero Microscopic Eigenvalue Spectrum of Random Matrix Ensembles of Finite Variance.” Unpublished manuscript, 1997.
    Invited Talks
    • November 2004, “Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus.”  Yale University, Discrete Mathematics and Theoretical Computer Science Seminar.
    • March 2004, “Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus.”  Microsoft Research, Theory Group.
    • August 1999, “Multiple Description Lattice Vector Quantization: Variations and Extensions.”  Bell Laboratories.

    Professional Service

      Referee for:

  • Symposium on the Theory of Computation, 2006
  • Symposium on the Theory of Computation, 2005
  • IEEE Transactions on Information Theory
    		•

    Work and Teaching Experience

      Teaching Assistant
    Massachusetts Institute of Technology    		 Fall 2005
     
       
    Intern
    Microsoft Research, Theory Group    		 Summer 2004
     
       
    Chief Software Architect
    Megascribe Inc.    		 Summers of
    2000 and 2002
       
    Intern
    Goldman Sachs, Fixed Income, Currency and Commodities Division    		 Summer 2001

     
       
    Intern
    Bell Laboratories, Mathematics of Communications Division
    		 Summer 1999