Pall Melsted

I'm a sixth year (and final) graduate student in the ACO Program in the Department of Mathematical Sciences at CMU. I study Probabilistic Combinatorics with emphasis on its applications to Theoretical Computer Science. My advisor is Alan Frieze. I have a research blog on which is more less dynamic than this site.


My research can be summarized as doing random stuff with random graphs. For those in the know, this includes

Papers and Preprints

Talks and Presentations


Some previous courses I've TAed:


I am married to Johanna Jakobsdottir, a graduate student in Biostatistics at Pitt. We have one daughter, Greta Bjorg (pictured above).


Pall Melsted
Office Phone: 8-1447 (412-268-1447 outside of CMU)
Office: Physical Plant Building - Office 342
Email: pmelsted at cmu dot edu