## List of publications

### Journal papers

M. Soltani and C. Hegde, Fast Algorithms for Demixing Sparse Signals from Nonlinear Observations,

*IEEE Transactions on Signal Processing*, vol. 65, no. 16, p4209-4222, August 2017.C. Hegde, P. Indyk, and L. Schmidt, Fast Algorithms for Structured Sparsity,

*Bulletin of the EATCS*, no. 117, p197-228, October 2015.C. Hegde, A. C. Sankaranarayanan, W. Yin, and R. G. Baraniuk, NuMax: A Convex Approach for Learning Near-Isometric Linear Embeddings,

*IEEE Transactions on Signal Processing*, vol. 63, no. 22, p6109-6121, November 2015.C. Hegde, P. Indyk, and L. Schmidt, Approximation Algorithms for Model-Based Compressive Sensing,

*IEEE Transactions on Information Theory*, vol. 61, no. 9, p5129-5147, September 2015.Y. Li, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and K. F. Kelly, Compressive Image Acquisition and Classification via Secant Projections,

*Journal of Optics*, vol. 17, no. 6, June 2015.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.C. Hegde and R. G. Baraniuk, Signal Recovery on Incoherent Manifolds,

*IEEE Transactions on Information Theory*, vol. 58, no. 12, p7204-7214, December 2012.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.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.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.

### Preprints

M. Soltani and C. Hegde, Improved Algorithms for Matrix Recovery from Rank-One Projections, May 2017.

G. Jagatap and C. Hegde, Phase Retrieval Using Structured Sparsity: A Sample Efficient Algorithmic Approach, May 2017.

C. Hubbard and C. Hegde, GPUFish: A Parallel Computing Framework for Matrix Completion from A Few Observations, November 2016.

C. Hegde, Bilevel Feature Selection in Nearly-Linear Time, February 2016.

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

### Conference papers

T. Nguyen, R. Wong, and C. Hegde, A Provable Approach for Double-Sparse Coding,

*AAAI Conference on Artificial Intelligence*(AAAI), February 2018.G. Jagatap and C. Hegde, Fast, Sample-Efficient Algorithms for Structured Phase Retrieval,

*Neural Information Processing Systems*(NIPS), December 2017.Z. Jiang, A. Balu, C. Hegde, and S. Sarkar, Collaborative Deep Learning in Fixed Topology Networks,

*Neural Information Processing Systems*(NIPS), December 2017.A. Balu, T. Nguyen, A. Kokate, C. Hegde, and S. Sarkar, A Forward-Backward Approach for Visualizing Information Flow in Deep Networks,

*Neural Information Processing Systems*(NIPS) Interpretable ML Symposium, December 2017.C. Hubbard and C. Hegde, Parallel Computing Heuristics for Matrix Completion,

*IEEE GlobalSIP Symposium on Accelerating Deep Learning*, November 2017.M. Soltani and C. Hegde, Demixing Structured Superpositions from Periodic and Aperiodic Nonlinear Observations,

*IEEE GlobalSIP Symposium on Compressed Sensing and Deep Learning*, November 2017.V. Shah, M. Soltani and C. Hegde, Reconstruction from Periodic Nonlinearities, with Applications to HDR Imaging,

*Asilomar Conference on Signals, Systems, and Computers*, November 2017.C. Hegde, Learning Graph Evolutions from Cut Sketches: Faster Algorithms, Fewer Samples,

*Asilomar Conference on Signals, Systems, and Computers*, November 2017.M. Soltani and C. Hegde, Fast Algorithms for Learning Latent Variables in Graphical Models,

*ACM KDD Mining and Learning With Graphs*(KDD MLG), August 2017.B. Wang, C. Gan, J. Yang, C. Hegde, J. Wu, Graph-Based Multiple-Line Outages in Power Transmission Systems,

*IEEE PES General Meeting*(PES-GM), July 2017.M. Soltani and C. Hegde, Stable Recovery from Random Sinusoidal Feature Maps,

*International Conference on Acoustics, Speech, and Signal Processing*(ICASSP), March 2017.C. Hegde, P. Indyk, and L. Schmidt, Fast Recovery from a Union of Subspaces,

*Neural Information Processing Systems*(NIPS), December 2016.M. Soltani and C. Hegde, Iterative Thresholding for Demixing Structured Superpositions in High Dimensions,

*NIPS Workshop on Learning in High Dimensions with Structure (LHDS)*, December 2016.M. Soltani and C. Hegde, A Fast Iterative Algorithm for Demixing Sparse Signals from Nonlinear Observations,

*IEEE GlobalSIP Symposium on Compressed Sensing and Deep Learning*, December 2016.M. Soltani and C. Hegde, Demixing Sparse Signals from Nonlinear Observations,

*Asilomar Conference on Signals, Systems, and Computers*, November 2016.C. Hubbard, J. Bavslik, C. Hegde, and C. Hu, Data-Driven Prognostics of Li-Ion Rechargeable Battery using Bilinear Kernel Regression,

*Annual Conference of the Prognostics and Health Management Society*(PHM), October 2016.C. Hegde, P. Indyk, and L. Schmidt, A Nearly Linear-Time Framework for Graph-Structured Sparsity,

*International Joint Conferences on Artificial Intelligence*(IJCAI), Sister Conference Best Paper Track, July 2016. (Invited paper)

C. Hegde, Bilevel Feature Selection in Nearly-Linear Time,

*IEEE Statistical Signal Processing Workshop*(SSP), June 2016.

C. Hegde, A Fast Algorithm for Demixing Signals with Structured Sparsity,

*International Conference on Signal Processing and Communications*(SPCOM), June 2016. (Invited paper)

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.***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.M. Araya, C. Hegde, P. Indyk, and L. Schmidt, Greedy Strategies for Data Adaptive Shot Selection, Proc. EAGE Annual Meeting, May 2015.

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.C. Hegde, P. Indyk, and L. Schmidt, Nearly Linear-Time Model-Based Compressive Sensing,

*International Colloquium on Automata, Languages, and Programming*(ICALP), July 2014.C. Hegde, P. Indyk, and L. Schmidt, A Fast Algorithm for Tree-Sparse Recovery,

*International Symposium on Information Theory*(ISIT), June 2014.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.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.C. Hegde, P. Indyk, and L. Schmidt, Approximation-Tolerant Model-Based Compressive Sensing,

*ACM Symposium on Discrete Algorithms*(SODA), January 2014.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.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.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.Y. Li, C. Hegde, R. G. Baraniuk, and K. F. Kelly, Compressive Classification via Secant Projections,

*Computational Optical Sensing and Imaging*(COSI), June 2013.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.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.C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, Near-Isometric Linear Embeddings of Manifolds,

*IEEE Statistical Signal Processing Workshop*(SSP), August 2012.C. Hegde and R. G. Baraniuk, SPIN: Iterative Signal Recovery on Incoherent Manifolds,

*IEEE International Symposium on Information Theory*(ISIT), July 2012.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.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.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.C. Hegde and R. G. Baraniuk, Compressive Sensing of a Superposition of Pulses,

*International Conference on Acoustics, Speech, and Signal Processing*(ICASSP), March 2010.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.C. Hegde and R. G. Baraniuk, Compressive Sensing of Streams of Pulses,

*Allerton Conference on Communication, Control, and Computing*, September 2009.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.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.***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.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.C. Hegde, M. B. Wakin, and R. G. Baraniuk , Random Projections for Manifold Learning,

*Neural Information Processing Systems*(NIPS), December 2007.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.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.

### Thesis

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.***

### Books, book chapters, and monographs

C. Hegde and A. Kamal, Theoretical Foundations of Computer Engineering, Compiled lecture notes, 2017.

C. Hegde, Principles of Data Analytics, Compiled lecture notes, 2017.

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

### Technical reports

M. Soltani and C. Hegde, Demixing Sparse Signals from Nonlinear Observations, Iowa State University Technical Report, March 2016.

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

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.

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.