Alexander Jaffe

As seen above, I am Alex Jaffe, a third-year PhD student in Computer Science & Engineering at the University of Washington. I study theoretical computer science - in particular, I'm interested in metric embeddings and structural problems in graph theory. My advisor is James Lee.

I received my B.A. in Computer Science from Berkeley in December of 2005, working at Yahoo! Research Berkeley in the first half of 2006. I like cloudy weather and indie rock bands and my girlfriend and the UW, so I currently live in Seattle. In May of 2008, I received my M.S. from UW, and am now continuing to pursue my PhD.

Publications:

A. Jaffe, J. Lee, M. Moharrami, "On the Optimality of Gluing Over Scales".
In APPROX 2009.
ps pdf

A. Chakrabarti, A. Jaffe, J. Lee, J. Vincent, "Embeddings, Cuts, and Flows in Topological Graphs: Lossy Invariants, Linearization, and 2-Sums".
Preliminary version in FOCS 2008. (Full version forthcoming.)
ps pdf

C. Daskalakis, C. Hill, A. Jaffe, R. Mihaescu, E. Mossel, S. Rao, "Maximal Accurate Forests from Distance Matrices".
In Research in Computational Molecular Biology, 10th Annual International Conference, RECOMB 2006.
ps pdf

A. Jaffe, M. Naaman, T. Tassa, M. Davis, "Generating Summaries for Large Collections of Geo-Referenced Photographs".
In Proceedings of The 8th ACM SIGMM international workshop on Multimedia information retrieval, MIR 2006.
pdf

A. Jaffe, M. Naaman, T. Tassa, M. Davis, "Generating Summaries for Large Collections of Geo-Referenced Photographs".
Poster in The Fifteenth International World-Wide Web Conference, WWW 2006.
pdf

Contact Information:

e-mail: ajaffe AT cs DOT washington DOT edu

Mailing Address:
Alexander Jaffe
Computer Science & Engineering
185 Stevens Way AC101
Paul G. Allen Center Box 352350
Seattle, WA 98195-2350

Office Phone #: (206)543-7798