COS Independent Work & Theses

 

Note: Time and Place change of the poster session:  1:30-3:30 in the "banana room" outside of CS 105 on the first floor of the CS building.

Do This Now:

Forms:

Index

Nuts and Bolts of CS Independent Work

This web page is one of your major resources for information about the requirements of your thesis or independent research work.  Please read it very carefully.  It will tell you what your responsibilities and deadlines are.  Unlike most courses, no one is going to be bugging you to hand in weekly homework.  It is entirely your responsibility to figure out what you need to do, to manage your own time properly through the semester and to do exceptional research.  In addition to receiving a grade for the work, every year, prestigious awards will be given to those theses and independent work projects that the CS faculty deem to be the most creative, scholarly, well-written and impactful.

The coordinator for independent research is professor David Walker. <dpw@cs.princeton.edu>, 211 CS building.  Many logistical questions can also be answered by Donna O'Leary <doleary@cs.princeton.edu>, 210 CS building, undergraduate program coordinator.

You must go to the Welcome Meeting to find out all about independent work.  This is a mandatory meeting if it is your first time doing independent work in a given year (logistics change from year to year). 

You must find an advisor as soon as possible.

ABs are required to do a thesis.  BSEs are not required to do a thesis, but can do a thesis, or can equivalently do 2 consecutive semesters of independent work for which you receive a single grade (you'll temporarily receive an "incomplete" on your transcript in January, which will be filled in with the correct grade in May.)  I'll refer to AB's doing theses, BSE's doing theses and 2-semester IW projects all simply as "thesis writers" -- everyone who does this will have the same requirements and deadlines.  The deadlines and requirements for single-semester work are different.  See information on BSE thesis writers for more information on that option.

You should also read all the information on this page and be thoroughly familiar with it.  Do not miss sign-ups for your presentations or talks!  Do not hand in checkpoints late!  Memorize the list of important dates.  It is your responsibility not to miss a deadline.

Important Information for Everyone

Important Dates and Deadlines

Everyone should know the important dates and deadlines.  The dates and deadlines are somewhat different for thesis and single-semester independent research.  See this page.

Finding a Research Advisor & Research Topic

Your number 1 priority at the beginning of the semester is to find an advisor and a topic you will enjoy working on.  Picking your advisor and topic as early as possible and getting started on work cannot be emphasized strongly enough.  Please see this website for ideas:

Faculty will be updating this web page with new research ideas all the time.  Also check out web pages and research project pages for faculty who you know or have taken a class from.

During the course of the semester, you should be meeting regularly with your advisor and updating him/her on your progress.  Setting up a schedule to meet your advisor every single week of the semester, at the same time, is highly recommended.  Failure to meet with your advisor will almost certainly cause you to get behind schedule and could even cause you to fail the course if you don't make good enough week-by-week progress.  As a rule of thumb, try to allocate 6-10 hours of time per week for progress on your independent work project.

It is possible to do interdisciplinary work involving CS and another field.  Any interdisciplinary project must have a significant computer science component, but if it does, you may want an advisor from a department other than computer science.  For example, the following non-CS faculty have done research with CS students in the past or are looking to do interdisciplinary projects with CS students in the future:

Welcome Meeting

At the beginning of each semester we will have a meeting to explain the key requirements, reinforce the dates and deadlines for the semester, and give some resources for how to find projects, advisors, and research areas in the department.  See the important dates page for the place and time of the meeting.  Come, eat pizza, and find out how to do a successful independent work project.  Attendance is mandatory.  Dates and requirements change from year to year.  Slides for the fall meeting are here.  Slides for the spring meeting are here.

Faculty Lunch

At the beginning of each semester we will also have a lunch with faculty.  This is a great opportunity to meet faculty in a relaxed setting, ask them about what kinds of research they do and set up future meetings to discuss research projects you could do.  See the important dates page for the place and time of the lunch.

Proposal Presentations

Everyone must sign up and give a research proposal presentation.  2-semester projects and thesis projects will give one proposal presentation at the beginning of the fall term (they will not give another one at the beginning of the spring term). Single-semester independent work projects will give a proposal at the beginning of the semester. This presentation will come in approximately the 4th week of the semester.  See the important dates page for the sign-up deadline and the dates for giving presentations. Sign-up sheets will be outside Donna O'Leary's office (CS 410).  You are expected to sign up for one slot and attend all of the talks in that 1-hour time block (starting and ending on the hour).  While attending you will fill out feedback forms (doc, txt).  You will give the forms to the other students in your group to give them tips that will help them improve their speaking abilities. 

You will be given 1 minute to set up, 12 minutes for the talk and 2 minutes for questions. An absolute maximum of 15 minutes from when the last person finished to when you finish.  If your talk is too long you will be cut off in the middle -- manage your time carefully!  You must email your slides to me prior to the talk:

You are very strongly encouraged to give your talk on my laptop.  The only reason not to give the talk on my laptop is if you have some special demo or software you need to run.  (With the number of talks we need to get through, switching laptops every talk causes us to get behind.  In addition, sometimes there are technical problems that make it difficult or impossible to project from certain laptops... we want to avoid such problems whenever we can.)

Please make your presentation in either PowerPoint or PDF formats. Part of (not the entire presentation) may involve giving a demo of some software you have created or are using. 

Please read the section on giving a good talk.  Also, be sure to practice in advance, by yourself and if possible to your friends, and to go over your talk with your advisor.  Your advisor will be able to give you good feedback on both the content and the style of presentation.  You will be assessed on both the proposal content and the clarity and effectiveness of your presentation.  You should not assume that the audience has a specialized knowledge of your field.  Assume your audience is a group of senior undergraduates from Princeton who have not necessarily taken the courses that are most closely related to your research area.

In general, a reasonable format for this talk would be something along the following lines:

Note that each of these bullets may require more than one slide. Please do not feel constrained by the number of slides, but make sure you stay within the time limits. Your slides should be reasonably attractive, visually -- use graphics where appropriate to explain the problem, etc. Most presentation programs have some pre-packaged slide backgrounds, etc., that have reasonable color/font schemes for text, bullets, etc. You may use them but do not use an overly-gaudy background that distracts from the content of your slides. Remember that the content of your slides is the most important part of this talk. The presentation is meant to enhance it, not mask any weakness in content. 

Giving Good Research Talks

Giving a good research talk is much harder than you might think and also probably much more important than you might think. No matter how smart you are or how hard you work you will not become a great scientist until you can communicate your ideas effectively.  To improve your presentations, you should practice them, both alone and in front of others, before giving it during your allotted time slot. And take feedback on your posture, eye-contact, style and energy seriously as well as the structure, organization and content of your talk.  You should imagine that the audience you are attempting to communicate to is a group of senior Princeton undergraduates in computer science.  Since they are Princeton seniors, they are smart and have quite a bit of knowledge about computer science in general, but will not know the specifics of your particular research problem or area.  Therefore, you need to introduce the problem and the reason you are doing your research clearly.  You cannot depend upon your audience knowing specific jargon, nonstandard mathematics, the nuances of particular programming languages or the specifics of certain software packages.  You also need to be a bit of a salesman or saleswoman -- you need to convince your audience that your ideas are useful or intriguing or ingenious or astonishing.  You want to try to leave your audience impressed by what you have accomplished and hoping to hear more about it at a later time.  If your talk depends upon research or results done by other people then, as usual, you need to cite those other people or papers or software products in your talk.

Here is a talk about how to give talks.  Here is a video of Simon Peyton Jones giving the talk on how to give talks (Needs RealPlayer v10).  Note that this talk is about how to give a talk after you have done a bunch of research.  At the proposal stage, you are not expected to have done too much research, so there will be a greater focus on explaining the nature of the problem area, why the problem is important or intellectually interesting and who else has done research on this problem in the past.  Instead of saying what you have done you will say what you will do and, importantly, how you will evaluate it.  However, be sure to revisit this example of "how to give a talk" before giving a final presentation talk (for thesis writers).

Here is a talk I gave to Princeton's industrial affiliates.  Notice that slides 2-15 explain that there is lots of "ad hoc data" but no standard programming tools to manipulate it easily -- that is the problem the PADS technology will address.  Slides 16-22 describes what research was done -- it describes the main components of the PADS system; it gives pictures to describe the software architecture; it shows (some of) the results of using one of the PADS tools.  Slide 23 explains some future research. Slides 24 and 25 recap and conclude.  Once again, this talk was given after a bunch of research was done.  It is probably a better guide for the final presentation talk than the proposal, but I hope it helps you see the general style of a research talk.

Here is another example talk created by Vivek Pai, one of the professors in the department who has taught this course before.

You are heavily encouraged to ask your advisor to take a look at your slides in advance and to take their suggestions for improvement seriously.

Checkpoints

Both thesis writers and single-semester IW researchers must prepare checkpoint documents approximately half-way (or 2/3rds of the way) through the semester.  See the important dates page for exactly when.  The purpose of the checkpoint document is to make sure that everyone is making good progress on their research and will be able to complete their project by the deadline.  We hope no one will fail their independent research project.  However, students that do not make progress throughout the semester and do not complete satisfactory research can and will fail this course.

Preparing the checkpoint document is not supposed to be difficult or take much of your time.  All you must do is write approximately a one-page document that clearly explains what you have accomplished so far.  Mention any ideas you have had, software you have built, related research you have evaluated and papers or textbooks you have read.  If you are having difficulty making progress on your project due to some obstacle, explain the obstacle and a plan for overcoming the problem.

To get credit for preparing your checkpoint document you must do two things:

1.  You must have a meeting with your advisor in which they read your document and fill out & sign your thesis midpoint form (form is here).  Naturally, you can e-mail your advisor your document and have them read it in advance of your meeting if you want. 

2.  You must return the signed form to Donna by the deadline (see important dates page).

Notice, it is your job to return the signed form to Donna by the deadline.  That means you have to write your document in advance of the deadline and arrange to have a meeting with your advisor in advance of the deadline.  You will be penalized for turning in a form late.  However, there is no penalty for turning in a form early!

Poster Session

Every thesis and independent work student will produce a "poster" or poster-like display for the final poster session.  The poster session will be held in the Friend Center Convocation Room.  There will be one poster session in January for fall independent work students and one poster session in May for both spring independent work students and thesis students.  See the important dates page for exactly when the poster session will be held.

Poster Logistics:  Each student will have 1 side of a bulletin board that is 4ft by 4ft to mount their display.  Most people will have conventional posters as displays.  However, we encourage students to come up with new and creative ways to communicate the intellectual content of their theses to other students and faculty.  Thumb tacks for mounting conventional posters will be provided for you.  If you are considering something unconventional, please check with Donna O'Leary and David Walker well in advance to determine if the idea is feasible.  In general, space is limited so while creative ideas are wonderful, they need to fit in the same space as a conventional poster presentation.

Poster Spiel:  During the poster session, various faculty and other students will walk from poster to poster.  When a faculty member or student arrives at your poster, you should be prepared to give them a clear, interesting, 5-minute explanation of your project.  Think of it like a miniature, informal presentation.  Your spiel should be well structured:  introduction (set the context, explain the main goal of the research) followed by technical details of how it works (what did you build?  what did you prove?  what was the interesting tricky bit that will catch people's attention?) followed by any results (experimental data, demo, proofs) followed by related work, future work and a conclusion.  You don't have to have such a spiel memorized. In fact, it is often better not to because it will seem more natural.  However, it is useful to think about and practice what you might say.

Poster Content:  During the poster session, faculty and students will wander from poster to poster and engage you in conversations about your research.  Therefore, each poster should be created in such a way that best helps you explain the intellectual content, importance, creativity, and overall "coolness" of your IW project to a faculty member or student working outside your area of research.  Like a good research talk, you should start any conversation with a faculty member with a high-level explanation of the basic problem you are solving and why it is important.  Once the faculty member understands the problem, you should move on to explaining the most interesting elements of your solution to the problem.  After explaining the basics of the solution you can move on to discussing any experiments or proofs you have done to evaluate or validate your ideas.  Do not be afraid to explain negative results in which experiments showed that your ideas did not necessarily pan out as you thought they might.  Sharing negative results is a part of good science.  Remember that like in a good talk, pictures, graphs, and charts are often worth 1000 words.  Also remember that like a good talk, a poster presentation must be practiced in order to be effective.  Give practice presentations to your advisor and your friends.  Have your friends try to think of difficult questions for you to answer in the middle of your presentation so you are prepared.  You should be ready to give a 2 minute presentation, a 5 minute presentation or a 15 minute presentation to a faculty member who walks by.  Note, if I try to visit 50 poster presentations in 2 hours, you have a maximum of just 2 minutes with me. Give me a punchy 2minute spiel on why your work is great.  Other faculty will only visit a subset of the posters and will spend more time with each presenter.

Example Poster:   Here is an example of a poster.  However, you do not need to emulate the style; it is just one example.  This example may have too words on it and it might be even better if there were more pictures or graphs.

Demos:  If you would like to do a demo of your project, you may bring your own laptop as well as your own stool (or stack of boxes or other contraption) to support your laptop next to your poster.  Note that demoing your software does not replace the need for you to create a poster.  If you need power, or want to do some kind of more elaborate set up of devices, you should check with David Walker and Donna O'Leary to get their opinion as to whether it will work ...  Space is the main constraint during the poster session.  We will do what we can to make your ideas work.  However, we do need some advance warning.  If you have creative ideas, please consult with us via email prior to the demo scheduling deadline (the important dates page).  If you do not send us email by the deadline, we may not have space and/or be able to give you access to power or other things you need in the Convocation Room.

Printing posters. WARNING:  Don't wait until the day before to figure out how to create and print your poster -- you will be out of luck!  No excuses about being unable to create a poster on time will be accepted.  It is your responsible to figure how to do it and get it done on time.  Here are some options for creating posters:

Awards:  One additional goal of the poster session is to help the faculty identify award-caliber independent work.  Awards may be given out for the best Senior Thesis and best Junior and Senior Independent Work as well as the best Demo or best Poster.  The faculty also reserves the right to give other awards (or not give them) as they see fit!

Grading

Grades for independent work will be determined by assessing

Final grades will be determined jointly by the adviser, any second readers (for thesis writers) and David Walker.  Additional Computer Science Department faculty may read student final reports and help assess presentations and posters.

Important Information for Thesis Writers

Second Readers

Every thesis writer must have both an adviser and a second reader.  If your adviser is a faculty member who is not in the Computer Science Department then your second reader must be a faculty member in the Computer Science Department.

Thesis writers must return a signed second reader form to Donna O'Leary by the second reader deadline, in mid February.

February Paper

Students doing 2-semester IW or a Thesis must write a February paper.  This paper should be 4-5 pages long (single-spaced).  This is not expected to be an onerous task, but it should give you some practice with technical writing.

To get credit for your midpoint paper you must do 3 things by the deadline (the Friday at the end of first week of classes of the spring semester -- see important dates page):

1.  You must have a meeting with your advisor in which they read your document and fill out & sign your February Paper form (form is here).  Naturally, you can e-mail your advisor your document and have them read it in advance of your meeting if you want. 

2.  You must e-mail dpw@cs.princeton.edu a copy of your paper:

3.  You must return the signed form to Donna by the deadline (see important dates page).

You may write your paper and return the form, signed by your advisor, earlier if you want to -- any time in January is fine, for instance.  Do not wait until the deadline to write the paper -- if you do, you will not have time to arrange a meeting with your advisor, get them to read the paper, sign the form and return it to Donna.  Neither Donna nor the independent work coordinator will have any pity on you if you tell them you were unable to schedule an appointment with your advisor just before the deadline.  Plan in advance and schedule the appointment well in advance, not at the deadline.

You should discuss the exact requirements for the paper with your advisor. The paper could contain (one or more of) the following components:

You will be assessed based on both your progress so far and the quality of the write-up. 

If you do a good job on writing your paper, you can reuse this material as a chapter of your final thesis.  For example, the paper could be the introduction of your final thesis or the related work section of your final thesis.

Thesis Final Report

See the important dates page for the deadline. This report is expected to be approximately 40-50 pages long, but the length is not the most important factor -- the quality of the research and the quality of the writing are most important.  Having said that, substantially shorter papers may not have sufficient content.  If your paper is substantially longer, you may need to work on presenting your ideas more concisely.  Talk to your advisor about exactly what they are looking for in your report.  The best reports are prepared with enough time for the adviser to read over a draft and give comments for revision.

The report should look like a professional document -- 12pt Times-Roman font, 1-inch margins, double-spaced. It should contain a proper bibliography, and all non-original text should be properly attributed. Failing to cite appropriate sources for ideas, tables, text or diagrams is a serious violation of Princeton's code of ethics.  If you are unsure about how to cite ideas or research papers properly and create a bibliography, speak with your advisor -- they can tell you exactly how to do it. Your report will be graded on the basis of its technical content, organization, novelty of ideas, and quality of writing.

Relevant charts, tables, diagrams, etc., should be included, with accompanying captions.   Be sure to refer to each such chart in the main body of the text, clearly explaining its nature and purpose. The technique of "padding" papers using multiple, overly-large figures is well-known, and should be avoided.  If you have lengthy code or auxiliary examples or detailed algorithms or long proofs or supplementary data of other kinds, it may not be appropriate to include this in its entirety in the main body of your report.  However, you are encouraged to include such auxiliary data (if you feel it is appropriate) in a final portion of your report clearly labeled "Appendix."  The Appendix may be as long as is necessary.

By the the final report deadline (see important dates page) you must do the following:

Talk to your advisor about how to write your final report.  For additional ideas, here are some slides on how to write a good research paper.  Here is a research paper I have written recently to give you a bit of a sense of what a research paper can look like (keep in mind I worked with three other people for over a year on this project so I don't expect an individual project to contain so much dense information -- also, do not format it like this paper is formatted).

Thesis Final Presentation

Final presentations for thesis writers will be given during the last week of class in the spring semester.  We will be in touch to coordinate the timing.

Each thesis presentation will be 13 minutes long with 2 minutes for questions.  If your talk is too long you will be cut off in the middle -- manage your time carefully!  You must email your slides to me prior to the talk:

You are very strongly encouraged to give your talk on my laptop.  The only reason not to give the talk on my laptop is if you have some special demo or software you need to run.  (With the number of talks we need to get through, switching laptops every talk causes us to get behind.  In addition, sometimes there are technical problems that make it difficult or impossible to project from certain laptops... we want to avoid such problems whenever we can.)

Please make your presentation in either PowerPoint or PDF formats. Part of (not the entire presentation) may involve giving a demo of some software you have created. 

Like the proposal presentation, the final presentation should be well practiced and well presented.  You should prepare slides well in advance and go over them with your advisor so they may give you important feedback before your final presentation.  Practice presenting your slides to yourself and to friends.  For additional ideas on how to give a good presentation, please see the section on "Giving a Good Research Talk"

Even though you have already given a proposal presentation, you should not assume that anyone in your audience knows anything about your topic.  You should simply assume that your audience is filled with smart computer scientists.  Your audience will have a broad knowledge of computer science but not necessarily know anything specific about your individual research topic or research area.  Do not assume they know jargon or mathematics particular to your specific area.  Do not assume they are familiar with various software packages or libraries you might be using.

Consider structuring your final talk using the following parts:

BSE Thesis Option

It is possible to do a senior thesis if you are a BSE.  Like AB senior theses, a BSE senior thesis will take 2 semesters and the final report is expected to be about twice as long as an ordinary single-semester Independent Work project.  If you would like to do such a thesis you must follow the following steps:

Note that your fall transcript you will receive a "INC" for COS 497 and will be changed to your thesis grade when COS 498 is completed in the spring.

If you change your mind about wanting or not wanting to do a thesis during the fall semester, keep the following in mind:


Important Information for Single-Semester Independent Work

Single-semester IW Final Report

See the important dates page for the deadline. This report is expected to be from 20-25 pages, but the length is not the most important factor -- the quality of the research and the quality of the writing are most important.  Having said that, substantially shorter papers may not have sufficient content.  If your paper is substantially longer, you may need to work on presenting your ideas more concisely.  Talk to your advisor about exactly what they are looking for in your report.  The best reports are prepared with enough time for the adviser to read over a draft and give comments for revision.

The report should look like a professional document -- 12pt Times-Roman font, 1-inch margins, double-spaced. It should contain a proper bibliography, and all non-original text should be properly attributed. Failing to cite appropriate sources for ideas, tables, text or diagrams is a serious violation of Princeton's code of ethics.  If you are unsure about how to cite ideas or research papers properly and create a bibliography, speak with your advisor -- they can tell you exactly how to do it.  Your report will be graded on the basis of its technical content, organization, creativity of ideas, and quality of writing.

Relevant charts, tables, diagrams, etc., should be included, with accompanying captions.   Be sure to refer to each such chart in the main body of the text, clearly explaining its nature and purpose. The technique of "padding" papers using multiple, overly-large figures is well-known, and should be avoided.  If you have lengthy code or auxiliary examples or detailed algorithms or long proofs or supplementary data of other kinds, it may not be appropriate to include this in its entirety in the main body of your report.  However, you are encouraged to include such auxiliary data (if you feel it is appropriate) in a final portion of your report clearly labeled "Appendix."  The Appendix may be as long as is necessary -- it may extend beyond 25 pages. 

To submit your final report you must do the following by the deadline (see important dates page):

Talk to your advisor about how to write your final report.  For additional ideas, here are some slides on how to write a good research paper.  Here is a research paper I have written recently to give you a bit of a sense of what a research paper can look like (keep in mind I worked with three other people for over a year on this project so I don't expect an individual project to contain so much dense information -- also, do not format it like this paper is formatted).