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, p42094222, August 2017.
C. Hegde, P. Indyk, and L. Schmidt, Fast Algorithms for Structured Sparsity, Bulletin of the EATCS, no. 117, p197228, October 2015.
C. Hegde, A. C. Sankaranarayanan, W. Yin, and R. G. Baraniuk, NuMax: A Convex Approach for Learning NearIsometric Linear Embeddings, IEEE Transactions on Signal Processing, vol. 63, no. 22, p61096121, November 2015.
C. Hegde, P. Indyk, and L. Schmidt, Approximation Algorithms for ModelBased Compressive Sensing, IEEE Transactions on Information Theory, vol. 61, no. 9, p51295147, 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 FlowBased Transport on Image Manifolds, Applied and Computational Harmonic Analysis, vol. 36, no. 2, p280301, March 2014.
C. Hegde and R. G. Baraniuk, Signal Recovery on Incoherent Manifolds, IEEE Transactions on Information Theory, vol. 58, no. 12, p72047214, December 2012.
C. Hegde and R. G. Baraniuk, Sampling and Recovery of Pulse Streams, IEEE Transactions on Signal Processing, vol. 59, no. 4, p15051517, 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, p25802594, October 2010.
R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, ModelBased Compressive Sensing, IEEE Transactions on Information Theory, vol. 56, no. 4, p19822001, April 2010.
Preprints
M. Soltani and C. Hegde, Fast and Provable Algorithms for Learning TwoLayer Polynomial Neural Networks, February 2018.
T. Nguyen, R. Wong, and C. Hegde, Provably Accurate DoubleSparse Coding, December 2017.
M. Soltani and C. Hegde, Fast LowRank Matrix Estimation without the Condition Number, December 2017.
G. Jagatap and C. Hegde, Sample Efficient Algorithms for Recovering Structured Signals from MagnitudeOnly Measurements, November 2017.
M. Soltani and C. Hegde, Improved Algorithms for Matrix Recovery from RankOne Projections, 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 NearlyLinear Time, February 2016.
C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, Learning Manifolds in the Wild, July 2012.
Conference and workshop papers
M. Soltani and C. Hegde, Towards Provable Learning of Polynomial Neural Networks Using LowRank Matrix Estimation, Artificial Intelligence and Statistics (AISTATS), April 2018. *Oral presentation.*
V. Shah and C. Hegde, Solving Linear Inverse Problems Using GAN Priors: An Algorithm with Provable Guarantees, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), April 2018.
G. Jagatap, Z. Chen, C. Hegde, and N. Vaswani, SubDiffraction Imaging Using Fourier Ptychography and Structured Sparsity, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), April 2018. *Oral presentation.*
Z. Chen, G. Jagatap, S. Nayer, C. Hegde, and N. Vaswani, LowRank Fourier Ptychography, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), April 2018.
T. Nguyen, R. Wong, and C. Hegde, A Provable Approach for DoubleSparse Coding, AAAI Conference on Artificial Intelligence (AAAI), February 2018. *Oral presentation.*
G. Jagatap and C. Hegde, Fast, SampleEfficient 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 ForwardBackward Approach for Visualizing Information Flow in Deep Networks, NIPS Symposium on Interpretable Machine Learning, December 2017.

M. Cohen, C. Hegde, S. Jegelka, and L. Schmidt, Efficiently Optimizing over (NonConvex) Cones via Approximate Projections, NIPS Workshop on Optimization for Machine Learning (OPT), December 2017. *Oral presentation.*
 P. Chakraborty, C. Hegde, and A. Sharma, Trend Filtering in Network Time Series, with Applications to Traffic Incident Detection, NIPS Time Series Workshop (TSW), 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, GraphBased MultipleLine Outages in Power Transmission Systems, IEEE PES General Meeting (PESGM), 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. *Oral presentation.*
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, DataDriven Prognostics of LiIon 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 LinearTime Framework for GraphStructured Sparsity, International Joint Conferences on Artificial Intelligence (IJCAI), Sister Conference Best Paper Track, July 2016. (Invited paper)
C. Hegde, Bilevel Feature Selection in NearlyLinear 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 LinearTime Framework for GraphStructured 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 NearOptimal 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 SteinerTree Methods, IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), April 2015.
C. Hegde, P. Indyk, and L. Schmidt, Nearly LinearTime ModelBased Compressive Sensing, International Colloquium on Automata, Languages, and Programming (ICALP), July 2014.
C. Hegde, P. Indyk, and L. Schmidt, A Fast Algorithm for TreeSparse 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, ApproximationTolerant ModelBased 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, MultiRobot 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, MultiObjective Sensor Replanning for a CarLike Robot, IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), November 2012.
C. Hegde, A. C. Sankaranarayanan, and R. G. Baraniuk, NearIsometric 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 Flowbased 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, HighDimensional 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, ManifoldBased 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 etextbook, 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.