Differences
This shows you the differences between two versions of the page.
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 names, departments, and email addresses. | + | - **First slide:** Title of your project (paper), along with its complete reference, and your name, department, 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. |