chinmay hegde

thesis

1. C. Hegde, Nonlinear Signal Models: Geometry, Algorithms, and Analysis
   Ph.D. thesis, ECE Department, Rice University, September 2012.
   *Winner of Ralph Budd Award for Best Thesis in the School of Engineering.*

journal papers

1. C. Hegde, P. Indyk, and L. Schmidt, Approximation Algorithms for Model-Based Compressive Sensing, to appear in IEEE Transactions on Information Theory, 2015.

2. C. Hegde, A. C. Sankaranarayanan, W. Yin, and R. G. Baraniuk, NuMax: A Convex Approach for Learning Near-Isometric Linear Embeddings, to appear in IEEE Transactions on Signal Processing, 2015.

3. Y. Li, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and K. F. Kelly, Compressive Image Classification via Secant Projections, Journal of Optics, vol. 17, no. 6, June 2015.

4. S. Nagaraj, C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, Optical Flow-Based Transport on Image Manifolds, Applied and Computational Harmonic Analysis, vol. 36, no. 2, p280-301, March 2014.

5. C. Hegde and R. G. Baraniuk, Signal Recovery on Incoherent Manifolds, IEEE Transactions on Information Theory, vol. 58, no. 12, p7204-7214, December 2012.

6. C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, Learning Manifolds in the Wild, Preprint, July 2012.

7. C. Hegde and R. G. Baraniuk, Sampling and Recovery of Pulse Streams, IEEE Transactions on Signal Processing, vol. 59, no. 4, p1505-1517, April 2011.

8. M. A. Davenport, C. Hegde, M. F. Duarte, and R. G. Baraniuk, Joint Manifolds for Data Fusion, IEEE Transactions on Image Processing, vol. 19, no. 10, p2580-2594, October 2010.

9. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, Model-Based Compressive Sensing, IEEE Transactions on Information Theory, vol. 56, no. 4, p1982-2001, April 2010.

conference papers

1. C. Hegde, P. Indyk, and L. Schmidt, A Nearly Linear-Time Framework for Graph-Structured Sparsity, International Conference on Machine Learning (ICML), July 2015.
   *Winner of the Best Paper Award. *

2. J. Acharya, I. Diakonikolas, C. Hegde, J. Li, L. Schmidt, Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms, ACM Symposium on Principles of Database Systems (PODS), May 2015.

3. M. Araya, C. Hegde, P. Indyk, and L. Schmidt, Greedy Strategies for Data Adaptive Shot Selection, Proc. EAGE Annual Meeting, May 2015.

4. L. Schmidt, C. Hegde, P. Indyk, L. Lu, X. Chi, and D. Hohl, Seismic Feature Extraction Using Steiner-Tree MEthods, IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), April 2015.

5. C. Hegde, P. Indyk, and L. Schmidt, Nearly Linear-Time Model-Based Compressive Sensing, International Colloquium on Automata, Languages, and Programming (ICALP), July 2014.

6. C. Hegde, P. Indyk, and L. Schmidt, A Fast Algorithm for Tree-Sparse Recovery, International Symposium on Information Theory, June 2014.

7. C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, Lie Operators for Compressive Sensing, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2014.

8. L. Schmidt, C. Hegde, P. Indyk, J. Kane, L. Lu, D. Hohl, Automatic Fault Localization Using the Generalized Earth Movers Distance Model, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2014.

9. C. Hegde, P. Indyk, and L. Schmidt, Approximation-Tolerant Model-Based Compressive Sensing, ACM Symposium on Discrete Algorithms (SODA), January 2014.

10. E. Grant, C. Hegde, and P. Indyk, Nearly Optimal Linear Embeddings into Very Low Dimensions, IEEE GlobalSIP Symposium on Sensing and Statistical Inference, December 2013.

11. L. Schmidt, C. Hegde, and P. Indyk, The Constrained Earth Movers Distance Model, with Applications to Compressive Sensing, Sampling Theory and Applications (SampTA), July 2013.

12. C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, Learning Measurement Matrices for Redundant Dictionaries, Signal Processing with Adaptive Sparse Structured Representations (SPARS), July 2013.

13. Y. Li, C. Hegde, R. G. Baraniuk, and K. F. Kelly, Compressive Classification via Secant Projections, Computational Optical Sensing and Imaging (COSI), June 2013.

14. D. K. Grady, M. Moll, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and L. E. Kavraki, Multi-Robot Target Verification with Reachability Constraints , IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), November 2012.

15. D. K. Grady, M. Moll, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and L. E. Kavraki, Multi-Objective Sensor Replanning for a Car-Like Robot, IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), November 2012.

16. C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, Near-Isometric Linear Embeddings of Manifolds, Statistical Signal Processing Workshop (SSP), August 2012.

17. C. Hegde and R. G. Baraniuk, SPIN: Iterative Signal Recovery on Incoherent Manifolds, IEEE International Symposium on Information Theory (ISIT), July 2012.

18. D. K. Grady, M. Moll, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and L. E. Kavraki, Look Before You Leap: Predictive Sensing and Opportunistic Navigation, IROS Workshop on Open Problems in Motion Planning, September 2011.

19. A. C. Sankaranarayanan, C. Hegde, S. Nagaraj, and R. G. Baraniuk, Go with the Flow: Optical Flow-based Transport Operators for Image Manifolds, Allerton Conference on Communication, Control, and Computing, September 2011.

20. M. A. Davenport, C. Hegde, M. F. Duarte, and R. G. Baraniuk, High-Dimensional Data Fusion via Joint Manifold Learning, AAAI Fall Symposium on Manifold Learning, November 2010.

21. C. Hegde and R. G. Baraniuk, Compressive Sensing of a Superposition of Pulses, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), March 2010.

22. S. R. Schelle, J. N. Laska, C. Hegde, M. F. Duarte, M. A. Davenport, and R. G. Baraniuk, Texas Hold 'Em Algorithms for Distributed Compressive Sensing, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), March 2010.

23. C. Hegde and R. G. Baraniuk, Compressive Sensing of Streams of Pulses, Allerton Conference on Communication, Control, and Computing, September 2009.

24. V. Cevher, P. Indyk, C. Hegde, and R. G. Baraniuk, Recovery of Clustered Sparse Signals from Compressive Measurements, Sampling Theory and Applications (SampTA), May 2009.

25. C. Hegde, M. F. Duarte, and V. Cevher, Compressive Sensing Recovery of Spike Trains Using a Structured Sparsity Model , Signal Processing with Adaptive Sparse Structured Representations (SPARS), April 2009.
    *Winner of the Best Student Paper Award.*

26. M. F. Duarte, C. Hegde, V. Cevher, and R. G. Baraniuk, Recovery of Compressible Signals in Unions of Subspaces, Conference on Information Sciences and Systems (CISS), March 2009.

27. V. Cevher, M. F. Duarte, C. Hegde, and R. G. Baraniuk, Sparse Signal Recovery Using Markov Random Fields, Neural Information Processing Systems (NIPS), December 2008.

28. C. Hegde, M. B. Wakin, and R. G. Baraniuk , Random Projections for Manifold Learning, Neural Information Processing Systems (NIPS), December 2007.

29. M. A. Davenport, C. Hegde, M. B. Wakin, and R. G. Baraniuk, Manifold-Based Approaches for Improved Classification , NIPS Workshop on Topology Learning, December 2007.

30. C. Hegde, M. A. Davenport, M. B. Wakin, and R. G. Baraniuk, Efficient Machine Learning Using Random Projections, NIPS Workshop on Efficient Machine Learning, December 2007.

books

1. R. G. Baraniuk, M. A. Davenport, M. F. Duarte, and C. Hegde, An Introduction to Compressive Sensing, Connexions e-textbook, 2011.

tech reports

1. C. Hegde, O. C. Tuzel, and F. Porikli, Efficient Upsampling of Natural Images, MERL Technical Report, March 2012.

2. M. A. Davenport, C. Hegde, M. F. Duarte, and R. G. Baraniuk, A Theoretical Analysis of Joint Manifolds, Rice University ECE Technical Report TREE0901, January 2009.

3. C. Hegde, M. B. Wakin, and R. G. Baraniuk, Random Projections for Manifold Learning: Proofs and Analysis, Rice University ECE Technical Report TREE0710, October 2007.