Deanna Needell

Claremont McKenna College

Preprints

  • "Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries"
    by M. A. Davenport, D. Needell and M. B. Wakin
    Submitted.
    [ Arxiv ]

Journal Papers

  • "Near-optimal compressed sensing guarantees for total variation minimization"
    by D. Needell and R. Ward
    IEEE Transactions on Image Processing, to appear.
    [ Arxiv ]

  • "Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method"
    by D. Needell and J. A. Tropp
    Linear Algebra and its Applications, to appear.
    [ Arxiv ]   [ Journal ]

  • "Spectral Clustering: An empirical study of Approximation Algorithms and its Application to the Attrition Problem"
    by B. Cung, T. Jin, J. Ramirez, A. Thompson, C. Boutsidis and D. Needell
    SIAM Undergraduate Research Journal, to appear.
    [ Arxiv ]

  • "Stable image reconstruction using total variation minimization"
    by D. Needell and R. Ward
    SIAM Journal on Imaging Sciences, to appear.
    [ Arxiv ]

  • "Two-subspace Projection Method for Coherent Overdetermined Systems"
    by D. Needell and R. Ward
    Journal of Fourier Analysis and Applications, vol. 19, num. 2, pp.256-269, 2013.
    [ Arxiv ]   [ Journal ]

  • "Uniqueness Conditions For Low-Rank Matrix Recovery"
    by Y. C. Eldar, D. Needell and Y. Plan
    Applied and Computational Harmonic Analysis, vol. 33, num. 2, pp. 309-314, 2012.
    [ Arxiv ]   [ Journal ]

  • "Robust Principal Component Analysis Conditions"
    by M. Hornstein, Adviser D. Needell
    Rose-Hulman Undergraduate Mathematics Journal, vol. 12, num. 2, pp.137-161, 2011.
    [ Journal ]

  • "Acceleration of Randomized Kaczmarz Method via the Johnson-Lindenstrauss Lemma"
    by Y. C. Eldar and D. Needell
    Numerical Algorithms, vol. 58, num. 2, pp. 163-177, 2011.
    [ Arxiv ]   [ Journal ]

  • "Compressed sensing with coherent and redundant dictionaries"
    by E. J. Candès, Y. C. Eldar, D. Needell and P. Randall
    Applied and Computational Harmonic Analysis, vol. 31, num. 1, pp. 59-73, 2010.
    [ Arxiv ]   [ Journal ]

  • "Randomized Kaczmarz solver for noisy linear systems"
    by D. Needell
    BIT Numerical Mathematics, vol. 50, num. 2, pp. 395-403, 2010.
    [ Arxiv ]   [ Journal ]

  • "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples"
    by D. Needell and J. A. Tropp.
    Applied and Computational Harmonic Analysis, vol. 26, num. 3, pp. 301-321, 2008.
    Selected as the ScienceWatch fast-breaking paper in mathematics, Aug. 2010.
    [ Arxiv ]   [ Journal ]

  • "Signal Recovery from Inaccurate and Incomplete Measurements via Regularized Orthogonal Matching Pursuit"
    by D. Needell and R. Vershynin.
    IEEE Journal of Selected Topics in Signal Processing, vol. 4, pp. 310-316, 2010.
    [ Arxiv ]   [ Journal ]

  • "Uniform Uncertainty Principle and signal recovery via Regularized Orthogonal Matching Pursuit"
    by D. Needell and R. Vershynin.
    Foundations of Computational Mathematics, vol. 9, num. 3, pp. 317-334, 2009.
    [ Arxiv ]   [ Journal ]

Conference Papers

  • "Super-resolution via superset selection and pruning"
    by L. Demanet, D. Needell and N. Nguyen
    Proc. 10th International Conf. on Sampling Theory and Applications (SAMPTA) 2013.
    [ Arxiv ]

  • "Using Correlated Subset Structure for Compressive Sensing Recovery"
    by A. Divekar and D. Needell
    Proc. 10th International Conf. on Sampling Theory and Applications (SAMPTA) 2013.
    [ Arxiv ]

  • "Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries"
    by M. A. Davenport, D. Needell and M. B. Wakin
    Signal Processing with Adaptive Sparse Structured Representations (SPARS) 2013.
    [ PDF ]

  • "CoSaMP with redundant dictionaries"
    by M.A. Davenport, D. Needell, and M.B. Wakin
    Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA Nov. 2012.
    [ Preprint ]

  • "Mixed operators in compressed sensing"
    by M. Herman and D. Needell
    CISS 2010 (44th Annual Conference on Information Sciences and Systems)
    [ Arxiv ]   [ Proceedings ]

  • "Noisy signal recovery via iterative reweighted L1-minimization"
    by D. Needell
    Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA Nov. 2009.
    [ Arxiv ]   [ Proceedings ]

  • "Signal Recovery from Inaccurate and Incomplete Measurements via ROMP"
    by D. Needell and R. Vershynin.
    8th international conference on Sampling Theory and Applications (SAMPTA), May 2009.
    [ PDF ]   [ Proceedings ]

  • "Greedy Signal Recovery Review"
    by D. Needell, J. A. Tropp and R. Vershynin.
    Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA Oct. 2008.
    [ Arxiv ]   [ Proceedings ]

  • "Greedy signal recovery and uncertainty principles"
    by D. Needell and R. Vershynin.
    Computational Imaging VI, IS&T/SPIE 19th Annual Symposium, 2008. Proc. SPIE Vol. 6814, 68140J.
    [ PDF ]   [ Proceedings ]

  • "Software requirements specification for a university class scheduler"
    by M. Dascalu, F. Harris Jr., D. Needell, J. Stuart, and T. Thiel.
    Proc. 2003 International Conference on SERP, June 2003, Monte Carlo Resort, Las Vegas, NV.
    [ PDF ]

Reports and Articles

  • "Two-subspace Projection Method for Coherent Overdetermined Systems"
    by D. Needell and R. Ward
    CMC Faculty Publications and Research Technical Report, Paper 35. DOI: 10.5642/tspmcos.2012.01.
    [ Arxiv ]   [ Report ]

  • "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples"
    by D. Needell and J. A. Tropp
    Extended Abstract, Communications of the ACM, "Research Highlights" section, Dec. 2010.
    [ PDF ]   [ Communications ]

  • "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples"
    by D. Needell and J. A. Tropp.
    ACM Report 2008-01, Mar. 2008. Revised, July 2008.
    [ Report ]

  • "Topics in Compressed Sensing"
    by D. Needell
    PhD Dissertation, Mathematics, Univ. of California, Davis, May 2009.
    [ Arxiv ]