Tuesday, February 28, 2006

{\mathscr YAY}

I don't know why, but every time I get the opportunity to use math script in a proof I get all giddy. For those who have no idea what I'm talking about: "math script" is a font used to denote collections of sets. It is similar to how blackboard font is used to denote spaces (like the integers, reals, or complex numbers).

Coincidental Progress

Last night, I was attempting to finish my graph theory problemset early. I ran through it a few times, answering the questions that were readily apparent to me what the answer is. Repeat. Then, I sat down with Matt and Ella and worked out the last problem, which was causing us some problems. I then came back to finish all of the problems I had skipped, only to find that they were all done, except for the last one.

I got mostly done with the last problem, except for one part, and decided to finish it today. However, our prof sent us some clarifications (that we discovered) and delayed that problem until next week. I like it when homework finishes itself.

Sunday, February 26, 2006

Early Bird Gets the Selleck Breakfast

I woke up early today. It was an incredibly productive morning. Why don't I wake up early every weekend?

Saturday, February 25, 2006

Rented Out

I watched Rent last night, and I was less than impressed. Maybe it's because so many people have raved about how amazing it is that the luster was lost on me. To me, it was mostly entertaining, but could have ended sooner. It always seemed like it was about to end, but it didn't. Also, the emotional impact I should have recieved seemed contrived and scripted. The main tradgedy might have been lost on me since I have never been personally effected by AIDS, but all of the personal conflicts seemed either too scripted (lesbian couple) or too formulaic (drug addiction).

One thing I did get from the movie is that it would be better on stage. I didn't have that feeling with Chicago, which seems to be a better film adaptation.

I'm sure to catch some flak about this from several people in the next few days.

Tuesday, February 21, 2006

'Spensive Series

I just took a look at the boxed sets of Farscape and found that each season is over $100. I understand charging that much for a full anime series, but for a single season of a four-season show, that's a bit much. I guess they probably don't sell very many, but the number and length of the episodes are pretty much the same as its old network-buddy Stargate, which runs for less than $50. Boxed sets are pretty, but still too expensive for me.

A Question of Sets

I believe I will require an efficient Hypergraph data structure for the algorithm I will eventually develop. A hypergraph extends normal graphs by using k-subsets of vertices instead of 2-subsets (normal edges). Anyone have any good source on how to efficiently store sets like this? I can't find any real standard data structures for hypergraphs.

Sunday, February 19, 2006

Nighttime Olympics

The subject of this article is in the literal sense, as opposed to the suggestive sense I realized after typing it.

I got a chance to watch some of the olympics tonight. It was quite entertaining to watch events I'm not familiar with, like bobsleigh and speed skating, and those I am, like alpine skiing. Earlier this week I was captivated by curling. Curling.

Elephant

A few years ago I heard of an indy film that got rave reviews and was renown in the indy community. After I got the chance to watch it, I can see why. Not because it's a good movie, but because it's full of that stuff that amateur film makers love: long, drawn-out camera moves that turn 20 minutes of script into a feature film. I was so disappointed by the endless following sequences, when you stared at the back of someone's head for five minutes as they walk across a field, or a hall, or a room.

The closest thing I could gather to a reason why this movie gained such attention was the touching subject it covers (although you don't realize it until you're ready to turn it off, and even then it doesn't come into play until the last 30 minutes). The rest is just filler, setting the scene for what's going to happen. In retrospect, you can gather some meaning from the plotless scenes, but the meaning is so lost to the casual observer (or even not-so-casual) that it loses my vote as a worthwhile use of time.

Proof

If you know a mathematician, preferrably several, you will definitely enjoy the movie "Proof." The three main actors perform incredibly to be three different types of mathematicians. The line between genius and lunatic (if there is one) is greatly questioned from both views: mathematical and "normal." The non-linear storytelling really allows for important facets of the characters to be revealed as necessary. I was happily surprised to find whatever remnants of a chick flick exists were well hidden and not the formulaic dribble that is normally attributed to the genre.

This movie also drove me into a late-night math mode which is never good for the sleep cycles.

Wednesday, February 15, 2006

Sleepy Time

I've had an awful sleep schedule the last week. It's started to make me tired at all different times of day, and when I'm tired, I get really disoriented. I will look at a clock and not know what it means. I'll freak out, thinking I'm late for something. I get panicky, even if it's a few hours before I need to be anywhere.

I may try to get some sleep and get over it.

Friday, February 10, 2006

A Rested Series

Arrested Development came to a close in a 4-episode conclusion. I found it to be a very good close for the series, even though I really hope that they bring it back on a different network. I await the DVD release of season 3.

A Wonderful Find: My Demise

I've been working on a certain computational geometry problem for about 9 months now. I hoped to make this into my thesis subject, focusing primarily on the algorithm that is necessary for the n-dimensional spatial cache to work. I had not been able to find any papers specific to my problem. I found out tonight that it was because I was searching for the wrong words.

Apparently, there is a 16-year old algorithm for what's called Minimum Partitioning Simple Rectilinear Polygons [IEEE link]. Also, this algorithm runs in O(n log log n), which is very good for an optimal solution. My algorithm was linear, but flawed. It would not minimize, but would run quickly. However, the minimal part was very important.

As I read the papers that use this algorithm (a lot of recent papers have been using this algorithm for designing path-finding algorithms over rectilinear areas), I find that a lot of my assumptions and findings were well founded, and proved 20 years ago. Now, I have proof that my statements are true.

This recent discovery both excites and frightens me. First, I'm excited that I have found an algorithm that will accomplish this goal properly. Now I can write a high-quality implementation paper. The problem is, I wanted to write a theory paper. I want to "discover" and algorithm, or improve upon it. One bright side is: this algorithm is specific to 2 dimensions. I need something for at least 3, and hopefully n, dimensions. If I can take this algorithm, and extend it's speed into further dimensions, with a few tweaks to this specific problem, while battling the exponential complexity brought by the increased dimension, I may have a worthy paper afterall.

I need to work hard during the semester (a fun spring break, perhaps) to get my Thesis as well written and mathematically proven before I get back to work this summer. I'll need all the time I can get to implement this, so I'll need to do most of my writing beforehand.

I still fear that I will have to make this a simple implementation paper, try to get published in a small conference (instead of a journal: my dream come true), and plead one of the theory guys or the math department to let me sneak a thesis in as support research in that field.

Wednesday, February 08, 2006

Examination

I took my first exam in CS 924 - Advanced Graph Algorithms. It was good overall, except that I didn't know a certain definition that should be a prerequisite for the course. I felt a little stupid, but didn't really care. I'm not getting a real grade. I'm just glad I could do the stuff that was taught in this class.

Sunday, February 05, 2006

Numb3rs

When the series "Numb3rs" came out, I thought it would be a watered-down crime drama that glosses over the mathematician character. However, I watched a few episodes and was very pleased. The mathematician's viewpoint is very realistic. The math itself can't be explained completely, but it's explained rather well. The most interesting part of the show (in my view) is the psychological effect of a mathematician dealing with real-life problems that effect people's lives. The stress of getting a problem correct increases with degrees of magnitude if someone will live or die due to the solution.

I don't think a math drama would work quite right, but the pairing with crime works rather well. This reminds me that I need to watch "Proof."

Friday, February 03, 2006

I'd Like to Conference With Her...

The Nebraska Conference for Undergraduate Women in Mathematics is this weekend, and there are a few things that a male mathematician might be interested in. Tonight, it was the first technical talk.

When I sat down, I realized:

This is a conference for undergraduate women in mathematics


Males were definitely the minority, with at least 80% women. I felt a little out of place until I realized:

This is a conference for undergraduate women in mathematics


What better place for me to be? I could meet all sorts of women. And then I realized:

This is a conference for undergraduate women in mathematics


I'm no good with women... so I began to sulk until I realized:

This is a conference for undergraduate women in mathematics


These are all math nerds, they don't know how to deal with men. This brought my hopes up until I realized:

This is a conference for undergraduate women in mathematics


These are math nerds! They can't have a chance at being attractive, right? Then I realized:

This is a conference for undergraduate women in mathematics


...and girl math nerds are much better than girl CS nerds (it's true!). I then struck up a conversation with the cutest math nerd in my vicinity.

Thursday, February 02, 2006

Impressionable

Planned first impressions are like a first date: you prepare before hand exactly what to say in every situation, get all nervous, and hope for the best. Usually I screw this up in the latter case. However, my meeting of Lenore Blum could not have gone much better. So, did I just make it to first base?

Wednesday, February 01, 2006

Lazy People Suck

I just saw someone walking between classes with a rolling backpack. You know, the kind of roller/handle combination you usually see on large luggage, but on a backpack. A backpack that didn't look like it had anything in it. This laziness only slightly exceeds my laziness of thinking that hauling a 30-pound backpack hurredly between classes all day every day is a sufficient form of excersize.