@STRING{NIPS = "Advances in Neural Information Processing Systems"}
@STRING{JMLR= "Journal of Machine Learning Research"}
@STRING{CVPR = "Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR)"}
@STRING{SIGGRAPH= "Proceedings of SIGGRAPH"}
@STRING{SIAM_MMS="SIAM Multiscale Modelling and Simulation"}
@STRING{IJCV="International Journal of Computer Vision"}
@STRING{ICCV = "Proceedings of the IEEE International Conference on Computer Vision (ICCV)"}
@STRING{ICML = "Proceedings of the International Conference on Machine Learning (ICML)"}
@STRING{ECCV = "Proceedings of the European Conference on Computer Vision (ECCV)"}
@STRING{ICIP = "Proceedings of the IEEE International Conference on Image Processing (ICIP)"}
@STRING{DAGM="DAGM"}
@STRING{IEEE_J_SP="IEEE Transactions on Signal Processing"}
@STRING{IEEE_J_IP="IEEE Transactions on Image Processing"}
@STRING{IEEE_J_IT="IEEE Transactions on Information Theory"}
@STRING{IEEE_J_PAMI="IEEE Transactions on Pattern Analysis and Machine Intelligence"}
@STRING{PAMI="IEEE Transactions on Pattern Analysis and Machine Intelligence"}

@article{ aharon,
   author = "M. Aharon and M. Elad and A. M. Bruckstein",
   title = "The {K-SVD}: An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representations",
   journal = IEEE_J_SP,
   month = "November",
   volume = "54",
   number = "11",
   pages = "4311-4322",
   year = "2006"
}
@Inproceedings{mairal3,
   title = "Discriminative Learned Dictionaries for Local Image Analysis",
   author = "J. Mairal and F. Bach and J. Ponce and G. Sapiro and A. Zisserman",
   booktitle = CVPR,
   year = "2008",
}

@InProceedings{ candes3,
   title = "Compressive sampling",
   booktitle = "Proceedings of the International Congress of Mathematicians",
   author = "E. Candes",
   volume = "3",
   year = "2006",
}

@Article{ donoho3,
   title = "Compressive sampling",
   author = "D. L. Donoho",
   journal = IEEE_J_IT,
   volume = "52",
   number = "4",
   month = "April",
   pages = "1289--1306",
   year = "2006"
}

@article{ candes,
   author = "E. Candes and D. L. Donoho",
   title = "New tight frames of curvelets and the problem of approximating piecewise $\mathbf{C}^2$ images with piecewise $\mathbf{C}^2$ edges",
   journal = "Comm. Pure Appl. Math.",
   volume = "57",
   year = "2004",
   month = "February",
   pages = "219-266"
}


@inProceedings{cotter,
   author="S. F. Cotter and J. Adler and B. Rao and K. Kreutz-Delgado",
   title="Forward sequential algorithms for best basis selection",
   booktitle="IEEE Proceedings of Vision Image and Signal Processing",
   pages="235-244",
   year="1999"
}

@book{ do2,
   author = "M. Do and M. Vetterli",
   publisher = "{Academic Press, New York}",
   title = "Contourlets, Beyond Wavelets",
   editor = "G. V. Welland",
   year = "2003"
}

@book{shawe,
   author="J. Shawe-Taylor and N. Cristianini",
   title="Kernel Methods for Pattern Analysis",
   editor="Cambridge University Press",
   year="2004"
}

@book{luenberger,
   author="D. G. Luenberger",
   title="Linear and Nonlinear Programming",
   year="1984",
   publisher="Addison-Wesley"
}


@Article{ donoho,
   author = "D. L. Donoho",
   title = "Wedgelets: Nearly minimax estimation of edges",
   journal = "Annals of statistics",
   volume = "27",
   number = "3",
   year = "1998",
   month = "June",
   pages = "859--897"
}



@Article{efron,
   title="Least angle regression",
   author="B. Efron and T. Hastie and I. Johnstone and R. Tibshirani",
   journal = "Annals of statistics",
   volume="32",
   number="2",
   year="2004",
   pages="407-499"
}

@article{tibshirani,
   author={R. Tibshirani},
   year={1996},
   title={Regression shrinkage and selection via the {L}asso},
   journal={Journal of the Royal Statistical Society. Series B},
   volume={58},
   number={1},
   pages={267-288}
}

@InProceedings{ engan,
   title = "Frame based signal compression using method of optimal directions ({MOD})",
   booktitle = "Proceedings of the 1999 IEEE International Symposium on Circuits Systems",
   author = "K. Engan and S. O. Aase and J. H. Husoy",
   volume = "4",
   year = "1999"
}

@inProceedings{jojic,
   author="N. Jojic and B. Frey and A. Kannan",
   title="Epitomic analysis of appearance and shape",
   booktitle=ICCV,
   year="2003"
}

@InProceedings{leordeanu,
   title="Beyond Local Appearance: Category Recognition from Pairwise Interactions of Simple Features",
   author="M. Leordeanu and M. Hebert and R. Sukthankar",
   booktitle=CVPR,
   year="2007",
}

@article{ peyre,
   title = "Sparse modeling of textures",
   author = "G. Peyr\'e",
   year = "2009",
   month="May",
   journal="Journal of Mathematical Imaging and Vision",
   volume="34",
   number="1",
   pages="17--31"
}

@Article{ mairal,
   Author = "J. Mairal and M. Elad and G. Sapiro",
   Title = "Sparse representation for color image restoration",
   volume = "17",
   year = "2008",
   number = "1",
   month="January",
   pages ="53-69",
   journal = IEEE_J_IP
}

@article{mairal5,
   author = "J. Mairal and G. Sapiro and M. Elad",
   title= "Learning multiscale sparse representations for image and video restoration",
   journal=SIAM_MMS,
   volume="7",
   number="1",
   year="2008",
   month="April",
   pages="214-241"
}


@article{ mallat3,
   author = "S. Mallat and E. Le Pennec",
   title = "Bandelet image approximation and compression",
   journal = SIAM_MMS,
   year = "2005",
   pages = "992-1039",
   volume = "4",
   number = "3"
}


@book{ mallat,
   author = "S. Mallat",
   howpublished = "Hardcover",
   month = "September",
   priority = "2",
   publisher = "{Academic Press, New York}",
   title = "A Wavelet Tour of Signal Processing, Second Edition",
   year = "1999"
}


@article{ mallat4,
   author = "S. Mallat and Z. Zhang",
   title = "Matching Pursuit in a time-frequency dictionary",
   journal = IEEE_J_SP,
   volume = "41",
   number = "12",
   year = "1993",
   pages = "3397-3415"
}


@incollection{lee,
   title = {Efficient sparse coding algorithms},
   author = {H. Lee and A. Battle and R. Raina and A. Y. Ng},
   booktitle =NIPS,
   volume="19",
   editor = {B. Sch\"{o}lkopf and J. Platt and T. Hoffman},
   publisher = {MIT Press},
   address = {Cambridge, MA},
   pages = {801--808},
   year = {2007}
}

@article{ simoncelli,
   author = "E. P. Simoncelli and W. T. Freeman and E. H. Adelson and D. J. Heeger",
   title = "Shiftable Multi-scale Transforms",
   journal = IEEE_J_IT,
   volume = "38",
   number = "2",
   year = "1992",
   month = "September",
   pages = "587-607"
}

@article{ freeman,
   author = "W. T. Freeman and E. H. Adelson",
   title = "The design and the use of steerable filters",
   journal =IEEE_J_PAMI,
   volume = "13",
   number = "9",
   year = "1991",
   pages = "891-906"
}

@inproceedings{ mairal2,
   author = "J. Mairal and G. Sapiro and M. Elad",
   title = "Multiscale sparse image representation with learned dictionaries",
   booktitle =ICIP,
   year = "2007",
}

@InProceedings{ranzato2,
   author = "M. Ranzato and F. Huang and Y. Boureau and Y. LeCun",
   title = "Unsupervised Learning of Invariant Feature Hierarchies with Applications to Object Recognition",
   booktitle = CVPR,
   year = "2007",
}

@Article{field,
   author="B. A. Olshausen and D. J. Field",
   journal="Vision Research",
   title="Sparse coding with an overcomplete basis set: A strategy employed by
   {V}1?",
   year="1997",
   volume="37",
   pages="3311-3325"
};

@inProceedings{ roth,
   author = "S. Roth and M. J. Black",
   title = "Fields of Experts: A Framework for Learning Image Priors.",
   booktitle = CVPR,
   year = "2005",
}

@inProceedings{lasserre,
   author="J. Lasserre and A. Kannan and J. Winn",
   title="Hybrid learning of large jigsaws",
   booktitle=CVPR,
   year="2007",
}

@article{ elad,
   author = "M. Elad and M. Aharon",
   title = "Image Denoising Via Sparse and Redundant representations over Learned Dictionaries",
   journal = IEEE_J_IP,
   month = "December",
   year = "2006",
   volume = "54",
   number = "12",
   pages = "3736-3745"
}

@incollection{moghaddam,
   title = {Spectral Bounds for Sparse {PCA}: Exact and Greedy Algorithms},
   author = {B. Moghaddam and Y. Weiss and S. Avidan},
   booktitle =NIPS,
   volume="18",
   editor = {Y. Weiss and B. Sch\"{o}lkopf and J. Platt},
   publisher = {MIT Press},
   address = {Cambridge, MA},
   pages = {915--922},
   year = {2006}
}

@InProceedings{martin,
   author = {D. Martin and C. Fowlkes and D. Tal and J. Malik},
   title = {A Database of Human Segmented Natural Images and its
      Application to Evaluating Segmentation Algorithms and
         Measuring Ecological Statistics},
   booktitle =ICCV,
   year = {2001},
}

@inproceedings{prasad,
   title="Learning Class-specifc Edges for Object Detection and Segmentation",
   author="M. Prasad and A. Zisserman and A. Fitzgibbon and M. Pawan Kumar and P.H.S. Torr",
   booktitle = {Proceedings ICVGIP},
   year="2006"
}

@article{canny,
   author="J. F. Canny",
   title= "A Computational Approach to Edge Detection",
   journal=IEEE_J_PAMI,
   month="November",
   volume="8",
   number="6",
   pages="679-698",
   year="1986"
}

@InProceedings{ dalal,
   title = "Histograms of Oriented Gradients for Human Detection",
   booktitle = CVPR,
   author = "N. Dalal and B. Triggs",
   pages = "886--893",
   year = "2005"
}

@inproceedings{ren,
   title="Scale-Invariant Contour Completion using Conditional Random Fields",
   author="X. Ren and C. Fowlkes and J. Malik",
   booktitle=ICCV,
   year="2005"
}

@inproceedings{dollar,
   author="P. Dollar and Z. Tu and S. Belongie",
   title="Supervised Learning of Edges and Object Boundaries",
   booktitle=CVPR,
   year="2006"
}

@article{martin2,
   title="Learning to Detect Natural Image Boundaries using Local Brightness, Color, and Texture Cues",
   author="D. R. Martin and C. C Fowlkes and J. Malik",
   journal=IEEE_J_PAMI,
   month="january",
   year="2004",
   volume="26",
   number="1"
}

@inproceedings{arbelaez,
   title="Boundary Extraction in Natural Images Using Ultrametric Contour Maps",
   author="P. Arbelaez",
   year="2006",
   booktitle="Proceedings POCV"
}

@inproceedings{key:winniccv,
   author = "J. Winn and A. Criminisi and T. Minka",
   title = "Object Categorization by Learned Universal Visual Dictionary",
   booktitle= ICCV,
   year= "2005"
}

@misc{pascal,
   author = "Everingham, M. and Van~Gool, L. and Williams, C. K. I. and Winn, J. and Zisserman, A.",
   title = "The {PASCAL} {V}isual {O}bject {C}lasses {C}hallenge 2007 {(VOC2007)} {R}esults",
   year="2007"
}

@misc{pascal2,
   author = "Everingham, M. and Van~Gool, L. and Williams, C. K. I. and Winn, J. and Zisserman, A.",
   title = "The {PASCAL} {V}isual {O}bject {C}lasses {C}hallenge 2006 {(VOC2006)} {R}esults",
   year="2006"
}
@BOOK{weisberg,
   title = {Applied Linear Regression},
   year = {1980},
   publisher = {Wiley},
   author = {S. Weisberg},
   address = {New York}
}


@INPROCEEDINGS{mairal4,
   author = {J. Mairal and M. Leordeanu and F. Bach and M. Hebert and J. Ponce},
   title = {Discriminative Sparse Image Models for Class-Specific Edge Detection
      and Image Interpretation},
   booktitle = ECCV,
   year = {2008},
}

@incollection{bottou,
   title = {The Trade-offs of Large Scale Learning},
   author = {L. Bottou and O. Bousquet},
   booktitle =NIPS,
   volume="20",
   editor = {J.C. Platt and D. Koller and Y. Singer and S. Roweis},
   publisher = {MIT Press},
   address = {Cambridge, MA},
   pages = {161--168},
   year = {2008}
}

@article{bottou3,
   author = {L. Bottou and Y. LeCun},
   title = {On-line Learning for Very Large Datasets},
   journal = {Applied Stochastic Models in Business and Industry},
   year = {2005},
   volume = {21},
   number = {2},
   pages = {137-151},
}

@incollection{bottou2,
   author = {L. Bottou},
   title = {Online Algorithms and Stochastic Approximations},
   booktitle = {Online Learning and Neural Networks},
   editor = {Saad, David},
   year = {1998},
}

@article{bonnans,
   author="J. F. Bonnans and A. Shapiro",
   title="Optimization problems with perturbation: A guided tour",
   journal="SIAM Review",
   volume="40",
   number="2",
   pages="202-227",
   year="1998"
}

@book{bonnans2,
   title={Perturbation analysis of optimization problems},
   author={Bonnans, J. F. and Shapiro, A.},
   year={2000},
   publisher={Springer}
}

@book{benveniste,
   author="A. Benveniste and M. M\'etivier and P. Priouret",
   title="Adaptive algorithms and stochastic approximations",
   year="1990",
   address="New York",
   publisher="Springer"
}

@book{kushner,
   title={Stochastic Approximation and Recursive Algorithms and Applications},
   author={Kushner, H. J. and Yin, G.},
   year={2003},
   publisher={Springer}
}

@book{bertsekas,
   title={Nonlinear programming},
   author={Bertsekas, D. P.},
   year={1999},
   publisher={Athena Scientific Belmont, Mass}
}

@article{zou,
   title={Regularization and variable selection via the elastic net},
   author={Zou, H. and Hastie, T.},
   journal={Journal of the Royal Statistical Society Series B},
   volume={67},
   number={2},
   pages={301--320},
   year={2005},
   publisher={Blackwell Synergy}
}

@book{metivier,
   author="M. M\'etivier",
   year="1983",
   title="Semi-martingales",
   address="Berlin",
   publisher="Walter de Gruyter"
}

@article{fisk,
   author="D. Fisk",
   year="1965",
   title="Quasi-martingale",
   journal="Transactions of the American Mathematical Society",
   number="120",
   pages="359-388"
}

@book{boyd,
   title={Convex Optimization},
   author={Boyd, S. P. and Vandenberghe, L.},
   year={2004},
   publisher={Cambridge University Press}
}

@book{golub,
   title={Matrix computations},
   author={Golub, G. H. and Van Loan, C. F.},
   year={1996},
   publisher={John Hopkins University Press}
}

@book{magnus,
   title={Matrix Differential Calculus with Applications in Statistics and Econometrics, revised edition},
   author={Magnus, J. R. and Neudecker, H.},
   year={1999},
   publisher={John Wiley, Chichester}
}

@article{shapiro,
   title={Second order sensitivity analysis and asymptotic theory of parametrized nonlinear programs},
   author={Shapiro, A.},
   journal={Mathematical Programming},
   volume={33},
   number={3},
   pages={280--299},
   year={1985},
   publisher={Springer}
}

@book{vaart,
   title={Asymptotic Statistics},
   author={Van der Vaart, A. W.},
   year={1998},
   publisher={Cambridge University Press}
}

@book{billingsley,
   title={Convergence of Probability Measures},
   author={Billingsley, P.},
   year={1968},
   publisher={Wiley}
}

@incollection{carbonetto,
   title = {An interior-point stochastic approximation method and an L1-regularized delta rule},
   author = {P. Carbonetto and M. Schmidt and N. De Freitas},
   booktitle =NIPS,
   volume="21",
   editor = {D. Koller and D. Schuurmans and Y. Bengio and L. Bottou},
   pages = {233--240},
   year = {2009}
}

@ARTICLE{friedman,
   author = {J. Friedman and T. Hastie and H. H\"olfling and R. Tibshirani},
   title = {Pathwise coordinate optimization},
   journal = {Annals of statistics},
   year = {2007},
   volume = {1},
   pages = {302-332},
   number = {2}
}

@TECHREPORT{hale,
   author = {E. T. Hale and W. Yin and Y. Zhang},
   title = {A Fixed-Point Continuation Method for l1-Regularized Minimization
      with Applications to Compressed Sensing.},
   institution = {Rice University,},
   year = {2007},
   note = {CAAM Technical Report TR07-07},
}

@ARTICLE{daubechies,
   author = {I. Daubechies and M. Defrise and C. De Mol},
   title = {An iterative thresholding algorithm for linear inverse problems with
      a sparsity constraint.},
   journal = {Comm. Pure Appl. Math},
   year = {2004},
   volume = {57},
   pages = {1413-1457}
}

@ARTICLE{candes4,
   author = {E. J. Cand\`es and M. Wakin and S. Boyd},
   title = {Enhancing sparsity by reweighted l1 minimization},
   journal = {Journal of Fourier Analysis and Applications},
   year = {2008},
   pages={877-905},
   volume={14}
}

@article{lewicki,
   title={Learning Overcomplete Representations},
   author={Lewicki, M. S. and Sejnowski, T. J.},
   journal={Neural Computation},
   volume={12},
   number={2},
   pages={337--365},
   year={2000},
   publisher={MIT Press}
}
@article{markowitz,
   title={Portfolio Selection},
   author={Markowitz, H.},
   journal={Journal of Finance},
   volume={7},
   number={1},
   pages={77--91},
   year={1952}
}

@ARTICLE{tropp,
   author = {J. A. Tropp},
   title = {Greed is Good: Algorithmic Results for Sparse Approximation},
   journal = IEEE_J_IT,
   year = {2004},
   volume = {50},
   pages = {2231-2242},
   number = {10},
   month = {October},
   timestamp = {2008.11.13}
}

@ARTICLE{tropp2,
   author = {J. A. Tropp and A. C. Gilbert and M. J. Strauss},
   title = {Algorithms for simultaneous sparse approximation. Part I: Greedy
      pursuit},
   journal = {Signal Processing, special issue "sparse approximations in signal
      and image processing"},
   year = {2006},
   volume = {86},
   pages = {572--588},
   month = {April}
}

@ARTICLE{tropp3,
   author = {J. A. Tropp},
   title = {Algorithms for simultaneous sparse approximation. Part II: Convex
      relaxation},
   journal = {Signal Processing, special issue "Sparse approximations in signal
      and image processing"},
   year = {2006},
   volume = {86},
   pages = {589--602},
   month = {April}
}

@ARTICLE{zhang,
   author = {H. H. Zhang and Y. Liu and Y. Wu and J. Zhu},
   title = {Selection for the multicategory SVM via adaptive sup-norm regularization},
   journal = {Electronic Journal of Statistics},
   year = {2008},
   volume = {2},
   pages = {149-167}
}

@article{obozinski,
   title={{Joint covariate selection and joint subspace selection for multiple classification problems}},
   author={Obozinski, G. and Taskar, B. and Jordan, M.I.},
   journal={Statistics and Computing},
   pages={1--22},
   publisher={Springer}
}


@ARTICLE{obozinski2,
   author = {G. Obozinski and M. J. Wainwright and M. I. Jordan},
   title = {Union support recovery in high-dimensional multivariate regression},
   journal = {UC Berkeley Technical Report 761},
   year = {2008},
   month = {August}
}



@article{wainwright,
   title={Sharp thresholds for high-dimensional and noisy recovery of sparsity},
   author={Wainwright, M. J.},
   journal={Arxiv preprint math.ST/0605740},
   year={2006}
}

@article{osborne,
   title={On the {L}asso and its Dual},
   author={Osborne, M. R. and Presnell, B. and Turlach, B. A.},
   journal={Journal of Computational and Graphical Statistics},
   year={2000},
   volume={9},
   number={2},
   pages={319--37}
}

@BOOK{lange,
   title = {Optimization},
   publisher = {Springer-Verlag},
   year = {2004},
   author = {K. Lange},
   address = {New York}
}

@ARTICLE{wright,
   author = {S. Wright and R. Nowak and M. Figueiredo},
   title = {Sparse reconstruction by separable approximation},
   journal = IEEE_J_SP,
   year = {2008},
   note = {submitted}
}

@article{wu,
   title={Coordinate descent algorithms for {L}asso penalized regression},
   author={Wu, T. T. and Lange, K.},
   journal={Annals of Applied Statistics},
   year={2008},
   volume={2},
   number={1},
   pages={224-244}
}

@article{fu,
   title={Penalized Regressions: The Bridge Versus the {L}asso},
   author={Fu, W. J.},
   journal={Journal of computational and graphical statistics},
   volume={7},
   pages={397--416},
   year={1998},
   publisher={American Statistical Association}
}

@article{donoho2,
   title={Adapting to Unknown Smoothness Via Wavelet Shrinkage.},
   author={Donoho, D. L. and Johnstone, I. M.},
   journal={Journal of the American Statistical Association},
   volume={90},
   number={432},
   pages={1200--1224},
   year={1995},
   publisher={American Statistical Association}
}

@article{daubechies2,
   title={Accelerated projected gradient method for linear inverse problems with sparsity constraints},
   author={I. Daubechies and M. Fornasier and I. Loris},
   journal = {Journal of Fourier Analysis and Applications},
   volume={14},
   number={5-6},
   year={2008},
   pages={764-792}
}

@INPROCEEDINGS{duchi,
   author = {J. Duchi and S. Shalev-Shwartz and Y. Singer and T. Chandra},
   title = {Efficient projections onto the $\ell_1$-ball for learning in high
      dimensions},
   booktitle = ICML,
   year = {2008}
}

@article{maculan,
   title={A linear-time median-finding algorithm for projecting a vector on the simplex of {R}n},
   author="N. Maculan and J. R. G. Galdino de Paula",
   journal="Operations research letters",
   year="1989",
   volume="8",
   number="4",
   pages="219-222"
}

@article{koh,
   title={An Interior-Point Method for Large-Scale l1-Regularized Logistic Regression},
   author={Koh, K. and Kim, S. J. and Boyd, S.},
   journal=JMLR,
   volume={8},
   pages={1519--1555},
   year={2007},
   publisher={MIT Press Cambridge, MA, USA}
}

@ARTICLE{yuan,
   author = {M. Yuan and Y. Lin},
   title = {Model selection and estimation in regression with grouped variables.},
   journal={Journal of the Royal Statistical Society Series B},
   year = {2006},
   volume = {68},
   pages = {49-67}
}

@ARTICLE{bach,
   author = {F. Bach},
   title = {Consistency of the group {L}asso and multiple kernel learning},
   journal = JMLR,
   year = {2008},
   volume = {9},
   pages = {1179-1224}
}

@article{kim,
   title={A Method for Large-Scale l1-Regularized Least Squares},
   author={S.-J. Kim and K. Koh and M. Lustig and S. Boyd and D. Gorinevsky},
   journal={IEEE Journal on Selected Topics in Signal Processing},
   volume={1},
   number={4},
   pages={606-617},
   month={December},
   year={2007}
}

@misc{candes6,
   title={$\ell_1$-magic: Recovery of Sparse Signals via Convex Programming},
   author={E. Candes and J. Romberg},
   year="2005",
   month="October"
}

@incollection{bottou4,
   author = " L. Bottou and  Y. Le Cun",
   title = " Large Scale Online Learning",
   booktitle =NIPS,
   volume="16",
   editor = "Sebastian Thrun and Lawrence Saul and Bernhard {Sch\"{o}lkopf}",
   publisher = "MIT Press",
   address = "Cambridge, MA",
   year = "2004"
}

@techreport{duarte,
   title={Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization},
   author={M. Duarte-Carvajalino and G. Sapiro},
   institution={University of Minnesotta, IMA Preprint 2211},
   year={2008},
   note={submitted}
}

@article{aharon2,
   author={M. Aharon and M. Elad},
   title={Sparse and Redundant Modeling of Image Content Using an Image-Signature-Dictionary},
   journal={SIAM Journal on Imaging Sciences},
   volume={1},
   number={3},
   pages={228-247},
   month={July},
   year={2008}
}

@techreport{kavukcuoglu,
   title = {Fast Inference in Sparse Coding Algorithms with Applications to Object Recognition},
   author = {K. Kavukcuoglu and M. Ranzato and Y. LeCun},
   institution = {Computational and Biological Learning Lab, Courant Institute, NYU},
   year = {2008}
}

@article{fuchs,
   title={Recovery of exact sparse representations in the presence of bounded noise},
   author={Fuchs, J. J.},
   journal=IEEE_J_IT,
   volume={51},
   number={10},
   pages={3601--3608},
   year={2005}
}

@article{zibulevsky,
   title={Blind Source Separation by Sparse Decomposition in a Signal Dictionary},
   author={Zibulevsky, M. and Pearlmutter, B. A.},
   journal={Neural Computation},
   volume={13},
   number={4},
   pages={863--882},
   year={2001},
}

@article{chen,
   title={Atomic Decomposition by Basis Pursuit},
   author={Chen, S. S. and Donoho, D. L. and Saunders, M. A.},
   journal={SIAM Journal on Scientific Computing},
   volume={20},
   pages={33--61},
   year={1999},
}

@inproceedings{raina,
   title="Self-taught learning: transfer learning from unlabeled data",
   author="R. Raina and A. Battle and H. Lee and B. Packer and A. Y. Ng",
   booktitle=ICML,
   year="2007"
}

@incollection{mairal6,
   title = {Supervised Dictionary Learning},
   author = {J. Mairal and F. Bach and J. Ponce and G. Sapiro and A. Zisserman},
   booktitle =NIPS,
   volume="21",
   editor = {D. Koller and D. Schuurmans and Y. Bengio and L. Bottou},
   pages = {1033--1040},
   year = {2009}
}

@article{osborne2,
   title={A new approach to variable selection in least squares problems},
   author={Osborne, M. R. and Presnell, B. and Turlach, B. A.},
   journal={IMA Journal of Numerical Analysis},
   volume={20},
   number={3},
   pages={389--403},
   year={2000},
}

@article{protter,
   title={Image Sequence Denoising via Sparse and Redundant Representations},
   author={Protter, M. and Elad, M.},
   journal=IEEE_J_IP,
   year={2009},
   volume={18},
   number={1},
   pages={27-36}
}

@inproceedings{shwartz,
   title={Stochastic Convex Optimization},
   author={S. Shalev-Shwartz and O. Shamir and N. Srebro and K. Sridharan},
   booktitle="22nd Annual Conference on Learning Theory (COLT)",
   year = {2009}
}

@article{hager,
   title={Lipschitz continuity for constrained processes},
   author={Hager, W. W.},
   journal={SIAM Journal on Control and Optimization},
   volume={17},
   number="3",
   month="May",
   pages={321--338},
   year={1979}
}

@book{borwein,
   title={Convex analysis and nonlinear optimization: {T}heory and examples},
   author={Borwein, J. M. and Lewis, A. S.},
   year={2006},
   publisher={Springer}
}

@conference{roth2,
   title={The Group-Lasso for generalized linear models: uniqueness of solutions and efficient algorithms},
   author={Roth, V. and Fischer, B.},
   booktitle=ICML,
   year={2008}
}

@article{danskin,
   title={The theory of Max-Min, and its application to weapons allocation problems},
   author={Danskin, J. M.},
   year={1967},
   journal={{\"O}konometrie und Unternehmensforschung}
}

@article{zou2,
   title={Sparse principal component analysis},
   author={Zou, H. and Hastie, T. and Tibshirani, R.},
   journal={Journal of computational and graphical statistics},
   volume={15},
   number={2},
   pages={265--286},
   year={2006}
}

@article{aspremont,
   title="A Direct Formulation for Sparse {PCA} Using Semidefinite Programming",
   author={A. d'Aspremont and L. El Ghaoui and M. I. Jordan and G. R. G. Lanckriet},
   journal="SIAM Review",
   volume="49",
   number="3",
   year="2007",
   pages="434--448"
}

@article{bach2,
   title={Optimal Solutions for Sparse Principal Component Analysis},
   author={A. d'Aspremont and F. Bach and L. El Ghaoui},
   journal=JMLR,
   volume={9},
   pages={1269--1294},
   year={2008}
}

@inproceedings{lee2,
   title={Algorithms for non-negative matrix factorization},
   author={Lee, D. D. and Seung, H. S.},
   booktitle=NIPS,
   year={2001}
}

@inproceedings{hoyer,
   author={Hoyer, P. O.},
   year="2002",
   title="Non-negative sparse coding",
   booktitle="Proc. IEEE Workshop on Neural Networks for Signal Processing"
}

@article{hoyer2,
   title={Non-negative matrix factorization with sparseness constraints},
   author={Hoyer, P. O.},
   journal=JMLR,
   volume={5},
   pages={1457--1469},
   year={2004},
   publisher={MIT Press Cambridge, MA, USA}
}

@article{witten,
   title={A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis},
   author={Witten, D. M. and Tibshirani, R. and Hastie, T.},
   journal="Biostatistics",
   year="2009",
   pages="515--534",
   volume="10",
   number="3"
}
@article{turlach,
   title={Simultaneous variable selection},
   author={Turlach, B. A. and Venables, W. N. and Wright, S. J.},
   journal={Technometrics},
   volume={47},
   number={3},
   pages={349--363},
   year={2005},
   publisher={ASA}
}

@article{tibshirani2,
   title={Sparsity and smoothness via the fused lasso},
   author={Tibshirani, R. and Saunders, M. and Rosset, S. and Zhu, J. and Knight, K.},
   journal={Journal of the Royal Statistical Society Series B},
   volume={67},
   number={1},
   pages={91--108},
   year={2005},
   publisher={Blackwell Publishing Ltd}
}

@inproceedings{jacob,
   title="Group {Lasso} with Overlap and Graph {Lasso}",
   author="L. Jacob and G. Obozinski and J.-P. Vert",
   booktitle=ICML,
   year="2009"
}

@techreport{jenatton,
   title="Structured Variable Selection with Sparsity-Inducing Norms",
   author="R. Jenatton and J-Y. Audibert and F. Bach",
   note="preprint arXiv:0904.3523v1",
   year="2009"
}

@inproceedings{huang,
   title="Learning with Structured Sparsity",
   author="J. Huang and Z. Zhang and D. Metaxas",
   booktitle=ICML,
   year="2009"
}

@article{jolliffe,
   title={A modified principal component technique based on the {L}asso},
   author={Jolliffe, I. T. and Trendafilov, N. T. and Uddin, M.},
   journal={Journal of Computational and Graphical Statistics},
   volume={12},
   number={3},
   pages={531--547},
   year={2003},
   publisher={ASA}
}

@article{kim2,
   title={Non-negative matrix factorization based on alternating non-negativity constrained least squares and active set method},
   author={Kim, H. and Park, H.},
   journal={SIAM Journal in Matrix Analysis and Applications},
   volume={30},
   number={2},
   pages={713--730},
   year={2008}
}

@PHDTHESIS{sung,
   AUTHOR = {K.-K. Sung},
   TITLE = {Learning and Example Selection for Object and Pattern Recognition},
   SCHOOL = { MIT, Artificial Intelligence Laboratory and Center for Biological
      and Computational Learning},
   ADDRESS = {Cambridge, MA},
   YEAR = {1996}
}

@article{georghiades,
   author =  "Georghiades, A. S. and Belhumeur, P. N. and Kriegman, D. J.",
   title =   "From Few to Many: Illumination Cone Models for Face Recognition under
      Variable Lighting and Pose",
   journal =PAMI,
   year =  "2001",
   volume="23",
   number="6",
   pages="643-660"
}

@article{lee3,
   author =  "K. C. Lee and J. Ho and D. Kriegman",
   title =   "Acquiring Linear Subspaces for Face Recognition under Variable Lighting ",
   journal =PAMI,
   year =  "2005",
   volume = "27",
   number ="5",
   pages= "684-698"
} 


@incollection{zass,
   title = {Nonnegative Sparse {PCA}},
   author = {R. Zass and A. Shashua},
   booktitle = NIPS,
   volume="19",
   editor = {B. Sch\"{o}lkopf and J. Platt and T. Hoffman},
   publisher = {MIT Press},
   address = {Cambridge, MA},
   pages = {1561--1568},
   year = {2007}
}

@article{tibshirani3,
   title={Spatial smoothing and hot spot detection for CGH data using the fused lasso},
   author={Tibshirani, R. and Wang, P.},
   journal={Biostatistics},
   year={2007},
   publisher={Biometrika Trust}
}

@techreport{nesterov,
   title={Gradient methods for minimizing composite objective function},
   author={Nesterov, Y.},
   year={2007},
   institution={CORE}
}

@article{hotelling,
   title="Relations between two sets of variates",
   journal="Biometrika",
   author="H. Hotelling",
   pages="321-377",
   volume="28",
   year="1936"
}

@article{chin,
   title={Genomic and transcriptional aberrations linked to breast cancer pathophysiologies},
   author={Chin, K. and DeVries, S. and Fridlyand, J. and Spellman, P.T. and Roydasgupta, R. and Kuo, W.L. and Lapuk, A. and Neve, R.M. and Qian, Z. and Ryder, T. and others},
   journal={Cancer Cell},
   volume={10},
   number={6},
   pages={529--541},
   year={2006},
   publisher={Elsevier}
}

@techreport{bach3,
   author="F. Bach and J. Mairal and J. Ponce",
   title="Convex Sparse Matrix Factorizations",
   year="2008",
   note={Arxiv preprint arXiv:0812.1869}
}

@article{tsybakov,
   title={Simultaneous analysis of {L}asso and {D}antzig selector},
   author={Bickel, P. and Ritov, Y. and Tsybakov, A.},
   year={2009},
   journal = "Annals of statistics",
   volume="37",
   number="4",
   pages="1705--1732"
}

@INPROCEEDINGS{mairal7,
   author = {J. Mairal and F. Bach and J. Ponce and G. Sapiro},
   title = {Online Dictionary Learning for Sparse Coding},
   booktitle = ICML,
   year = {2009}
}

@inproceedings{grosse,
   title="Shift-Invariant Sparse Coding for Audio Classification",
   author="R. Grosse and R. Raina and H. Kwong and A. Y. Ng",
   booktitle="Proceedings of the Twenty-third Conference on Uncertainty in Artificial Intelligence",
   year="2007"
}

@inproceedings{mairal8,
   author="J. Mairal and F. Bach and J. Ponce and G. Sapiro and A. Zisserman",
   title="Non-Local Sparse Models for Image Restoration",
   booktitle=ICCV,
   year="2009"
}


@incollection{bradley,
   title = {Differentiable Sparse Coding},
   author = {D. M. Bradley and J. A. Bagnell},
   booktitle =NIPS,
   volume="21",
   editor = {D. Koller and D. Schuurmans and Y. Bengio and L. Bottou},
   pages = {113--120},
   year = {2009}
}

@article{neal,
   title={{A view of the EM algorithm that justifies incremental, sparse, and other variants}},
   author={Neal, R.M. and Hinton, G.E.},
   journal={Learning in graphical models},
   volume={89},
   pages={355--368},
   year={1998}
}

@article{cotter2,
   title={{Sparse solutions to linear inverse problems with multiple measurement vectors}},
   author={Cotter, SF and Rao, BD and Engan, K. and Kreutz-Delgado, K.},
   journal=IEEE_J_SP,
   volume={53},
   number={7},
   pages={2477--2488},
   year={2005}
}

@article{mairal9,
  title={Online learning for matrix factorization and sparse coding},
  author={Mairal, J. and Bach, F. and Ponce, J. and Sapiro, G.},
  journal=JMLR,
  volume="11",
  year={2010},
  pages={19--60}
}

@techreport{meinshausen,
   title="Stability Selection",
   author="N. Meinshausen and P. Buehlmann",
   note="ArXiv:0809.2932"
}

@BOOK{laug,
   AUTHOR = {Anderson, E. and Bai, Z. and Bischof, C. and
      Blackford, S. and Demmel, J. and Dongarra, J. and
         Du Croz, J. and Greenbaum, A. and Hammarling, S. and
         McKenney, A. and Sorensen, D.},
   TITLE = {{LAPACK} Users' Guide},
   EDITION = {Third},
   PUBLISHER = {Society for Industrial and Applied Mathematics},
   YEAR = {1999},
   ADDRESS = {Philadelphia, PA},
   ISBN = {0-89871-447-8 (paperback)} 
}

@article{lawson,
   title={{Basic linear algebra subprograms for Fortran usage}},
   author={Lawson, CL and Hanson, RJ and Kincaid, DR and Krogh, FT},
   journal={ACM Transactions on Mathematical Software (TOMS)},
   volume={5},
   number={3},
   pages={308--323},
   year={1979},
   publisher={ACM New York, NY, USA}
}

@article{dongarra,
   title={{An extended set of FORTRAN basic linear algebra subprograms}},
   author={Dongarra, J.J. and Du Croz, J. and Hammarling, S. and Hanson, R.J.},
   journal={ACM Transactions on Mathematical Software},
   volume={14},
   number={1},
   pages={1--17},
   year={1988}
}

@article{dongarra2,
   title={{A set of level 3 basic linear algebra subprograms}},
   author={Dongarra, JJ and Du Croz, J. and Hammarling, S. and Duff, IS},
   journal={ACM Transactions on Mathematical Software (TOMS)},
   volume={16},
   number={1},
   pages={1--17},
   year={1990},
   publisher={ACM New York, NY, USA}
}

@article{beck,
  title={{A fast iterative shrinkage-thresholding algorithm for linear inverse problems}},
  author={Beck, A. and Teboulle, M.},
  journal={SIAM Journal on Imaging Sciences},
  volume={2},
  number={1},
  pages={183--202},
  year={2009}
}


@article{brucker,
   title={An {O}(n) algorithm for quadratic knapsack problems},
   author={P. Brucker},
   journal=OP_R_L,
   year="1984",
   volume="3",
   pages="163--166"
}

@inproceedings{jenatton3,
   author="R. Jenatton and J. Mairal and G. Obozinski and F. Bach",
   title="Proximal Methods for Sparse Hierarchical Dictionary Learning",
   booktitle=ICML,
   year="2010"
}

@article{jenatton4,
   author="R. Jenatton and J. Mairal and G. Obozinski and F. Bach",
   title="Proximal Methods for Hierarchical Sparse Coding",
   year="2011",
   journal=JMLR,
   pages="2297--2334",
   volume="12"
}

@inproceedings{mairal10,
   author="J. Mairal and R. Jenatton and G. Obozinski and F. Bach",
   title="Network Flow Algorithms for Structured Sparsity",
   booktitle=NIPS,
   year="2010"
}

@article{mairal13,
   author="J. Mairal and R. Jenatton and G. Obozinski and F. Bach",
   year="2011",
   title="Convex and Network Flow Optimization for Structured Sparsity",
   journal=JMLR,
   volume="12",
   pages="2649--2689"
}


@PHDTHESIS{mairal11,
   AUTHOR = {J. Mairal},
   TITLE = {Sparse coding for machine learning, image processing and computer vision},
   SCHOOL = {Ecole Normale Sup\'erieure, Cachan},
   YEAR = {2010}
}

@techreport{mairal12,
   author="J. Mairal and F. Bach and J. Ponce",
   title="Task-Driven Dictionary Learning",
   note="submitted, arXiv:1009.5358v1",
   YEAR = {2010}
}


@inproceedings{goldberg,
   author="A. V. Goldberg and R. E. Tarjan",
   title="A new approach to the maximum flow problem",
   booktitle="Proc. of ACM Symposium on Theory of Computing",
   year="1986",
   pages="136--146"
}

@article{cherkassky,
   title={On Implementing the Push-Relabel Method for the Maximum Flow Problem},
   author={Cherkassky, B. V. and Goldberg, A. V.},
   journal={Algorithmica},
   volume={19},
   number={4},
   pages={390--410},
   year={1997}
}


@techreport{sprechmann,
   title={Collaborative Hierarchical Sparse Modeling},
   author={P. Sprechmann and I. Ramirez and G. Sapiro and Y. C. Eldar},
   year={2010},
   note="Preprint arXiv:1003.0400v1"
}

@TECHREPORT{Friedman2010,
  author = {Friedman, J. and Hastie, T. and Tibshirani, R.},
  title = {{A note on the group lasso and a sparse group lasso}},
  institution = {Preprint arXiv:1001.0736},
  year = {2010}
}

@article{mairal14,
  author = {J. Mairal and B. Yu},
  title = {Supervised Feature Selection in Graphs with Path Coding Penalties and Network Flows},
  journal= {Journal of Machine Learning Research},
  year = {2013}
}

@inproceedings{mairal15,
   title={Stochastic Majorization-Minimization Algorithms for Large-Scale Optimization},
   author={Mairal, Julien},
   journal={Advances in Neural Information Processing Systems (NIPS)},
   year={2013}
}

@inproceedings{mairal16,
   title={Optimization with First-Order Surrogate Functions},
   author={Mairal, Julien},
   journal={International Conference on Machine Learning (ICML)},
   year={2013}
}
