Recent Publications

2012

[Text if no grafic] The Sample Complexity of Search over Multiple Populations, M. Malloy, G. Tang and R. Nowak

[Text if no grafic] Query Complexity of Derivative-Free Optimization, K. Jamieson, R. Nowak and B. Recht

[Text if no grafic] Socioscope: Spatio-Temporal Signal Recovery from Social Media, J-M. Xu, A. Bhargava, R. Nowak and X. Zhu

[Text if no grafic] Sequentially Designed Compressed Sensing, J. Haupt, R. Baraniuk, R. Castro and R. Nowak

[Text if no grafic] Near-Optimal Compressive Binary Search, M. Malloy and R. Nowak

[Text if no grafic] Quickest Search for a Rare Distribution, M. Malloy, G. Tang, and R. Nowak

[Text if no grafic] Minimax-Optimal Bounds for Detectors Based on Estimated Prior Probabilities, J. Jiao, L. Zhang, and R. Nowak

[Text if no grafic] Cross Validation for Selection of Cortical Interaction Models From Scalp EEG or MEG, P. Cheung, R. Nowak, H. Lee, W. van Drongelen and B. Van Veen

2011

[Text if no grafic] High Rank Matrix Completion and Subspace Clustering with Missing Data, B. Eriksson, L. Balzano, and R. Nowak

[Text if no grafic] Active Ranking using Pairwise Comparisons, K. Jamieson and R. Nowak

[Text if no grafic] Active Ranking in Practice, K. Jamieson and R. Nowak

[Text if no grafic] On the Limits of Sequential Testing in High Dimensions, M. Mally and R. Nowak

[Text if no grafic] Sequential Analysis in High-Dimensional Multiple Testing and Sparse Recovery, M. Malloy and R. Nowak

DomainImpute: Inferring Unseen Components in the Internet, B. Eriksson, P. Barford, J. Sommers and R. Nowak

[Text if no grafic] Low-Dimensional Embedding using Adaptively Selected Ordinal Data, K. Jamieson and R. Nowak

[Text if no grafic] Empirical Comparison of Full-Wavform Lidar Algorithms, C. Parrish, I. Jeong, R. Nowak, and R. Smith

[Text if no grafic] Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals, N. Rao, R. Nowak and B. Recht

[Text if no grafic] Convex approaches to model wavelet sparsity patterns, N. Rao, N. Kingsbury, S. Wright and R. Nowak

[Text if no grafic] On the Success of Network Inference using a Markov Routing Model, L. Balzano, R. Nowak, M. Roughan

Active Clustering: Robust and Efficient Hierarchical Clustering Using Adaptively Selected Similarities, B. Eriksson, G. Dasarathy, A. Singh and R. Nowak
    CODE: MATLAB code is available here

2010

[Text if no grafic] Using Machines to Improve Human Saliency Detection, N. Rao, J. Harrison, T. Karrels, R. Nowak and T. Rogers, Asilomar 2010.

Causal Network Inference via Group Sparsity Regularization, A. Bolstad, B. Van Veen and R. Nowak.

Adaptive Sensing for Sparse Recovery, J. Haupt and R. Nowak.

[Text if no grafic] Transduction with Matrix Completion: Three Birds with One Stone, A. Goldberg, X. Zhu, B. Recht, J. Xu, and R. Nowak, NIPS 2010.

Sparse Interactions: Identifying High-Dimensional Multilinear Systems via Compressed Sensing, B. Nazer and R. Nowak, Allerton 2010.

Online Identification and Tracking of Subspaces from Highly Incomplete Information, L. Balzano, R. Nowak and B. Recht, Allerton 2010.
    CODE: MATLAB code is available here

[Text if no grafic] Sample Complexity for 1-bit Compressed Sensing and Sparse Classification, A. Gupta, B. Recht and R. Nowak, ISIT 2010.

Detecting Weak but Hierarchically-Structured Patterns in Networks, A. Singh, R. Calderbank and R. Nowak, AISTATS 2010.

Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation, J. Haupt, R. Castro and R. Nowak, submitted 2010.

[Text if no grafic] High Dimensional Matched Subspace Detection When Data are Missing, L. Balzano, B. Recht and R. Nowak, ISIT 2010.
    CODE: MATLAB code is available here

A Learning-Based Approach to IP Geolocation, B. Eriksson, P. Barford, J. Sommers and R. Nowak, PAM 2010.

Toward the Practical Use of Network Tomography for Internet Topology Discovery, B. Eriksson, G. Dasarathy, P. Barford and R. Nowak, Infocom 2010.

2009

[Text if no grafic] Compressive Distilled Sensing, J. Haupt, R. Baraniuk, R. Castro and R. Nowak, Asilomar 2009.

Active Sensing, R. Castro and R. Nowak.

The Geometry of Generalized Binary Search

A Restricted Isometry Property for Structurally-Subsampled Unitary Matrices, W. Bajwa, A. Sayeed and R. Nowak, Allerton 2009.

[Text if no grafic] Distilled Sensing: Selective Sensing for Sparse Signal Recovery, J. Haupt, R. Castro and R. Nowak, AISTATS 2009.

Compressed Channel Sensing, W. Bajwa, J. Haupt, A. Sayeed, R. Nowak, Proc. IEEE, submitted 2009.

Estimating Hop Distance Between Arbitrary Host Pairs, B. Eriksson, P. Barford, R. Nowak, IEEE Infocom 2009.

[Text if no grafic] Multi-Manifold Semi-Supervised Learning, A. Goldberg, X. Zhu, A. Singh, Z. Xu and R. Nowak, AISTATS 2009.

2008

Generalized Binary Search, Allerton 2008.

Learning Sparse Doubly-Selective Channels, W. Bajwa, A. Sayeed and R. Nowak, Allerton 2008 (extended tech report here).

[Text if no grafic] An Improved Approach to Lidar Airport Obstruction Surveying Using Full-Waveform Data, C. Parrish and R. Nowak, J. Surveying Engr. 2008.

Unlabeled data: Now it helps, now it doesn't, A. Singh, X. Zhu and R. Nowak, NIPS 2008 (extended tech report here).

Human Active Learning, R. Castro, C. Kalish, R. Nowak, R. Qian, T. Rogers and X. Zhu, NIPS 2008.

[Text if no grafic] Toeplitz Compressed Sensing Matrices with Applications to Sparse Channel Estimation, J. Haupt, W. Bajwa, G. Raz and R. Nowak, submitted.

Network Discovery from Passive Measurement, B. Eriksson, P. Barford and R. Nowak, ACM SIGCOMM '08.

Learning Bigrams from Unigrams, X. Zhu, A. Goldberg, M. Rabbat and R. Nowak, ACL '08.

[Text if no grafic] Controlling the Error in fMRI: Hypothesis Testing or Set Estimation?, Z. Harmany, R. Willett, A. Singh and R. Nowak, ISBI '08.

Finding Needles in Noisy Haystacks, J. Haupt, R. Castro, and R. Nowak, ICASSP '08.

Sparse Reconstruction by Separable Approximation, S. Wright, R. Nowak and M. Figueiredo, submitted to IEEE TSP.

[Text if no grafic] Learning to Satisfy, F. Thouin, M. Coates, B. Erikkson, R. Nowak, and C.Scott, ICASSP '08.

Compressed Channel Sensing, W. Bajwa, J. Haupt, G. Raz and R. Nowak, CISS '08.

Space-Time Sparse Reconstruction for Magneto-/Electroencephalography, A. Bolstad, B. Van Veen and R. Nowak, submitted to NeuroImage.

2007

[Text if no grafic] Compressed Sensing for Networked Data, J. Haupt, W. Bajwa, M. Rabbat, and R. Nowak, to appear in the IEEE Signal Processing Magazine.

Learning Network Structure from Passive Measurements, B. Eriksson, P. Barford, R. Nowak and M. Crovella, IMC '07.

Characterizing decoding robustness under parametric channel uncertainty, J. Wierer, W. Bajwa, N. Boston and R. Nowak, Allerton '07.

[Text if no grafic] Adaptive Hausdorff Estimation of Density Level Sets, A. Singh, C. Scott and R. Nowak, submitted to the Annals of Statistics..

Toeplitz-Structured Compressed Sensing Matrices, W. Bajwa, J. Haupt, G. Raz, S. Wright and R. Nowak, IEEE SSP 2007 Workshop.

Joint Source-Channel Communication for Distributed Estimation in Sensor Networks, W. Bajwa, J. Haupt, A. Sayeed and R. Nowak,
     to appear in IEEE Trans. Info. Th.

[Text if no grafic] Minimax Bounds for Active Learning, R. Castro and R. Nowak, submitted to IEEE Trans. Info. Th.,
     shorter version appeared at COLT 2007 (COLT paper, Errata)

Blind Calibration of Sensor Networks, L. Balzano and R. Nowak, to appear at IPSN 2007.
    (extended version, UCLA Technical Report )

[Text if no grafic] Gradient Projection for Sparse Reconstruction: Applications to Compressed Sensing and Other Inverse Problems,
     M. Figueiredo, R. Nowak and S. Wright. CODE: MATLAB code is available here

Genomic Network Tomography, M. Rabbat, M. Figueiredo and R. Nowak, to appear at ICASSP 2007.

[Text if no grafic] Majorization-Minimization Algorithms for Wavelet-Based Image Restoration, M. Figueiredo, J. Bioucas-Dias, and R. Nowak.

2006

Upper and Lower Bounds for Active Learning, R. Castro, and R. Nowak,
     in Proceedings of the 44th Annual Allerton Conference on Communication, Control and Computing, 2006.

[Text if no grafic] Network Inference from Co-Occurrences, M. Rabbat, M. Figueiredo, and R. Nowak, submitted to the IEEE Transactions on Information Theory
    (extended version, UW-Madison Technical Report ECE-06-2)

de Novo signaling pathway reconstruction from multiple data sources, D. Zhu, M. Rabbat, A. O. Hero, R. Nowak, M. Figuieredo,
     in New research on signal transduction, Ed. F. Columbus , Nova Publishing, 2006.

[Text if no grafic] Multiple Source Internet Tomography, M. Rabbat, M. Coates, and R. Nowak, IEEE Journal on Selected Areas in Communications.

Compressed Sensing vs. Active Learning, R. Castro, J. Jaupt and R. Nowak, ICASSP 2006, Toulouse, France.

[Text if no grafic] Minimax Optimal Level Set Estimation, R. Willett and R. Nowak, submitted to IEEE Transactions on Image Processing.

Compressive Wireless Sensing, W. Bajwa, J. Haupt, A Sayeed, and R. Nowak, IPSN 2006, Nashville, TN.

Decentralized Compression and Predistribution via Randomized Gossip, M. Rabbat, J. Haupt, A. Singh, and R. Nowak, , IPSN 2006, Nashville, TN.

[Text if no grafic] Active Learning for Adaptive Mobile Sensing Networks, A. Singh, R. Nowak and P. Ramanathan, , IPSN 2006, Nashville, TN.

2005

[Text if no grafic] Learning Minimum Volume Sets, C. Scott and R. Nowak, to appear in JMLR (also see UW-Madison Technical Report ECE-05-02).
Shorter conference paper, Neural Information Processing Systems (NIPS) 2005.

[Text if no grafic] Faster Rates in Regression via Active Learning, R. Castro, R. Willett and R. Nowak, University of Wisconsin Technical Report ECE-05-03.
Shorter conference paper, Neural Information Processing Systems (NIPS) 2005.

[Text if no grafic] Signal Reconstruction from Noisy Random Projections, J. Haupt and R. Nowak, to appear in IEEE Trans. Info. Theory.
Shorter conference paper, IEEE Statistical Signal Processing Workshop, Bordeaux, France, July 2005.

[Text if no grafic] Robust Contour Matching via the Order Preserving Assignment Problem, C. Scott and R. Nowak, to appear in IEEE Trans. on Image Processing..

[Text if no grafic] Matched Source-Channel Communication for Field Estimation in Wireless Sensor Networks, W. Bajwa, A. Sayeed and R. Nowak, IPSN 2005, Los Angeles, CA

Multiscale Poisson Intensity and Density Estimation, R. Willett and R. Nowak, submitted to IEEE Trans. Info. Theory.

2004

[Text if no grafic] Network Tomography: Recent Developments, R. Castro, M. Coates, G. Liang, R. Nowak, B. Yu, Statistical Science, 2004.

Minimax-Optimal Classification with Dyadic Decision Trees, C. Scott and R. Nowak.

[Text if no grafic] A Neyman-Pearson Approach to Statistical Learning, C. Scott and R. Nowak.

[Text if no grafic] Quantized Incremental Algorithms for Distributed Optimization, M. Rabbat and R. Nowak, to appear in JSAC Distributed Collaborative Sensor Networks.

[Text if no grafic] Network Radar: Tomography from Round Trip Time Measurements, Y. Tsang, M. Yildiz, P. Barford and R. Nowak, ACM IMC, October, 2004 .

[Text if no grafic] Backcasting: Adaptive Sampling for Sensor Networks, R. Willett, A. Martin, and R. Nowak, IPSN 2004, Berkeley, CA.

[Text if no grafic] Likelihood Based Hierarchical Clustering, R. Castro and R. Nowak, IEEE Transactions on Signal Processing, 2004.

[Text if no grafic] Distributed Optimization in Sensor Networks, M. Rabbat and R. Nowak, IPSN 2004, Berkeley, CA.

[Text if no grafic] Multiple Source, Multiple Destination Network Tomography, M. Rabbat, M. Coates, and R. Nowak, IEEE Infocom, 2004.

[Text if no grafic] Estimating Inhomogeneous Fields Using Wireless Sensor Networks, R. Nowak, U. Mitra, and R. Willett, IEEE Journal on Selected Areas in Communications, 2004.

[Text if no grafic] TEMPLAR: A Wavelet-Based Framework for Pattern Learning and Analysis, C. Scott and R. Nowak, IEEE Transactions on Signal Processing, 2004.

2003

[Text if no grafic] Near-Minimax Optimal Classification with Dyadic Classification Trees, C. Scott and R. Nowak, Neural Information Processing Systems (NIPS), 2003.

[Text if no grafic] Multiscale Density Estimation, R. Willett and R. Nowak, Rice University Technical Report TREE 0303.

[Text if no grafic] Multiscale Generalized Linear Models for Nonparametric Function Estimation, E. Kolaczyk and R. Nowak, submitted to Biometrika, 2003.

[Text if no grafic] Network Delay Tomography, Y. Tsang, M. Coates, and R. Nowak, to appear in IEEE Transactions on Signal Processing, Special Issue on Signal Processing in Networking, 2003.

[Text if no grafic] Distributed EM Algorithms for Density Estimation and Clustering in Sensor Networks, R. Nowak, to appear in IEEE Transactions on Signal Processing, Special Issue on Signal Processing in Networking, 2003.

[Text if no grafic] An EM Algorithm for Wavelet-Based Image Restoration, M. Figueiredo and R. Nowak, IEEE Transactions on Image Processing, vol.12, no.8, pp. 906-916, August 2003.

2002

[Text if no grafic] Multiscale Likelihood Analysis and Complexity Penalized Estimation, E. D. Kolaczyk and R. D. Nowak, to appear in the Annals of Statistics, 2003.

[Text if no grafic] Dyadic Classification Trees via Structural Risk Minimization, C. Scott and R. Nowak, Neural Information Processing Systems 2002.

[Text if no grafic] Multiresolution nonparametric intensity and density estimation, Willett, R.M.; Nowak, R.D., 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing, Volume: 2 , 2002 Page(s): 1493 -1496

[Text if no grafic] Maximum Likelihood Network Topology Identification from Edge-Based Unicast Measurements, M. Coates, R. Castro and R. Nowak, to appear in ACM Sigmetric 2002, Marina Del Rey, California, June 2002.

[Text if no grafic] Internet Tomography, M. Coates, A. Hero, R. Nowak and B. Yu, in IEEE Signal Processing Magazine, May 2002.

2001

[Text if no grafic] Wavelet-based image estimation: an empirical Bayes approach using Jeffrey's noninformative prior , Figueiredo, M.A.T.; Nowak, R.D. IEEE Transactions on Image Processing, Volume: 10 Issue: 9 , Sept. 2001 Page(s): 1322 -1331

[Text if no grafic] Unicast Network Tomography Using the EM Algorithm , R. Nowak and M. Coates, submitted to IEEE Transactions on Information Theory, December 2001.

[Text if no grafic] Nonparametric Estimation of Internal Delay Densities from Unicast End-to-end Measurement , M. Coates, R. Nowak and Y. Tsang, Technical Report TREE0106, Department of Electrical and Computer Engineering, Rice University, Oct, 2001.

[Text if no grafic] Platelets: A Multiscale Approach for Recovering Edges and Surfaces in Photon Limited Medical Imaging, R. Willett and R. Nowak, submitted to the IEEE Transactions on Medical Imaging, September 2001.

[Text if no grafic] Sequential Monte Carlo Inference of Internal Delays in Nonstationary Communication Networks, M. Coates and R. Nowak, IEEE Transactions on Signal Processing, Volume: 50 Issue: 2 , Feb. 2002 Page(s): 366 -376

[Text if no grafic] Template learning from atomic representations: A wavelet-based approach to pattern analysis, C. Scott and R. D. Nowak, Second International Workshop on Statistical and Computational Theories of Vision -- Modeling, Learning, Computing, and Sampling, Vancouver, Canada, July 13, 2001.

2000

[Text if no grafic] A Multiresolution Theory for Likelihoods: Theory and Methods, E. D. Kolaczyk and R. D. Nowak, Rice University Technical Report TREE0006, November 2000.

[Text if no grafic] A Statistical Multiscale Framework for Poisson Inverse Problems, R. D. Nowak and E. D. Kolaczyk, IEEE Information Theory, August 2000.

[Text if no grafic] Network Inference from Passive Unicast Measurements, Mark Coates and Robert Nowak, Rice University, ECE Department Technical Report TR-0002.

1999

[Text if no grafic] Multiscale Hidden Markov Models for Bayesian Image Analysis, R. D. Nowak, in Bayesian Inference in Wavelet Based Models.

[Text if no grafic] Wavelet-based Rician noise removal for magnetic resonance imaging , Nowak, R.D., IEEE Transactions on Image Processing, Volume: 8 Issue: 10 , Oct. 1999 Page(s): 1408 -1419

[Text if no grafic] Wavelet-domain filtering for photon imaging systems , Nowak, R.D.; Baraniuk, R.G., IEEE Transactions on Image Processing, Volume: 8 Issue: 5 , May 1999 Page(s): 666 -678

[Text if no grafic] Wavelet-based transformations for nonlinear signal processing , Nowak, R.D.; Baraniuk, R.G., IEEE Transactions on Signal Processing, Volume: 47 Issue: 7 , July 1999 Page(s): 1852 -1865

[Text if no grafic] Generalized likelihood ratio detection for fMRI using complex data , Nan, F.Y.; Nowak, R.D., IEEE Transactions on Medical Imaging, Volume: 18 Issue: 4 , April 1999 Page(s): 320 -329

[Text if no grafic] Multiscale modeling and estimation of Poisson processes with application to photon-limited imaging, Timmermann, K.E.; Nowak, R.D., IEEE Transactions on Information Theory, Volume: 45 Issue: 3 , April 1999 Page(s): 846 -862

1998

[Text if no grafic] Weighted Highpass Filters Using Multiscale Analysis, R. D. Nowak and R. G. Baraniuk, appeared in IEEE Transactions on Image Processing.

[Text if no grafic] Wavelet-Based Statistical Signal Processing Using Hidden Markov Models, M. S. Crouse, R. D. Nowak and R. G. Baraniuk, appeared in IEEE Transactions on Signal Processing.

[Text if no grafic] Wavelet-Based Transformations for Nonlinear Signal Processing, R. D. Nowak and R. G. Baraniuk, appeared in IEEE Transactions on Signal Processing.

1997

[Text if no grafic] Optimal Signal Estimation Using Cross-Validation, R. D. Nowak, IEEE Signal Processing Letters, vol. 4, no. 1, January 1997.