Deanna Needell

Claremont McKenna College

Preprints

  • "Exponential decay of reconstruction error from binary measurements of sparse signals"
    by R. Baraniuk, S. Foucart, D. Needell, Y. Plan, M. Wootters
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Linear Convergence of Stochastic Iterative Greedy Algorithms with Sparse Constraints"
    by N. Nguyen, D. Needell, and T. Woolf.
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Block Kaczmarz Method with Inequalities"
    by J. Briskman and D. Needell.
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Two-Part Reconstruction with Noisy-Sudocodes"
    by Y. Ma, D. Baron and D. Needell.
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Randomized Block Kaczmarz Method with Projection for Solving Least Squares"
    by D. Needell, R. Zhao, A. Zouzias.
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Near Oracle Performance and Block Analysis of Signal Space Greedy Methods"
    by R. Giryes, D. Needell.
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm"
    by D. Needell, N. Srebro, R. Ward.
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm (Conference)"
    by D. Needell, N. Srebro and R. Ward.
    Submitted.
    [ Arxiv ]    [ Bibtex ]

  • "Two-Part Reconstruction in Compressed Sensing"
    by Y. Ma, D. Baron and D. Needell
    Submitted.
    [ Arxiv ]    [ Bibtex ]

Journal Papers

  • "Greedy Signal Space Methods for Incoherence and Beyond"
    by R. Giryes and D. Needell
    Applied and Computational Harmonic Analysis, to appear.
    [ Arxiv ]    [ Journal ]    [ Bibtex ]

  • "Guaranteed sparse signal recovery with highly coherent sensing matrices"
    by G. Chen, A. Divekar, D. Needell.
    Sampling Theory in Signal Analysis and Image Processing, to appear.
    [ Arxiv ]    [ Bibtex ]

  • "Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries"
    by M. A. Davenport, D. Needell and M. B. Wakin
    IEEE Transactions on Information Theory, vol. 59, iss. 10, 6820 - 6829, 2013.
    [ Arxiv ]   [ Journal ]    [ Bibtex ]   [ Code ]

  • "On the Mathematics of Music: From Chords to Fourier Analysis"
    by N. Lenssen and D. Needell
    Journal of Humanistic Mathematics, vol. 4, iss. 1, pp 72-91, 2014.
    [ Arxiv ]   [ Journal ]    [ Bibtex ]

  • "Near-optimal compressed sensing guarantees for total variation minimization"
    by D. Needell and R. Ward
    IEEE Transactions on Image Processing, vol. 22, iss. 10, pp. 3941 - 3949, 2013.
    [ Arxiv ]   [ Journal ]    [ Bibtex ]

  • "Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method"
    by D. Needell and J. A. Tropp
    Linear Algebra and its Applications, pp. 199-221, 2014.
    [ Arxiv ]   [ Journal ]    [ Bibtex ]

  • "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, vol. 5, pp. 283-303, 2012.
    [ Arxiv ]    [ Bibtex ]

  • "Stable image reconstruction using total variation minimization"
    by D. Needell and R. Ward
    SIAM Journal on Imaging Sciences, vol. 6, num. 2, pp. 1035-1058, 2013.
    [ Arxiv ]   [ Journal ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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.
    2011 Top 5 Hottest ACHA Article
    2012 Top 2 Hottest ACHA Article
    2013 Top 4 Hottest ACHA Article
    [ Arxiv ]   [ Journal ]    [ Bibtex ]

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

  • "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.
    2009 Top 3 Hottest ACHA Article
    2010 Top 2 Hottest ACHA Article
    2011 Top 4 Hottest ACHA Article
    2012 Top 3 Hottest ACHA Article
    2013 Top 1 Hottest ACHA Article
    [ Arxiv ]   [ Journal ]    [ Bibtex ]

  • "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.
    2012 IEEE Best Young Author Paper Award
    [ Arxiv ]   [ Journal ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

Conference Papers

  • "Improving Image Clustering using Sparse Text and the Wisdom of the Crowds"
    by A. Ma, A. Flenner, D. Needell, and A. Percus
    Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove CA, Nov. 2014.
    [ Arxiv ]    [ Bibtex ]

  • "A Comparison of Clustering and Missing Data Methods for Health Sciences"
    by R. Zhao, D. Needell, C. Johansen, J. L. Grenard.
    Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove CA, Nov. 2014.
    [ Arxiv ]    [ Bibtex ]

  • "Kaczmarz Algorithm with Soft Constraints for User Interface Layout"
    by N. Jamil, D. Needell, J. Muller, C. Lutteroth, and G. Weber
    IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 2013.
    [ Arxiv ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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.
    [ PDF ]    [ Bibtex ]

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

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

Reports and Articles

  • "Near-optimal compressed sensing guarantees for anisotropic and isotropic total variation minimization"
    by D. Needell and R. Ward
    CMC Faculty Publications and Research Technical Report, Paper 318, 2013.
    [ Report ]    [ Bibtex ]

  • "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 ]    [ Bibtex ]

  • "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 ]   [ Bibtex ]

  • "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 ]    [ Bibtex ]

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