Archive for July, 2006

Research is Easy

Tuesday, July 25th, 2006

When i was in high school, we had band camp at Wright State University in Dayton, Ohio. It was pretty fun. The marching and learning the show part wasn’t all that great, but we played a ton of video games and just generally had fun. I remember explorining the buildings, looking at academic papers, and being somewhat turned off by the idea of going to graduate school. I’d see this huge poster with some title like ‘Distilled k-polychlorate subgroups with isometric properties’ or some other incomprehenisble gibberish. Usually there would be some kind of picture or a goofy chart that looked like it might be interesting if you understood what the hell was going on. I tried to read snippets of those posters but it just made no sense so I got bored and wandered off, to do something like choreagraph a wiffle-bat fight with Paul Dehmer.

I’ve spent the past 8 weeks doing research at Harvey Mudd College in Claremont, California. The work we are doing is theoretical computer science, which means we are solving mathematical problems dealing with algorithms. We’ve just about finished our work in the theory domain, and we’ll spend the rest of our time writing up this paper and maybe running some simulations to see how well our plans work in progress. The title of our paper will be something like “Approximation Algorithms for Grooming Problems in WDM Ring Networks.” That sounds kind of gnarly, but I assure you it’s really not all that complicated.

At least, it doesn’t seem that way to me now. I have been working on this stuff for the past 8 weeks, thinking of nothign besides this, reading a bunch of papers and scribbling my thoughts on a yellow notebook, so maybe it is kind of complicated? I don’t know.

The point of this entry was that most of the problems i’m dealing with can be summed up very simply: I give you a bunch of different objects, each of which has a different weight and profit associated with it. Then I tell you, you have ‘W’ boxes, each of which can hold ‘C’ units of weight; find a way to get a decent profit. That’s not so bad, is it? It’s complicated by the fact that certain objects can be split into several boxes, sometimes there are limitations (i.e this object can only go in this box), etc. On top of that, we have to make sure the running time is polynomial in the size of the problem, which means we can never get the best possible solution and therefore have to prove some boundary between our solution and the best one possible; something like ‘our profit is always at least half of the most profit you could possibly make.’

I don’t know. Maybe that sounds complicated to you. It seems pretty simple to me, though. Maybe because it really is simple, or maybe it’s just the fact that i’ve been working on it for so long. In any case, I am no longer under the impression that grad school willl be difficult.

Woot.

Slashdot is Funny

Tuesday, July 25th, 2006

From an article about some new space-ship thing that Amazon’s Jeff Bezos is making:

“The Blue Origin spacecraft, being built by Amazon.com billionaire Jeff Bezos’ new venture, will have VTOL (vertical take-off and landing) capability, according to the company’s FAA permit applications. It will be a cone-shaped vehicle about 50 feet tall and 22 feet in diameter at the base, and carry 3 or more passengers to an altitude of 325,000 feet”

Then some guy comes along and decides to correct it for metric units:

“The Blue Origin spacecraft, being built by Amazon.com billionaire Jeff Bezos’ new venture, will have VTOL (vertical take-off and landing) capability, according to the company’s FAA permit applications. It will be a cone-shaped vehicle about 15 meter tall and 7 meter in diameter at the base, and carry 3 or more passengers to an altitude of 99 kilometers”

And then this smartass follows:

“The Blue Origin spacecraft, being built by Amazon.com multi-hundradaire Jeff Bezos’ new venture, will have VTOL (vertical take-off and landing) capability, according to the company’s FAA permit applications. It will be a pointed-shaped vehicle about 8.3 fathoms tall and 2.17313508 x 10^-16 Parsecs in diameter at the base, and carry ~pi or more passengers to an altitude of 9.90600 x 10^14 angstrom”

I died my hair

Tuesday, July 25th, 2006

This weekend at Julie’s place, Kurt and Ashley were going to dye their hair and she suggested I join them. Guided by curiosity more than anything else, I took her up on the proposition. Here are the results. I like it.

That was a fun weekend

Monday, July 24th, 2006

Were I a nerd, I might posit a theory about the dread of returning to work on monday and its proportionality to the square of the fun you’ve had in the previous weekend. I’m not that nerdy, though, and the joke will go unmade except through oblique reference.

Now, the philosophers could have a field day with this one. Has the joke been made? In my mind the joke exists in a sort of ‘potential form’ but it hasn’t actually been formulated. When does the joke actually count as having been made? Once I write it down? Suppose some reader of this website (you poor bastard, you) constructs the joke on their own in their minds? Has the joke been made? Or has the reader merely made a joke, but not the one I was going to make?

I don’t think I’ll lose too much sleep over it…

Corporate Espionage!

Thursday, July 20th, 2006

Today I went to visit ‘Medtronic Corporation’. I used to work for a medical device manufacturer ‘AtriCure,’ and Medtronic is one of their competitors. I was hoping I could see their work on a device that was competing with the device made my the company for which I used to work; unfortunately, I didn’t realize how huge medtronic was. The device we saw was for deliving insulin to diabetics. Interesting if you are in the biomedical engineering field, I suppose, but I was not very interested. When you add in the facts that I did not eat much breakfast, am easily bored, and have gotten used to wearing sandals so my shoes were hurting my feet, I was glad when the tour was finally over.

I did have fun watching a machine packing devices into boxes for shipping. It was hypnotizing to watch the conveyor belt click along as little arms moved back and forth doing their thing. As my eyes were fixated on the rythmic metallic motion, I started to drift off into thought. Who was it that designed this device, what did it mean to them, what did it mean to the company, and what did it mean to the people who worked on it? To some, labor-saving devices which automate routine tasks such as assembly are a terrible thing because of their effect on “the working man.” The word ‘Saboteur’ comes froms from the french word ’sabot’ for shoe; during the industrial revolution, frenchmen angry about the prospect of losing their jobs to machines would throw their shoes in machinery to break them (the machines, not the shoes.) Did this box-folding device take some guy out of a job and cause his family to starve? Would that be worth if it medical devices could be made cheaper? Does it matter that the device was used in the manufacture of live-saving insulin pumps, instead of something “trival” like, say, boxes of thumbtacks?

My thoughts were interrupted as I noticed one box hadn’t been packed properly. Before it advanced to the next stage in the machine, a bored looking hispanic lady hopped up and hit a button, then grabbed the offending box from the line to fix it. I then looked up and realized that the tour had left me there, staring at the machine and pondering its place in the world.

We had dinner with Ran, our research advisor, and his family tonight. His boys were really cute. When I was younger, I looked forward to having children because I thought I’ d be a good father. When I was with Megan, I told myself I didn’t want to have children because she said she didn’t want them. “Nobody wants their kid to be a nerd,” she explained, as she told me she’d never want to have my children. It hurt. Having left that relationship, and experienced the joys of living life as it is meant to be lived, I have refound with joy my desire to have children and be a daddy some day; to explain the magical world in which we live, to tell them stories and show them things of beauty. To clean up their messes and have fights about bedtimes and deal with crying fits. In short, to experience those myriad simple joys which, although they can be frustrating at times, make life as beautiful as it is.

On the subject of simple joys, I have just finished “Harry Potter and the Prisoner of Azkaban,” book four in the series. I immediately went to buy the next one. They are so very entertaining.

What to do?

Saturday, July 15th, 2006

On wednesday we went to visit Qualcom, a communications company in San Diego. I liked what I saw there. It seemed like a place where I would fit in – full of intelligent people working on interesting problems, and the company was run by Engineers, not MBA’s, which is something I’ve been wary of after listening to my dad. I visited another company called ‘ViaStat’ which was in Carlsbad. I think maybe that’s north of San Diego? They gave a pretty boring tour, but after talking to some of the guys that worked there, it too sounded like somewhere I’d like to work.

I like the idea of having a job. I like the idea of working on projects and getting stuff done and being part of a team that accomplishes something. I enjoy the research I’m doing here, but I’m not really accountable to anyone, I don’t have to produce anything of value to anybody, and I still get paid the same no matter how much work I do. That bothers me. If I’m being paid by a company to develop an algorithm, that seems like honest work. If I’m being paid by the government to do research, it seems different; the job is so cushy and nice that it seems dishonest. I don’t really have to produce anything of value to anyone except for other academics. So I have the whole question of working in industry and working in academia. Academia sounds pretty awesome but I think I have ethical concerns with that sort of job.

I am still not 100% certain that I wish to attend graduate school, although I’m getting closer and closer to deciding that is the case. When I go, I need to decide what to study. I find complexity theory fascinating. I am fascinated by automatas and their computational power. So, one track is theory.

I am also very much interested in communication theory. Cryptography, error correcting codes, and information theory have cool math behind them, and I see connections between information theory and automata theory. It doesn’t hurt matters that there’s a ton of money to be made in this field.

Lastly, I’ve always loved video games and simulations. Apparently, physical simulations and computational geometry are a hot field and there’s good money to be made there, too.

Ran, our professor, told us to pursue what we love. I like all of those things, though. It’s cool to have many different interests, but eventually I need to pick one.

Physics is Usefull! Also, Capture the flag etc

Friday, July 14th, 2006

I frequently go swim in the athletic pool with Jerrah. She is on the swim team, so she has access to a nice pool that is big, deep, and not dirty like the only availble to the public. We were walking back today, when we passed this fountain on Pitzer (the “stoner college”, i am told.) Every time we go past this thing, the jets are at a different height. And every time we go past it, Jerrah makes some kind of comment about it. Today, the jets were completely off. The water in the fountain wasn’t still, though – it was swirling around in a clockwise pattern. I remarked on this observation, and Jerrah said it was probably because of the water pumps, which sucked water out of one side of the pool and pushed it out on the others.

I looked into the fountain and observed two circular devices in opposite corners of the pool; I presumed these were the jets/suction things. I am not sure just now what to call the device that sucks water out of the pool into the filter thingy, so I will just call it a sucker. It seemed like if there was just one sucker, all the water would gravitate towards it. If there was one sucker and one jet, then water would radiate away from the jet and flow towards the sucker. This reminded me of the electric field between two opposite charges. The more I thought of this analogy, the more sense it made: a jet raises the water ‘energy’ around it, pushing it away, while a sucker lowers the water energy, drawing it in. If you drew field lines from the sucker to the jet, you’d probably be drawing those lines along the wavefronts travelled by the water in the pool.

My original observation was that the water was travelling counterclockwise, which Jerrah explained by saying the jets/suckers had something to do with it. However, if my charge model is accurate, then this could not be the case. As anyone who has taken E&M will remeber (hah!), the curl of an electric field is zero in the case of static charges. The reason for this is that the electric field radiates from charges and never has an angular component. Therefore, there’s no curl in the field generated by static charges. What this means is that in our water example, there can be no ‘curl’ in the flow of the water – if you dropped a little bobber in the water, it would traveling along some kind of curvy path towards from some point to another, but it would never go around in a circle.

The fact that I observed the water moving in a circle means either that the model is inaccurate, or that someone moved the water in a circle themselves. I think the second is more likely.

I have been organizing games of capture the flag on thursday nights, and it’s a lot of fun. As usual, the rules change while we play the game. There’s a bit of yelling sometimes, and a good amount of confusion. Still, it’s nice to plan something and have 20 people show up to take part. Research is humming along at harvey mudd, and I’ve made a lot of friends here. I visited Qualcomm yesterday, and that place seems like it’d be great to work. The longer I’m out here, the more I think i’ll be spending a significan portion of the next couple of years in this part of the country. That said, I look forward to getting home and playing with my guinea pigs, seeing my friends, moving into my house, and enjoying life in cincinnati and at Xavier while I still have it.

4th of July Pictures

Wednesday, July 12th, 2006

Here are some pictures I took at a 4th of July parade in claremont.

(more…)

Funny Stuff

Tuesday, July 11th, 2006

Anneliese showed me this video here. While the first one, a ridiculous mistake by a TV shopping show host, is pretty funny, the next video is absolutely hilarious. Some kind of crazy Japanese game show they they appear to bet on which cat will be able to run off with a large fish.

On Wikipedia and Trust

Tuesday, July 11th, 2006

I was skimming this article on slashdot, as I am wont to do. These people are saying that the problem with wikipedia is that it is widely trusted, but anyone could make a slight malicious change, thus spreading misinformation from a trusted source.

My question is this: Is there really such a thing as a trusted source? Should you ever believe anything you read, anywhere? Everybody could be making something up. If you do choose to believe someone, why? What basis can you have for choosing to believe one person and not another? It is for this reason that I claim to not believe in anything – if you believe in something, you have to trust something, and if you trust something, you may as well just trust anything.

Do I really beleive nothing? It’s something I often question. I am fond of making ridiculous claims, and claiming to believe in nothing is awfully ridiculous. But then, does my propensity for ridiculous claims cast any sort of doubt on whether I actually I believe them? I do feel like i can be brought to question anything that I beleive, but i would suspect that most people would probably make the same claim; they would simply claim to question a ridiculous statement and then answer it in the negative.

I have managed to wheadle my way around claiming to believe in nothing by saying that I frequently choose to make assumptions that work for me (i.e. that there is an external world) but that these are merely assumptions which I can freely disregard if it suits me. On that topic, if there is one thing I am sure of, it is certaintly not that there is an external world. If i could be said to ‘know’ one thing, it is that life is absolutely worth living. But then, is it really? What if you’re some poor bastard born into slavery in subsaharan africa and the only memory you have of your childhood is watching your entire villiage slaughtered by another villiage, and you barely eke out a subsistence living in the garbage dumps of some crappy town. Is your life really worth living? Hmmm.

The more I think about anything, the less sure I am of everything. I really enjoy thinking about things all too much, I suppose. But then, how much is too much? If you think about things a whole lot you start to have ridiculous opinions, opinions like mine and zeno and every other [wannabe] philsopher. If you don’t think about things enough, then you are ignorant, which everybody knows (here we go with that again) is bliss.

I do know that I won another poker tournament tonight, though. Sweet.

If you decided to read this post looking for salacious juicy tidbits of my personal life, you will have to look elsewhere, although I will say that, as has been the case for the past 6 months (almost), I am a very happy person.