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 (show all)

All Publications (show selected)

Older Publications

Contact

Office: Room 120, Simons Institute, UC Berkeley
Email: jm[my last name]@cs.cmu.edu