Differences
This shows you the differences between two versions of the page.
courses:sp14:e9-203:projects [2014/02/19 06:45] cmurthy [Packages] |
courses:sp14:e9-203:projects [2014/06/08 02:04] (current) cmurthy [Packages] |
||
---|---|---|---|
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 name, department, and email address. | + | - **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: | + | * Final project presentation and report: you must aim to answer questions like (the more important ones are in **bold**): |
- | - Class of problems the package can solve | + | - **Classes of problems the package can solve** |
- | - Numerical stability and robustness | + | - **Ability to handle noisy measurements, non-sparse signals** |
- | - Ability to handle noisy measurements, non-sparse signals | + | - **Precise details of the algorithms implemented in the package** |
- | - Phase transition diagrams | + | - **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) | - Recovery guarantees for the algorithm (theoretical guarantees that can be given) | ||
- | - Precise details of the algorithm | + | - **Phase transition diagrams** |
- | - Complexity study, and comparison with the other package | + | - **A detailed comparative report on the two software packages** |
- | - Real-time implementability (can it be parallelized?) | + | - Complexity, numerical stability, and robustness |
- | - How to set the values of run-time parameters of the algorithm, if any? | + | - Real-time implementability (e.g., can it be parallelized?) |
- | - A detailed comparative report on the two software packages | + | |
---- | ---- | ||
Line 34: | Line 34: | ||
=====Packages===== | =====Packages===== | ||
- | - [[http://www.mathworks.in/matlabcentral/fileexchange/32402-cosamp-and-omp-for-sparse-recovery|CoSAMP]], [[http://arxiv.org/abs/0803.2392|paper]] | + | - [[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://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://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://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]] | + | - [[http://users.ece.gatech.edu/~justin/l1magic/|l1 magic]] **Vikas Kumar Dewangan -- 2** |
- | - [[http://www.lx.it.pt/~mtf/SpaRSA/|SpaRSA]] | + | - [[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]] | - [[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]] | + | - [[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]] | + | - [[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://users.ece.gatech.edu/~sasif/homotopy/|L1-homotopy algorithms]] | ||
- [[http://www.cs.ubc.ca/~mpf/spgl1/|SPG L1]] | - [[http://www.cs.ubc.ca/~mpf/spgl1/|SPG L1]] | ||
- | - [[http://statweb.stanford.edu/~candes/nesta/|NESTA]] | + | - [[http://statweb.stanford.edu/~candes/nesta/|NESTA]] **Shubhanshu Shekhar -- 1** |
- [[http://www.caam.rice.edu/~optimization/L1/FPC_AS/|FPC AS]] | - [[http://www.caam.rice.edu/~optimization/L1/FPC_AS/|FPC AS]] | ||
- | - [[http://statweb.stanford.edu/~wavelab/|WaveLab]] | + | - [[http://statweb.stanford.edu/~wavelab/|WaveLab]] **Vikas Kumar Dewangan -- 1** |
- | - [[http://www.lx.it.pt/~mtf/GPSR/|GPSR]] | + | - [[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]] | ||
- | I will provide links for each of these packages later. Please email me if you find any other package that ought to be included. | + | Please email me if you find any other package that ought to be included. |