Differences

This shows you the differences between two versions of the page.

Link to this comparison view

courses:sp14:e9-203:projects [2014/02/19 04:09]
cmurthy created
courses:sp14:e9-203:projects [2014/06/08 02:04] (current)
cmurthy [Packages]
Line 2: Line 2:
  
   * Projects must be done individually.   * Projects must be done individually.
-  * Select a pair among the software packages listed below, and send me an email about your selection. Once you have selected the pair, you must **champion** one, and your name will appear next to the package in [square brackets]. Once a package is taken, other students will have to select a different package for their project.+  * Select a pair among the software packages listed below, and send me an email about your selection. Once you have selected the pair, you must **champion** one, and your name will appear next to the package in [square brackets]. The second package should be a "different" algorithm. For example, if the first package is an l1-based recovery method, the second should be a non-convex or a greedy recovery method. Once a package is taken, other students will have to select a different package for their project.
   * Your grade will depend on:   * Your grade will depend on:
      - Your demonstration of your understanding of the package (through the presentation, report, simulations, etc)      - Your demonstration of your understanding of the package (through the presentation, report, simulations, etc)
Line 10: Line 10:
   * Please use {{:template_for_project_reports.zip|this}} style file for writing your reports.    * Please use {{:template_for_project_reports.zip|this}} style file for writing your reports. 
   * Initial project presentation (18 mins per group, 3 mins for questions and changing between speakers): Mar. 19th and 21st, 2014. For your presentation:   * Initial project presentation (18 mins per group, 3 mins for questions and changing between speakers): Mar. 19th and 21st, 2014. For your presentation:
-     - First slide: Title of your project (paper), along with its complete reference, and your namesdepartments, and email addresses.+     - **First slide:** Title of your project (paper), along with its complete reference, and your namedepartment, and email address.
      - Briefly discuss the package that you are championing      - Briefly discuss the package that you are championing
 +        * **Show the solution to HW1 using your package**
      - Present the main algorithm that the package uses. In your opinion, what is are the strengths/weaknesses of this approach?      - Present the main algorithm that the package uses. In your opinion, what is are the strengths/weaknesses of this approach?
      - Make a proposal on what you will show in the final presentation and report      - Make a proposal on what you will show in the final presentation and report
Line 18: Line 19:
      - Mar. 19th, 2014: TBD.      - Mar. 19th, 2014: TBD.
      - Mar. 21st, 2014: TBD.      - Mar. 21st, 2014: TBD.
 +  * Final project presentation and report: you must aim to answer questions like (the more important ones are in **bold**):
 +     - **Classes of problems the package can solve**
 +     - **Ability to handle noisy measurements, non-sparse signals**
 +     - **Precise details of the algorithms implemented in the package**
 +     - **How to set the values of run-time parameters of the algorithm, if any?**
 +     - Recovery guarantees for the algorithm (theoretical guarantees that can be given)
 +     - **Phase transition diagrams**
 +     - **A detailed comparative report on the two software packages**
 +     - Complexity, numerical stability, and robustness
 +     - Real-time implementability (e.g., can it be parallelized?)
  
 ---- ----
  
 =====Packages===== =====Packages=====
 +
 +  - [[http://www.mathworks.in/matlabcentral/fileexchange/32402-cosamp-and-omp-for-sparse-recovery|Stephen Becker's CoSAMP and OMP code]], [[http://arxiv.org/abs/0803.2392|paper]] **Shubhanshu Shekhar -- 2**
 +  - [[http://dsp.ucsd.edu/~jfmurray/software.htm|FOCUSS]], [[http://bisp.kaist.ac.kr/ktFOCUSS.htm|k-t FOCUSS]], [[http://dsp.ucsd.edu/~zhilin/Software.html|tM FOCUSS]]
 +  - [[http://sourceforge.net/projects/gampmatlab/|GAMP]]
 +  - [[http://stanford.edu/~boyd/l1_ls/|L1-LS]], [[https://www.stanford.edu/~boyd/l1_ls/l1_ls_usrguide.pdf|user's guide]]
 +  - [[http://users.ece.gatech.edu/~justin/l1magic/|l1 magic]] **Vikas Kumar Dewangan -- 2**
 +  - [[http://www.lx.it.pt/~mtf/SpaRSA/|SpaRSA]] **Srikanth Raj -- 2**
 +  - [[http://yall1.blogs.rice.edu/|Yall1]], [[http://www.caam.rice.edu/~zhang/reports/tr0917.pdf|user's guide]]
 +  - [[https://sites.google.com/site/researchbyzhang/software|Zhilin_MSBL]] **Vidhyadhar Upadhya -- 1**
 +  - [[http://www.miketipping.com/sparsebayes.htm|Sparse Bayesian Learning]], see also [[http://dsp.ucsd.edu/~dwipf/sparse_learning.m|David Wipf's code]] **Vidhyadhar Upadhya -- 1**
 +  - [[http://users.ece.gatech.edu/~sasif/homotopy/|L1-homotopy algorithms]]
 +  - [[http://www.cs.ubc.ca/~mpf/spgl1/|SPG L1]]
 +  - [[http://statweb.stanford.edu/~candes/nesta/|NESTA]] **Shubhanshu Shekhar -- 1**
 +  - [[http://www.caam.rice.edu/~optimization/L1/FPC_AS/|FPC AS]]
 +  - [[http://statweb.stanford.edu/~wavelab/|WaveLab]] **Vikas Kumar Dewangan -- 1**
 +  - [[http://www.lx.it.pt/~mtf/GPSR/|GPSR]] **Srikanth Raj -- 1**
 +  - [[http://spams-devel.gforge.inria.fr/|SPAMS]] 
 +  - [[http://www.mathworks.in/matlabcentral/fileexchange/32402-cosamp-and-omp-for-sparse-recovery|Stephen Becker's CoSAMP and OMP code]]
 +  - [[http://www.cs.ubc.ca/labs/scl/sparco/|SPARCO]]
 +  - [[http://sparselab.stanford.edu/|SparseLab]]
 +  - [[http://www.public.asu.edu/~jye02/Software/SLEP/|SLEP]]
 +
 +Please email me if you find any other package that ought to be included.

Personal Tools