Contents

• 1  Introduction
• 2  Installation
• 3  Dictionary Learning and Matrix Factorization Toolbox
  • 3.1  Function spams.trainDL
  • 3.2  Function spams.trainDL_Memory
  • 3.3  Function spams.structTrainDL
  • 3.4  Function nmf
  • 3.5  Function nnsc
  • 3.6  Function spams.archetypalAnalysis
• 4  Sparse Decomposition Toolbox
  • 4.1  Function spams.omp
  • 4.2  Function spams.ompMask
  • 4.3  Function mexRidgeRegression
  • 4.4  Function spams.lasso
  • 4.5  Function spams.lassoWeighted
  • 4.6  Function spams.lassoMask
  • 4.7  Function spams.cd
  • 4.8  Function spams.somp
  • 4.9  Function spams.l1L2BCD
  • 4.10  Function spams.sparseProject
  • 4.11  Function spams.decompSimplex
• 5  Proximal Toolbox
  • 5.1  Regularization Functions
  • 5.2  Function spams.proximalFlat
  • 5.3  Function spams.proximalTree
  • 5.4  Function spams.proximalGraph
  • 5.5  Function spams.proximalPathCoding
  • 5.6  Function spams.evalPathCoding
  • 5.7  Problems Addressed
    • 5.7.1  Regression Problems with the Square Loss
    • 5.7.2  Classification Problems with the Logistic Loss
    • 5.7.3  Multi-class Classification Problems with the Softmax Loss
    • 5.7.4  Multi-task Regression Problems with the Square Loss
    • 5.7.5  Multi-task Classification Problems with the Logistic Loss
    • 5.7.6  Multi-task and Multi-class Classification Problems with the Softmax Loss
  • 5.8  Function spams.fistaFlat
  • 5.9  Function spams.fistaTree
  • 5.10  Function spams.fistaGraph
  • 5.11  Function spams.fistaPathCoding
  • 5.12  Function solverPoisson
  • 5.13  Function mexIncrementalProx
  • 5.14  Function mexStochasticProx
• 6  A few Functions for manipulating images
  • 6.1  Function mexExtractPatches
  • 6.2  Function mexCombinePatches
  • 6.3  Function mexConvFistaFlat
• 7  Miscellaneous Functions
  • 7.1  Function spams.conjGrad
  • 7.2  Function spams.bayer
  • 7.3  Function spams.calcAAt
  • 7.4  Function spams.calcXAt
  • 7.5  Function spams.calcXY
  • 7.6  Function spams.calcXYt
  • 7.7  Function spams.calcXtY
  • 7.8  Function spams.invSym
  • 7.9  Function spams.normalize
  • 7.10  Function spams.sort
  • 7.11  Function mexDisplayPatches
  • 7.12  Function spams.countPathsDAG
  • 7.13  Function spams.removeCyclesGraph
  • 7.14  Function spams.countConnexComponents
  • 7.15  Function spams.graphOfGroupStruct
  • 7.16  Function spams.groupStructOfString
  • 7.17  Function spams.readGroupStruct
  • 7.18  Function spams.treeOfGroupStruct
  • 7.19  Function spams.simpleGroupTree
• A  Duality Gaps with Fenchel Duality
  • A.0.1  Duality Gaps without Intercepts
  • A.0.2  Duality Gaps with Intercepts