August 4, 2010 in Research | Comments (0)
Tags: bounds, Pola, thesis
When I visited Calgary last, I explained my bounds inference scheme to Brian. It took most of an entire day of solid explanations on the whiteboard before he understood what I was talking about, but he didn’t have any suggestions for how to simplify it. “No this is right,” he said. “This is completely the right way to do it.”
Some time later he said “my biggest worry is you’re going to do all this work and no one will ever be able to understand it.” Aside from myself, Brian is the person who understands this best in the world, so it’s disconcerting that it took a day to explain it to him. I have low hopes that I’ll be able to put together a thesis which is understandable to my committee, but on the other hand I have high confidence in my teaching abilities, and what is writing a thesis if not non-verbal teaching?
Pola is complex. The syntax and semantics are rather arcane, necessarily so: if there were any way to simplify it we would, and in fact we did put a few simplifications in. The typing system is moderately if you are well versed in type theory; if you don’t have a strong background in type theory I can only imagine it appears as a tangled vine of thorny bushes, where each thorn is recursively a tangled vine of thorny bushes somehow. The bounds inference system is probably even worse, though only because it hasn’t been done before and I’ve had to conjure it from the ground up. I feel most confident about the bounds inference because it’s my biggest contribution but also because it’ll be the easiest to make self-contained and not have to worry about whatever notation is conventional or canonical.
There are multiple versions of Pola, variations I suppose, which I keep mostly in my head. My thesis is focused on the “polynomial-time with unfolds and with duplication by peeks” variant of Pola, which I think to be the most useful, though probably the most annoying to deal with. Most of the stuff I’ve written up I’m now rewriting in a new notation which will hopefully be easier to understand.
A couple weeks ago my friend Angela came to my office and we chatted about theses. I don’t know whether to describe the process of writing a thesis as vanity or futility. Maybe it’s just compulsion. Whatever it is, it doesn’t seem totally sensical to consume so much effort and one’s twindling mental health into it. “Remember: nobody cares” she said. It’s become a bit of a mantra for me. Even if my work goes completely forgotten and truly no one cares, I can’t help but pretend that people do anyway and do everything properly. Every week I spend at least a couple panicked hours tying up loose ends that I’m entirely convinced no one would ever notice were loose to begin with. This diligence includes putting most of my days into dreaming up ways to represent things to make them easier to understand, even if no one fully will.
The further I get the more I notice the hacker part of me trying to overtake the academic part of me. It’s tempting to just strike out my entire chapter 3 and say “yeah seriously just download the software and play with it. You will learn more in 5 minutes of playing around than you will rereading this stupid chapter a hundred times”.
Man this entry sounded depressing. It’s all worth it when you do finish a section, though. You do get a bit of a rush when you finally word something really elegantly and you can visualize your committee nodding along thinking “well that’s clear. Why did put so much emphasis on something that’s so simple?”
When I visited Calgary last, I explained my bounds inference scheme to Brian. It took most of an entire day of solid explanations on the whiteboard before he understood what I was talking about, but he didn't have any suggestions for how to simplify it. "No this is right," he said. "This is completely ...
July 23, 2010 in Personal | Comments (0)
Tags: holiday, Jasna, thesis
Jasna and I just got back today from a spur-of-the-moment camping trip. We’d been wanting to have a couple days just for the two of us for a while now, and our schedules aligned, so why not? We thought camping would be more fun and relaxing than anything else, and I’ve wanted to see the towns along the Grand River forever, so we combined the two and went to Rock Point Provincial Park: it’s virtually right where the Grand River empties into Lake Erie and necessitates driving along the Grand River, a fairly nice drive.
I’ve got a grand total of 3 pictures from the trip and I’m happy with that. It wasn’t the sort of trip to you take to take pictures of. Apparently the park is known for its fossils, but we didn’t go hunting for those, either. We went down to the beach a few times — twice for moonlight swims — and spent most of the rest of our time in our campsite sitting around and talking and enjoying one another. We got a nice campsite with fairly good privacy and shade, and none of the campsites directly around us were taken. It was pretty much the perfect couple of days, only because we were together.
Jasna bought me an e-reader! She actually bought it before we’d planned on going on the trip, but I guess this seemed a good time to give it to me, and give me an easier time reading. It’s a Kobo, which I adore. I’m actually a bit of a freak in that I’m somewhat anti-paper: I often prefer reading on screen to reading on paper; maybe it’s a side-effect of growing up with a computer. The Kobo has a really beautiful display and is easier for me to read than anything I’ve ever read from, CRT, LCD or paper. The display can’t refresh very often — maybe once a second or something like that — and it’s super low-powered which makes it unsuitable for anything but reading, which suits me fine. I have only two complaints: firstly, that the font size is typically too big, but that’s a criticism of the books that are formatted for it, not the device itself; and secondly, that it’s really difficult to skip forward or backward a lot of pages at a time. With paper it’s easy to do a binary search for the page you want, but the Kobo seems determined to make you do a linear search.
I did bring my laptop, but only so I could do just enough work to make my guilt levels fall to the point where I could genuinely relax. It turns out that’s about half an hour, ha! I’m still more or less pleased with how the thesis is progressing.
Jasna and I just got back today from a spur-of-the-moment camping trip. We'd been wanting to have a couple days just for the two of us for a while now, and our schedules aligned, so why not? We thought camping would be more fun and relaxing than anything else, and I've wanted to see ...
June 26, 2010 in Research | Comments (0)
Tags: bounds, conference, Pola, thesis
Check out the picture gallery. Even though it was all category theory, and consequently I can follow almost none of the other talks, it’s still a wonderful conference to go to. It’s a nice atmosphere, a good mixture of grad students, professors and professors emeriti.
After the conference I stayed in Calgary for another couple weeks working on my thesis and going through bounds inference in detail with Brian. Unfortunately, and excitingly, we found a big problem with the mixture of coinductive and inductive recursion which can take one out of polynomial time. I may write on that more at some other time, but only after I think of a good way to describe it, at which point the first place it will appear is my thesis.
Check out the picture gallery. Even though it was all category theory, and consequently I can follow almost none of the other talks, it's still a wonderful conference to go to. It's a nice atmosphere, a good mixture of grad students, professors and professors emeriti.
After the conference I stayed in Calgary for another couple ...