Princeton University
|
Computer Science 397
|
|
Description:
Provides an opportunity for a student to concentrate on a ``state-of-the-art'' project in computer science. Topics may be selected from suggestions by faculty members or proposed by the student. A list of independent research topics, including each professor's research area, is available here, or from the Undergraduate Secretary in Room 410, Computer Science Building. The final choice of topics must be approved by the faculty advisor.
Prerequisites:
B.S.E. CANDIDATES ONLY (AB Candidates: please see the Junior
Independent Work Home Page).
AB candidates are implicitly registered for independent research every
semester of their last two years.
B.S.E. candidates who do independent work must register explicitly.
Coursework:
Students enrolled for independent work this semester must attend occasional class meetings where they will be advised about how to do independent work, how to prepare an oral presentation, how to write the final report, etc. The first meeting is on Tuesday, September 22 at 4:30PM in the small auditorium. Attendance is compulsory.
The student is expected to average at least 10-15 hours per week and to make regular progress reports to his/her faculty advisor. A written report must be submitted to the faculty advisor and to the undergraduate secretary (Tina Hill) at the end of the semester (at the end of the year for two semester projects).
Answers to frequently asked questions about independent work.
Get Started Meeting
Tuesday, September 22, 4:30-5:30PM, CS105
We will discuss the schedule for independent work projects this semester. You will be advised about how to do independent work, how to prepare an oral presentation, how to write the final report, etc. Of course, this meeting is a great time to ask questions.
Project Proposals
Tuesday, October 13, 4:30-5:30PM, CS105
Each student doing a one semester project will give a 5 minute talk to present his/her project plan and progress. During your presentation, you should be sure to convince us that: 1) you are addressing an important problem, 2) you understand various approaches to the problem, 3) you have found an interesting approach to attack the problem, 4) you have a SPECIFIC, DETAILED plan, 5) you know how to make progress, and 6) you will know when you are done.
EACH TALK WILL BE LIMITED TO FIVE MINUTES. So, please come with a presentation that is concise and to-the-point. You probably want to use between three and five slides. For instance, ...
1.Problem description (30 seconds)
What am I going to
do?
Who would benefit?
Why is it hard?
2.Approach (2 minutes)
What approaches have
others tried?
What approach am I
going to take?
Why do I think it
will work well?
3.Methodology (2 minutes)
What SPECIFIC steps
will I take?
Which of these steps
is particularly hard?
What to do if the
hard steps don't work out?
How will I measure
success?
4.Summary (30 seconds)
Say it all again so
everybody gets it
You are encouraged to use transparencies in your talk. To print transparencies on printers in the department see here for instructions. If you prepare transparencies with a PC or a MAC, you will need to save them as postscript files and then print the postscript files on the dept. printers. Alternatively, you can print on paper as usual and then photocopy onto a transparency. Ms. Tina Hill can tell you which photocopier to use and how (most copiers in the department cannot photocopy onto transparencies). Use of gimmicks, props, ... anything you can think of to make your talk more interesting is encouraged. So, be creative!
End-of-the-Semester Project Presentations
Tuesday, December 15, 2:30-5:30PM, CS402
SIGN UP FOR A TIME SLOT ON THE SHEETS HANGING OUTSIDE ROOM 410.
TRY TO PICK A SLOT WHEN YOUR ADVISOR IS AVAILABLE.
Five 10 minute time slots are allocated for each hour.
Within each hour, the order in which the five students present will
be chosen randomly.
Each student will give a 10 minute talk to present the results of his/her
course project.
You probably want to use 5-10 slides. For instance, ...
1.Problem description (1 slide)
What is the goal of
my project?
What problem am I
trying to solve?
What applications
are there if I succeed?
Why is the problem
hard?
How will I measure
success?
2.Previous Work (1 slide)
What approaches have
others tried?
Under what conditions
have they suceeded and failed?
3.Overview of Approach (1 slide)
What approach have
I tried?
What motivated me
to try this approach?
What is the key idea
behind what I did?
4.Methodology (3 slides)
What components did
I implement?
What issues did I
resolve?
For each issue ...
- What options were there?
- Which of the options did I implement?
What issues remain?
5.Results (1-3 slides)
How do I test my work?
For each issue, which
of the options was best?
Did I meet the goal
of the project?
6.Conclusion (1 slide)
Summarize your key
points, so everybody gets it
What ideas do you
have for future work?
You are encouraged to use transparencies in your talk. To print transparencies
on printers in the department see here
for instructions. If you prepare transparencies with a PC or a MAC,
you will need to save them as postscript files and then print the postscript
files on the dept. printers. Alternatively, you can print on paper as usual
and then photocopy onto a transparency. Ms. Tina Hill can tell you which
photocopier to use and how (most copiers in the department cannot photocopy
onto transparencies). Use of gimmicks, props, ... anything you can
think of to make your talk more interesting is encouraged. So, be
creative!
MONDAY, 12/14/98 1:30-2:30PM ROOM 301
NAME
ADVISOR
COURSE PROJECT TITLE
1 Ilya Kirnos
Andrea LaPaugh COS 497 Clustering
Documents that Originate from One or More Templates
2 Adam Lipski
Andrea LaPaugh COS 497 Wordnet
Browser
3 Ian Buck
Adam Finkelstein COS 497 Real-Time Video
Driven Face Animation
4 Timothy Milliron
Adam Finkelstein COS 497 A General Framework
for Morphs and Warfs
5 Dilum Ranatunga
Andrea LaPaugh COS 497 A Framework
Book Authoring and Advanced Document Representation
MONDAY, 12/14/98 2:30-3:30PM ROOM 301
NAME
ADVISOR
COURSE PROJECT TITLE
1 Andrew Leamon
Adam Finkelstein COS 497 Volumetric Rendering
2 Dan Hsiung
Kai Li
COS 497 Cluster Manager
3 Erez Lirov
Ken Steiglitz COS 497 Market
Modeling
4 Sheehan MaduraperumaJ.P.
Singh COS 497
Credit Risky Securities & Derivatives
5 Kevin Gillett
Ed Felten COS
497 Internet Based Game Playing and Meeting Place
MONDAY, 12/14/98 3:30-4:30PM ROOM 301
NAME
ADVISOR
COURSE PROJECT TITLE
1 Mike Carreno
J.P. Singh COS 497
Parallel Computation in Graphics
2 Mike Liggera
Perry Cook COS SrT
A. I'll Arrange It
3 Roshan Hall
J.P. Singh COS 497
Clonal Trees
4 Brian O'Kelley
J.P. Singh COS497
Shared Virtual Memory for 64 Processors in an NT Environment
MONDAY, 12/14/98 4:30-5:30PM ROOM 301
NAME
ADVISOR
COURSE PROJECT TITLE
1 Delia C. Elder
Perry Cook COS SrT
Audio Classification
2 Eric Chang
Tom Funkhouser COS 497 Retrieval
of Camera Pose from Images
3 Tom Hammell
Perry Cook COS 497
Music Classification
4 Theodor Dumitrescu
Perry Cook COS SrT
Corpus Mensurabilis Musicae Electronicum
5 Dev Tandon
Perry Cook COS JIW
DNA Sonification to Reveal Pattern Repetition
TUESDAY, 12/15/98 2:30-3:30PM ROOM 402
NAME
ADVISOR
COURSE PROJECT TITLE
1 Aindrais O'CallaghanSanjeev
Arora COS 397 Approximatation
Algorithms for Geometric NP-Hard Problems
2 Bryan Schreier
Ken Steiglitz COS JIW Economic
Market Modeling
3 Daniel Fay
Ken Steiglitz COS JIW Numerical
Study of Solitons
4 Daniel Russel
J.P. Singh COS 497
Parallel Implementation of Delaunay Triangulation
TUESDAY, 12/15/98 3:30-4:30PM ROOM 402
NAME
ADVISOR
COURSE PROJECT TITLE
1 Evan Greenberg
Kai Li
COS 397 Checkpointing Tools for Multiple Operating Systems
2 Dwight Rodgers
David Dobkin COS 397
Computer Assisted Cartooning
3 Allen Clement
Ken Steiglitz COS JIW Agent-Based
Simulation of Market
TUESDAY, 12/15/98 4:30-5:30PM ROOM 402
NAME
ADVISOR
COURSE PROJECT TITLE
1 Kevin Chen
Dannie Durand COS 397 Data
Mining in a Two-Dimensional Biological Data Set
2 Alex Shapiro
Jack Gelfand (PSY) COS JIW Heuristic Search Constraints
for Othello Playing Programs
3 Scott Habig
Tom Funkhouser COS JIW Interactive
Tools for Investigating Affects of Changing Parameters?
4 Benjamin Liu
Kai Li
COS JIW JPEG Viewer on Display Wall
WEDNESDAY, 12/16/98 2:00-3:00PM ROOM 402
NAME
ADVISOR
COURSE PROJECT TITLE
1 Philip Nikolov
Richard Lipton COS SrT Research
in Public Cryptosystems
2 Boris Kerbikov
Michael Goldwasser COS SrT The Competitiveness of the
Algorithms for Online Non-preemptive?
3 Thomas Knowles
Richard Lipton COS SrT Designing
a More Precise System for Analyzing Users Web Exploration
4 Marquis Parker
Ed Felten COS
SrT Investigating the Security Issues in the Public Key Infrastryctyre
5 Elizabeth
Schenk Dannie Durand
COS 497 Genomic Databases on the World Wide Web
WEDNESDAY, 12/16/98 3:00-4:00PM ROOM 402
NAME
ADVISOR
COURSE PROJECT TITLE
1 Wiley Anderson
Andrea LaPaugh COS SrT Personalizing
an Alumni Network
2 Saadiq Rodgers-King
Ed Felten COS
SrT A Feasability Study in the Area of Java Smartcard Based
ID?
WEDNESDAY, 12/16/98 4:00-5:00PM ROOM 402
NAME
ADVISOR
COURSE PROJECT TITLE
1 Vivek Mathew
Rene Carmona (CIV) COS 497 Extending Modified Possition-Models
to Multidimensional Modeling
2 Yitzak Mandlebaum
Larry Peterson COS SrT Routing
in Time
3 Elisha Ziskind
Jack Gelfand (PSY) COS SrT Hybrid Algorithms for Complex
Scheduling Tasks
4 Keith Mukai
David Dobkin COS SrT
An Analysis of the Challenges Involved in Creating a Multi-User Real?
5 Tanya Smith
Ed Felten COS
SrT Biometric-Based Indentification: A Fool-proof Solution?