Here is a list of suggested projects; you are welcome to come up with your own project and discuss it with me. Final approval for the project must be obtained by September 27, 2010.

General requirements:

  • Due date: you must submit everything by the end of the semester
  • Submit compilable, working code with instructions how to compile and run.
  • A paper describing the project: goals, related literature review, method, results, description of experiments you performed and critical evaluation of the results. Try to discuss what worked and what did not, and what the reasons are in your opinion. The paper has to be prepared in LaTeX using the provided template.
  • During the last week or two of the semester, you will deliver a short final presentation of the project in class, using PowerPoint or equivalent slides and a live demo of your project.


  • You have to e-mail me your project preferences (ranked list) by September 28, 2009.
  • If you would like to do a custom project (something you thought about yourself), you have to obtain my approval for the project no later than September 27, 2010. Feel free to set up a meeting with me to discuss your ideas!
  • I will e-mail you your project assignment by Septmeber 28, 2010.

LaTeX template


  • TAUCS wrapper: taucs_vc7_interface.rar; compiles with Visual Studio 2003 (VC7). This package bundles compiled libraries for Windows 32bit. If you wish to use TAUCS with a different OS/compiler, you can still use my wrapper code but you'll first need to compile TAUCS for your setup (see below).
  • CHOLMOD: alternative sparse solver library (slightly easier to use than TAUCS and compiles under MacOS/Linux, but very tough to compile under Windows)
  • More library pointers on the Resources page. Feel free to contact me/web search about additional pointers.