Category Archives: Research

Work and schedules

When asked to show up at the lab three days a week, I quickly noticed a change in my work patterns: after about the first week, I noticed I was “saving” work for the three days in the lab. Prior to this, any time was fair game.

The change was brought about by simple boredom. By being coerced into the lab, I was being withheld from pursuing other creative activities (such as finishing the Treatise on the Objective Reality of Ideas, which is running far behind schedule thanks to my general unavailability). As a result, I had three or four hours of time to focus on solely research work each day (a 7 hour day minus 3 hours for commuting and about a half hour for lunch). However, because I was finishing this work at home, I found myself staring at the walls for hours, exactly as had happened in industry. Since this is something I wish to avoid, I’ve been saving research work for my “lab days”.

It is also ironic that I was asked to be in the lab for the purpose of communication, yet I am frequently the only person there. When my advisor is present, he usually either has no advice to give me (do I really need to be there just to receive pats on the back?) or is too busy to speak with me. This completely negates any communication benefit that may have arisen from being there.

The moral of this story? When time is partitioned into discrete scheduling units and ceases to be a continuum, less work gets done. And a commute time that dominates total work time is the equivalent of thrashing in a virtual memory system: lots of work gets done, but none of it is useful.

Score another point for society for depriving me of my independence and usefulness. At this rate, perhaps I can be stopped from making any meaningful contributions at all!

Our latest research project

We’re studying fMRI images of patients who have been exposed to cocaine in-utero (this succeeded in dropping the mean IQ of the group by an entire standard deviation from the general population).

I think I’m going to begin referring to that as the “this is your brain on drugs” research project. It’d be great if we could publish a paper that uses that phrase 🙂

Searching academic papers

While doing a literature review for online decision tree construction algorithms, it struck me that Google’s pagerank model, though designed to model the importance of pages as if they were papers in academic journals, is backwards for certain types of literature reviews. For example, suppose I were looking for state-of-the-art research rather than “classic” results in the field.

Using the pagerank model, papers that are cited often will have high pageranks (depending on the number of citations and pagerank of the citing papers), while most citing papers will tend to have lower pageranks, especially if new. However, if I am interested in the state-of-the-art, I would be most interested in papers that build upon many previous results; that is, papers with many outgoing citations. I would also like to eliminate very frequently-cited sources (such as The Art of Computer Programming or Introduction to Algorithms, which are cited for such trivial concepts as the definition of a tree) from the analysis, as those citations have lost almost all meaning.

This is the exact opposite of what the PageRank algorithm does as it is described in “Anatomy of a Large-Scale Hypertextual Web Search Engine”. It is closer to techniques such as tf-idf if anything.

I'm going to have trouble doing research…

Because it requires expending too much energy seeking out collaborations. When I expressed a wish to work with Tarjan, it was a goal inextricable from that of gaining admission to Princeton, where he works. “Why not collaborate with him anyway?” is a question that does not make sense to me – how can I do so when I’m consumed by research at Temple? Even if I had the time, why would he be willing to work with me, considering that he was probably an integral part of the reason that I was rejected? I also don’t relish the idea of working to grant any sort of glory to an institution that refused me the education required to attain my research goals – something I’ve already done for UPenn because my group is collaborating with researchers there.

I need to find the time to work on my own research problems and make significant discoveries, as I did when I was at Monmouth. Perhaps most researchers can endure devoting their time to others’ problems. Perhaps most researchers simply view research as a job; a system in which to work. Perhaps most researchers view interacting with the research community as half the fun.

I am not most researchers. Ideas themselves compel me and I would give much to cut myself off from those who have obstructed my pursuit of those ideas.

I am afraid I was born into a scientific environment approximately four hundred years too late. My scientific philosophy aligns much more closely with that of the 17th century than the 21st.

Results from running time

Some algorithms contain parameters in their running time that actually correspond to their solutions. For example, the vertex cover is fixed-parameter tractable for size k of the cover- the running time is expressed in terms of k rather than n.

If we implement awareness of its own running time into such an algorithm, we can use this to easily determine the solution.

Recognition in academia vs. industry

I feel as if I am cursed to go unappreciated in academia. For others in my graduating class at Monmouth University (’06), this probably sounds ludicrous: a member of four honor societies and an officer of one, the recipient of three scholarships, member of the STE advisory council, composer and pianist with a significant following in the music department, and recipient of awards for excellence in computer science and the highest GPA in the class, unappreciated?

The sad truth, however, is that all of these things are the academic equivalent of consistently good performance reviews without promotions or raises. None of my achievements were recorded in the Outlook and even the Monmouth University Magazine section on the Spring 2006 commencement somehow managed to omit the only student recipient of an award at the ceremony. Despite the importance of my research, particularly on the divisor function, the results of which should be quite usable in a proof of the Riemann hypothesis via Robin’s Theorem, it went almost unnoticed at annual STE conferences because the Biology department (as a whole) has better PR than I do (independently, because no one else seems interested in pursuing the big questions; the longer I stay in academia, the more I am convinced it is about nothing more than publishing as much as possible in the shortest time). My pianistic and compositional talent was lauded, but only once it was too late to actually study composition at Monmouth.

The worst of it, however, and the part that I will have a very difficult time forgiving academia in general for, is my inability to gain entry to a school that will truly challenge my abilities. Granted, I ended up at Monmouth because my high school GPA was poor and no other schools looked past the GPA at my SAT scores or all of the real-world things I had accomplished while others were working on contrived assignments, but no such excuse exists this time: between all of my accomplishments from age 12 to the present, a 3.96 GPA at Monmouth and a 4.0 GPA at Temple with a one year Master’s degree, a perfect GRE score, a history of independent and joint research, including publications, and a personal statement that is being used as a model in Monmouth’s writing center, there is no flaw in my application save for the school I attended… and if that is a valid reason to deny an otherwise-excellent candidate admission, the entire process is a vicious cycle.

Perhaps naming the problematic schools will yield a bit of perspective: Princeton University, Columbia University, Cornell University, and New York University. The first thing you will probably notice is the competitiveness of these schools – no wonder I wasn’t accepted! Unlike most applicants, however, I can care less about Ivy League prestige. The reasons I needed to get into these schools were the strength of their algorithms programs, their small size, and their proximity to my home. I scoured the list of universities in my area looking for other fits, but there simply were none.

And that is why I am at Temple studying a subject that I have far less (though still some) passion for and that I did not apply to practice. One of the reasons I chose Temple was to complete the Ph. D. as quickly as possible so I could resume doing research in the field I love once my ability to control my own academic destiny was restored. It is unfortunate that the prospect of remaining in Philadelphia for even two more years is revolting. My advisor is helpful, the bioinformatics work being done at Temple is fairly unique, and there is no other school that I can complete the Ph. D. in so quickly, so I will most likely endure it, but academia will certainly not earn my gratitude for its reception.

Contrast this with my reception in industry: I landed my first technical job (and my second job overall) at 16, where I quickly rose through the ranks to lead web developer. Since then, I have not needed to even apply for jobs, because offers started streaming in at a rate of at least 2 per year (six in 2006, four thus far in 2007). In 2006, some of these offers started to pay very well, but still I denied them because I had decided on a future in academia.

And so we return to the present: merely four days after receiving the latest round of rejections, I was contacted by Google, of all companies. For the first time in years, I will have to interview, but here is a job that is simply too good to pass up – a job sufficiently promising to cause me to forsake the system that had cast me from its folds and demanded that I study others’ fields to the expense of my own not a week earlier. It’s a job that may permit me to study and research algorithms if I haven’t become so sick of the way it is cast aside in academia to want no part of it anymore.

I suppose this post is my way of asking for a reason to remain in academia. Why should I contribute to a system that has done nothing but reject me? I feel that I owe completion of the degree to my advisor, who has invested considerable time, effort, and funds into training me and clearly takes personal pride in his students… but this is not sufficient; I would just complete the degree and choose a path that didn’t require it to begin with. I need a reason to persist.