Research Interests
I am broadly interested in the power of preconditioning and locality in the context of algorithm design. Loosely speaking, I see preconditioning and locality as reductions from worst-case instances to well-behaved and local instances, respectively. See my thesis below for more details.Thesis: Preconditioning and Locality in Algorithm Design
(slides)
Preprints
Selected Publications
All Publications
Older Publications
Contact
Office: Room 120, Simons Institute, UC Berkeley
Email: jm[my last name]@alumni.cmu.edu