Loading ...
Sorry, an error occurred while loading the content.

[Computational Complexity] The Quality Thesis

Expand Messages
  • Lance
    Too often Ph.D. theses in computer science consist of not much more than a couple of papers stapled together. A shame as one can use the thesis to truly
    Message 1 of 1 , Apr 29, 2005
    • 0 Attachment
      Too often Ph.D. theses in computer science consist of not much more than a couple of "papers stapled together." A shame as one can use the thesis to truly bring out the importance of one's research.

      There is no serious upper page limit on a thesis and you can truly spend the extra time to make your thesis stand out.

      1. Put the results of your earlier papers together in a common framework and add some new results you never bothered writing up. (Harry Buhrman's 1993 thesis has a large collection of results on exponential-time computations that I still often consult.)
      2. Take the time to expand the proof of complicated results to the right amount of intuition and depth. (For many years Madhu Sudan's 1992 thesis had the best write-up of the proof of the PCP theorem.)
      3. The initial chapters of your thesis can serve as an introduction to a relatively new research area, (Michael Kearns's 1989 thesis gave an early broad overview of computational learning theory.)
      4. Or give your own impressions of a more established field (Scott Aaronson's thesis expounds on his views of quantum computing.)
      If you are looking for a job you'll be too stressed to do research anyway so why not take the time to write a quality thesis which will get your thesis widely cited and possibly even widely read.

      --
      Posted by Lance to Computational Complexity at 4/29/2005 05:33:00 AM

    Your message has been successfully submitted and would be delivered to recipients shortly.