Submitted for Publication

  1. "Corrigendum in 'Just relax: Convex programming methods for identifying sparse signals in noise'"
    by J. A. Tropp.
    Submitted, Sep. 2008.
    [ .pdf ]
  2. "Column subset selection, matrix factorization, and eigenvalue optimization"
    by J. A. Tropp.
    Submitted for conference publication, June 2008.
    [ .pdf | arXiv math.NA 0608.4404 ]
  3. "Norms of random submatrices and sparse approximation"
    by J. A. Tropp.
    Submitted, Feb. 2008. Corrected, Apr. 2008 and Jul. 2008.
    [ .pdf ]
  4. "Algorithmic linear dimension reduction in the l1 norm for sparse vectors"
    by A. C. Gilbert, M. J. Strauss, J. A. Tropp, and R. Vershynin.
    Nov. 2005. Revised and submitted, Aug. 2006.
    [ .pdf | arXiv cs.DS 0608.6079 ]

Software

  1. Chaining Pursuit code for Matlab 7.0.1
    [ .tar.gz ]

Dissertation

  • Topics in Sparse Approximation.
    Ph.D. dissertation, Computational and Applied Mathematics, Univ. Texas at Austin, Aug. 2004.
    Advisors: I. S. Dhillon and A. C. Gilbert.
    [ .pdf ]

Refereed Journal Publications

  1. "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples"
    by D. Needell and J. A. Tropp.
    Accepted to Appl. Comp. Harmonic Anal., June 2008.
    Preprint: [ .pdf | arXiv math.NA 0803.2392 ]
  2. "On the linear independence of spikes and sines"
    by J. A. Tropp.
    Accepted to J. Fourier Anal. Appl., May 2008.
    Preprint: [ .pdf | arXiv math.FA 0709.0517 ]
  3. "The metric nearness problem"
    by J. Brickell, I. S. Dhillon, S. Sra, and J. A. Tropp.
    SIAM J. Matrix Anal. Appl., vol. 30, num. 1, pp. 375-396, Apr. 2008.
    Paper: [ .pdf ]
  4. "A Tutorial on Fast Fourier Sampling"
    by A. C. Gilbert, M. J. Strauss, and J. A. Tropp
    Signal Processing Mag., pp. 57-66. Mar. 2008.
    Paper: [ .pdf ]
  5. "Constructing packings in Grassmannian manifolds via alternating projection"
    by I. S. Dhillon, R. W. Heath Jr., T. Strohmer, and J. A. Tropp.
    Exper. Math., vol. 17, num. 1, pp. 9--35, 2008.
    Preprint: [ .pdf | arXiv math.MG 0709.0535 ]
  6. "On the conditioning of random subdictionaries"
    by J. A. Tropp.
    Appl. Comput. Harmonic Anal., vol. 25, pp. 1--24, 2008.
    Preprint: [ .pdf ]
  7. "The random paving property for uniformly bounded matrices"
    by J. A. Tropp.
    Studia Math., vol. 185, num. 1, pp. 67--82, 2008.
    Preprint: [ .pdf | arXiv math.MG 0612.5070 ]
  8. "Signal recovery from random measurements via Orthogonal Matching Pursuit"
    by J. A. Tropp and A. C. Gilbert.
    IEEE Trans. Info. Theory, vol. 53, num. 12, pp. 4655-4666, Dec. 2007.
    Paper: [ .pdf ]
  9. "Matrix nearness problems with Bregman divergences"
    by I. S. Dhillon and J. A. Tropp.
    SIAM J. Matrix Anal. Appl., vol. 29, num. 4, pp. 1120-1146, Nov. 2007.
    Paper: [ .pdf ]
  10. "On the existence of equiangular tight frames"
    by M. Sustik, J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
    Linear Algebra Appl., vol. 426, num. 2-3, pp. 619-635, 2007.
    Preprint: [ .pdf ]
  11. "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit"
    by J. A. Tropp, A. C. Gilbert, and M. J. Strauss.
    Signal Processing, special issue "Sparse approximations in signal and image processing," vol. 86, pp. 572-588, Apr. 2006.
    Preprint: [ .pdf ]
  12. "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation"
    by J. A. Tropp.
    Signal Processing, special issue "Sparse approximations in signal and image processing," vol. 86, pp. 589-602, Apr. 2006.
    Preprint: [ .pdf ]
  13. "Just relax: Convex programming methods for identifying sparse signals"
    by J. A. Tropp.
    IEEE Trans. Info. Theory, vol. 51, num. 3, pp. 1030-1051, Mar. 2006.
    Paper: [ .pdf ]
  14. "Generalized finite algorithms for constructing Hermitian matrices with prescribed diagonal and spectrum"
    by I. S. Dhillon, R. W. Heath Jr., M. Sustik, and J. A. Tropp.
    SIAM J. Matrix Anal. Appl., vol. 27, num. 1, pp. 61-71, June 2005.
    Paper: [ .pdf ]
  15. "Recovery of short, complex linear combinations via l1 minimization"
    by J. A. Tropp.
    IEEE Trans. Info. Theory, vol. 51, num. 4, pp. 1568-1570, Apr. 2005.
    Paper: [ .pdf ]
  16. "Designing structured tight frames via alternating projection"
    by Joel A. Tropp, I. S. Dhillon, R. W. Heath Jr., and T. Strohmer.
    IEEE Trans. Info. Theory, vol. 51, num. 1, pp. 188-209, Jan. 2005.
    Paper: [ .pdf ]
  17. "Finite-step algorithms for constructing optimal CDMA signature sequences"
    by J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
    IEEE Trans. Info. Theory, vol. 50, num. 11, pp. 2916-2921, Nov. 2004.
    Paper: [ .pdf ]
  18. "Greed is good: Algorithmic results for sparse approximation"
    by J. A. Tropp.
    IEEE Trans. Info. Theory, vol. 50, num. 10, pp. 2231-2242, Oct. 2004.
    Paper: [ .pdf ]

Refereed Conference Publications

  1. "One sketch for all: Fast algorithms for Compressed Sensing"
    by A. C. Gilbert, M. J. Strauss, and R. Vershynin.
    Proc. 39th ACM Symp. Theory of Computing, San Diego, June 2007.
    Submission (with appendices): [ .pdf ]
  2. "Algorithmic linear dimension reduction in the l1 norm for sparse vectors"
    by A. C. Gilbert, M. J. Strauss, J. A. Tropp, and R. Vershynin.
    Invited paper, special session "Compressed Sensing," in Proc. 44th Annual Allerton Conf. Communication, Control, and Computing, Allerton, Sep. 2006.
    Paper: [ .pdf ]
  3. "Row-action methods for Compressed Sensing"
    by S. Sra and J. A. Tropp.
    In Proc. 2006 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 868-871, Toulouse, May 2006.
    Paper: [ .pdf ]
  4. "Sparse approximation via iterative thresholding"
    by K. K. Herrity, A. C. Gilbert, and J. A. Tropp.
    In Proc. 2006 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 624-627, Toulouse, May 2006.
    Paper: [ .pdf ]
  5. "Random filters for compressive sampling and reconstruction"
    by J. A. Tropp, M. B. Wakin, M. F. Duarte, D. Baron, and R. G. Baraniuk.
    In Proc. 2006 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 872-875, Toulouse, May 2006.
    Paper: [ .pdf ]
  6. "Applications of sparse approximation in communications"
    by A. C. Gilbert and J. A. Tropp.
    In Proc. 2005 IEEE Int. Symp. Information Theory, pp. 1000-1004, Adelaide, Sep. 2005.
    Paper: [ .pdf ]
  7. "Simultaneous sparse approximation via greedy pursuit"
    by J. A. Tropp, A. C. Gilbert, and M. J. Strauss.
    Special session "Sparse representations in signal processing," in Proc. 2005 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 5, pp. 721-724, Philadelphia, Mar. 2005.
    Paper: [ .pdf ]
  8. "Metric Nearness: Problem formulation and algorithms"
    by I. S. Dhillon, S. Sra, and J. A. Tropp.
    Advances in Neural Information Processing 17, pp. 361-368, Vancouver, Dec. 2004.
    Paper: [ .pdf ]
  9. "Construction of equiangular signatures for synchronous CDMA systems"
    by R. W. Heath Jr., J. A. Tropp, I. S. Dhillon, and T. Strohmer.
    In Proc. 2004 IEEE Int. Symp. Spread Spectrum Technologies, pp. 708-712, Sydney, Aug. 2004.
    Paper: [ .pdf ]
  10. "Optimal CDMA signatures: a finite-step approach"
    by J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
    In Proc. 2004 IEEE Int. Symp. Spread Spectrum Technologies, pp. 335-340, Sydney, Aug. 2004.
    Paper: [ .pdf ]
  11. "CDMA signature sequences with low peak-to-average-power ratio via alternating projection"
    by J. A. Tropp, I. S. Dhillon, R. W. Heath Jr. and T. Strohmer.
    In Proc. 37th Asilomar Conf. Signals, Systems, and Computers, pp. 475-479, Monterrey, California, Nov. 2003.
    Paper: [ .pdf ]
  12. "Improved sparse approximation over quasi-incoherent dictionaries"
    by J. A. Tropp, A. C. Gilbert, S. Muthukrishnan, and M. J. Strauss.
    Invited paper, special session "Redundant representations in image processing," in Proc. 2003 IEEE Int. Conf. Image Processing, vol. 1, pp. 37-40, Barcelona, Sept. 2003.
    Paper: [ .pdf ]
  13. "Optimal CDMA signature sequences, inverse eigenvalue problems, and alternating minimization"
    by J. A. Tropp, R. W. Heath Jr., and T. Strohmer.
    In Proc. 2003 IEEE Int. Symp. Information Theory, p. 407, Yokohama, July 2003.
    Paper: [ .pdf ]

Other Conference Publications

  1. "Sublinear approximation of compressible signals"
    by A. C. Gilbert, M. J. Strauss, J. A. Tropp, and R. Vershynin.
    Invited paper, special session "Compressive Sensing," in Proc. SPIE Intelligent Integrated Microsystems, pp. 623206.01-09, Orlando, Apr. 2006.
    Preprint: [ .pdf ]
  2. "Random filters for compressive sampling"
    by J. A. Tropp.
    Proc. 40th Ann. Conf. Information Sciences and Systems, pp. 216-217, Princeton, Mar. 2006
    Paper: [ .pdf ]
  3. "Average-case analysis of greedy pursuit"
    by J. A. Tropp.
    Invited paper, in Proc. SPIE Wavelets XI, pp. 590401.01-11, San Diego, Aug. 2005.
    Preprint: [ .pdf ]
  4. "Complex equiangular tight frames"
    by J. A. Tropp.
    In Proc. SPIE Wavelets XI, pp. 590412.01-11, San Diego, Aug. 2005.
    Preprint: [ .pdf ]

Selected Technical Reports

  1. "CoSaMP: Iterative signal recovery from incomplete and inaccurate measurements"
    by D. Needell and J. A. Tropp.
    Mar. 2008. Revised, July 2008.
    Report: [ .pdf ]
  2. "Signal recovery from random measurements via Orthogonal Matching Pursuit: The Gaussian Case"
    by J. A. Tropp and A. C. Gilbert.
    Apr. 2005. Revised, Nov. 2006 and Aug. 2007.
    Report: [ .pdf ]
  3. "Just relax: Convex programming methods for subset selection and sparse approximation"
    by J. A. Tropp.
    ICES Report 04-04, Univ. Texas at Austin, Feb. 2004.
    Report: [ .pdf ]
  4. "Greed is good: Algorithmic results for sparse approximation"
    by J. A. Tropp.
    ICES Report 03-04, Univ. Texas at Austin, Feb. 2003.
    Report: [ .pdf ]

Unpublished

  1. "An alternating minimization algorithm for nonnegative matrix approximation"
    by J. A. Tropp.
    Unpublished note, May 2003.
    [ .pdf ]
  2. "Literature survey: Nonnegative matrix factorization"
    by J. A. Tropp.
    Unpublished note, Mar. 2003.
    [ .pdf ]
  3. "An elementary proof of the spectral radius formula for matrices"
    by J. A. Tropp.
    Unpublished note, Nov. 2001.
    [ .pdf ]
  4. "Cnoidal solutions to the pth order Korteweg--de Vries equation"
    by J. L. Bona and J. A. Tropp.
    Unpublished note, Nov. 2000.
    [ .pdf ]
  5. Infinitesimals: History and Application
    by J. A. Tropp.
    Senior thesis, Mathematics Dept., Univ. Texas at Austin, May 1999.
    [ .pdf ]

Legal Stuff: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

[ Home | Basics | Research | Publications | Talks | Teaching | Travel ]

Last Modified: 9 July 2008