The Blog


An Incorrect Conjecture and a Theorem From Graph Theory

10 Dec 2017

Last week, I casually asked a few of my colleagues about a little graph theory conjecture I had. It took me about five minutes to disprove it when I got back to my desk, but interestingly enough something similar to…


Gerrymandr - Day 3

10 Aug 2017

This week, I am at the Metric Geometry and Gerrymandering Group’s conference/workshop in Somerville, and, given my poor level of information retention from EC earlier this summer, I wanted to take a more deliberate approach to absorbing and processing the…


Gerrymandr - Day 2

09 Aug 2017

This week, I am at the Metric Geometry and Gerrymandering Group’s conference/workshop in Somerville, and, given my poor level of information retention from EC earlier this summer, I wanted to take a more deliberate approach to absorbing and processing the…


Gerrymandr - Day 1

08 Aug 2017

This week, I am at the Metric Geometry and Gerrymandering Group’s conference/workshop in Somerville, and, given my poor level of information retention from EC earlier this summer, I wanted to take a more deliberate approach to absorbing and processing the…


Graphs are PAC-Learnable from Subgraphs

25 May 2017

This semester I took a course on Computational Learning Theory, which deals with the statistical and computational underpinnings of machine learning. As part of our final project, Hadi Elzayn and I proved that graphs are Probabily-Approximately Correct (PAC)-learnable from labeled…


First Year, First Post

24 May 2017

So I’m one academic year into grad school. A lot has happened in the year since I graduated from Colby: I moved from Waterville to Philadelphia, I completed two semeseters of graduate level CS coursework with minimal undergrad training in…