Biography
Research
Publications
Students
Teaching
News / Press
|
Robert D. Nowak
Google Scholar Page
2018
Concentration
Inequalities for the Empirical Distribution
with J. Mardia, J. Jiao, E. Tánczos,
and T. Weissman
Scalable Sparse
Subspace Clustering via OWL
with U. Oswal
Tensor Methods for
Nonlinear Matrix Completion
with G. Ongie, L. Balzano, D.
Pimentel, and R. Willettt
Teacher Improves
Learning by Selecting a Training Set
with Y. Ma, P. Rigollet, X Zhang,
and X. Zhu
TimeWeaver:
Opportunistic One Way Delay Measurement via NTP
with R. Durairajan, S. Mani,
P. Barford, and J. Sommers
Adaptive Sampling
for Clustered Ranking
with S. Katariya, L. Jain, N.
Sengupta, and J. Evans
2017
A KL-LUCB
Algorithm for Large-Scale Crowdsourcing
with E. Tanczos and R. Mankoff
Learning
Low-Dimensional Metrics
with L. Jain and B. Mason
Low Algebraic
Dimension Matrix Completion
with D. Pimentel, G. Ongie, L.
Balzano, and R. Willett
Scalable GLM
Bandits
with K-S. Jun, A. Bhargava, and
R. Willettt
Mixture
Regression as Subspace Clustering
with D. Pimentel, L. Balzano,
R. Marcia, and R. Willett
Algebraic
Variety Models for Matrix Completion
with G. Ongie, R. Willett, and
L. Balzano
Random Consensus
Robust PCA
with D. Pimentel-Alarcon
Active PSD
Matrix Completion
with A. Bhargava and R. Ganti
Graph-Based
Active Learning
with K-S. Jun
Online Learning
of High Dimensional Single-index Models
with R. Ganti, N. Rao, L.
Balzano, and R. Willett
2016
Finite Sample
Recovery Bounds for Ordinal Embedding
with L. Jain and K. Jamieson
How to Model Implicit Knowledge? Visual
Similarity Learning
with M. Rau and B. Mason
Group-Sparse Subspace Clustering with
Missing Data
with D. Pimental, L. Balzano,
R. Marcia, and R. Willett
A Converse to
Low-Rank Matrix Completion
with D. Pimental
Sampling
Requirements of Subspace Clustering with Missing
data
with D. Pimental
Representational Similarity Learning and
Brain Networks
with U. Oswal, C. Cox. M.
Lambdon Ralph, and T. Rogers
Anytime Exploration for Multi-armed
Bandits
with K-S. Jun
Top Arm Identification in Multi-Armed
Bandits with Batch Pulls
with K-S. Jun, K. Jamieson, and
X. Zhu
Ordered Weighted L1 Regularized
Regression
with M. Figueiredo
2015
NEXT: A System for Real-World Active
Learning
with K. Jamieson, L. Jain, C.
Fernandez, and N. Glattard
An Efficient Algorithm for Graph-based
Active Learning
with G. Dasarathy and X. Zhu
Learning
Single-Index Models in High Dimensions
with R. Sastry, N. Rao, and R.
Willett
Deterministic Sampling Patterns for
Low-Rank Matrix Completion
with D. Pimentel and N. Boston
Sparse Dueling Bandits
with K. Jamieson, S. Katariya
and A. Deshpande
2014
Sparse Estimation with Strongly
Correlated Variables
M. Figueiredo and R. Nowak
Data Requirement for Phylogenetic
Inference from Multiple Loci
G. Dasarathy, R. Nowak, and S.
Roch
On the Sample Complexity of Subspace
Clustering with Missing Data
D. Pimentel, R. Nowak, and L.
Balzano
Best-arm Identification Algorithms for
Multi-Armed Bandits
K. Jamieson and R. Nowak
Classification with the Sparse
Overlapping Group Lasso
N. Rao, C. Cox, T. Rogers and
R. Nowak
2013
lil' UCB: An
Optimal Exploration Algorithm for Multi-Armed
Bandits
K. Jamieson, M. Malloy, S.
Bubeck and R. Nowak
Sparse Overlapping Sets Lasso for
Multitask Learning and fMRI
N. Rao, C. Cox, T. Rogers and
R. Nowak
On Finding the Largest Mean Among Many
K. Jamieson, M. Malloy, S.
Bubeck and R. Nowak
Near-optimal
Adaptive Compressed Sensing
M. Malloy and R. Nowak
Sketching Sparse
Matrices
G. Dasarathy, P. Shah, B.
Bhaskar and R. Nowak
A
Junction Tree Framework for Undirected Graphical
Model Selection
D. Vats and R. Nowak
2012
The Sample
Complexity of Search over Multiple Populations
M. Malloy, G. Tang and R.
Nowak, submitted to IEEE
Info. Th.
Query Complexity
of Derivative-Free Optimization
K. Jamieson, R. Nowak and B.
Recht, NIPS 2012
Learning the
Interference Graph of a Wireless Network
J. Yang, S. Draper, and R.
Nowak, submitted to IEEE
Info. Th.
Signal Recovery
in Unions of Subspaces
N. Rao, B. Recht, and R. Nowak,
submitted to IEEE TSP
Socioscope:
Spatio-Temporal Signal Recovery from Social Media
J-M. Xu, A. Bhargava, R. Nowak
and X. Zhu, ECML PKDD
2012,
Best
paper in knowledge discovery
Sequentially
Designed Compressed Sensing
J. Haupt, R. Baraniuk, R.
Castro and R. Nowak, IEEE
SSP 2012
Near-Optimal
Compressive Binary Search
M. Malloy and R. Nowak, Asilomar Conference 2012
Minimax-Optimal
Detectors Based on Estimated Prior Probabilities
J. Jiao, L. Zhang, and R. Nowak, IEEE Info. Th.
Cross Validation
for Cortical Interaction Models in EEG or MEG
P. Cheung, R. Nowak, H. Lee, W.
van Drongelen and B. Van Veen,
IEEE Trans. Biomedical Engineering
Sequential
Testing for Sparse Recovery
M. Malloy and R. Nowak,
submitted to IEEE
Trans. Info. Th.
2011
High Rank Matrix
Completion and Subspace Clustering with Missing Data
B. Eriksson, L. Balzano, and R.
Nowak, AISTATS 2012
Active Ranking
using Pairwise Comparisons
K. Jamieson and R. Nowak, NIPS 2011
Active Ranking
in Practice
K. Jamieson and R. Nowak, NIPS Workshop 2011
On the
Limits of Sequential Testing in High Dimensions
M. Mally and R. Nowak, Asilomar Conference 2011
1st Place
Best Student Paper
Sequential
Analysis in High-Dimensional Multiple Testing
M. Malloy and R. Nowak, ISIT 2011
DomainImpute:
Inferring Unseen Components in the Internet
B. Eriksson, P. Barford, J.
Sommers and R. Nowak,
INFOCOM 2011
Low-Dimensional
Embedding using Adaptive Ordinal Data
K. Jamieson and R. Nowak, Allerton Conference 2011
Empirical
Comparison of Full-Wavform Lidar Algorithms
C. Parrish, I. Jeong, R. Nowak,
and R. Smith
Photogrammetric Engineering and Remote
Sensing 2011
Universal
Measurement Bounds for Structured Sparse Signal
Recovery
N. Rao, R. Nowak and B. Recht,
AISTATS 2012
Convex
approaches to model wavelet sparsity patterns
N. Rao, N. Kingsbury, S. Wright
and R. Nowak, IEEE
ICIP 2011
1st prize, Best Student Paper Award
On the Success
of Network Inference using a Markov Routing Model
L. Balzano, R. Nowak, M.
Roughan, IEEE ICASSP
2011
Active
Clustering, B. Eriksson, G. Dasarathy, A.
Singh and R. Nowak
AISTATS 2011. CODE: MATLAB
code is available here
2010
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, IEEE Trans. SP
2011
Adaptive Sensing
for Sparse Recovery, J. Haupt and R.
Nowak,
chapter in Compressed Sensing: Theory
and Applications
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,
B. Nazer and R. Nowak, Allerton 2010.
Online
Identification and Tracking of Subspaces,
L. Balzano, R. Nowak and B.
Recht, Allerton 2010.
CODE: MATLAB code
is available here
Sample
Complexity for 1-bit Compressed Sensing,
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, IEEE Trans.
Info. Th. 2011
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,
B. Eriksson, G. Dasarathy, P.
Barford and R. Nowak, Infocom
2010.
2009
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.
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.
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).
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.
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.
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.
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
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.
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.
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 )
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.
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.
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.
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.
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.
Active Learning for Adaptive Mobile
Sensing Networks, A. Singh, R. Nowak and P.
Ramanathan, , IPSN 2006, Nashville, TN.
2005
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.
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.
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.
Robust
Contour Matching via the Order Preserving Assignment
Problem, C. Scott and R. Nowak, to appear in IEEE
Trans. on Image Processing..
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
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.
A
Neyman-Pearson Approach to Statistical Learning,
C. Scott and R. Nowak.
Quantized
Incremental Algorithms for Distributed Optimization,
M. Rabbat and R. Nowak, to appear in JSAC Distributed
Collaborative Sensor Networks.
Network
Radar: Tomography from Round Trip Time Measurements,
Y. Tsang, M. Yildiz, P. Barford and R. Nowak, ACM IMC,
October, 2004 .
Backcasting: Adaptive Sampling for Sensor Networks,
R. Willett, A. Martin, and R. Nowak, IPSN 2004,
Berkeley, CA.
Likelihood Based Hierarchical Clustering, R.
Castro and R. Nowak, IEEE Transactions on Signal
Processing, 2004.
Distributed
Optimization in Sensor Networks, M. Rabbat and R.
Nowak, IPSN 2004, Berkeley, CA.
Multiple Source, Multiple Destination Network
Tomography, M. Rabbat, M. Coates, and R. Nowak,
IEEE Infocom, 2004.
Estimating
Inhomogeneous Fields Using Wireless Sensor Networks,
R. Nowak, U. Mitra, and R. Willett, IEEE Journal on
Selected Areas in Communications, 2004.
TEMPLAR: A Wavelet-Based Framework for Pattern
Learning and Analysis, C. Scott and R. Nowak, IEEE
Transactions on Signal Processing, 2004.
2003
Near-Minimax Optimal Classification with Dyadic
Classification Trees, C. Scott and R. Nowak,
Neural Information Processing Systems (NIPS), 2003.
Multiscale Density Estimation, R. Willett and R.
Nowak, Rice University Technical Report TREE 0303.
Multiscale Generalized Linear Models for Nonparametric
Function Estimation, E. Kolaczyk and R. Nowak,
submitted to Biometrika, 2003.
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.
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.
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
Multiscale
Likelihood Analysis and Complexity Penalized
Estimation, E. D. Kolaczyk and R. D. Nowak, to
appear in the Annals of Statistics, 2003.
Dyadic
Classification Trees via Structural Risk Minimization,
C. Scott and R. Nowak, Neural Information Processing
Systems 2002.
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
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.
Internet
Tomography, M. Coates, A. Hero, R. Nowak and B.
Yu, in IEEE Signal Processing Magazine, May 2002.
2001
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
Unicast
Network Tomography Using the EM Algorithm , R.
Nowak and M. Coates, submitted to IEEE Transactions on
Information Theory, December 2001.
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.
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.
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
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
A
Multiresolution Theory for Likelihoods: Theory and
Methods, E. D. Kolaczyk and R. D. Nowak, Rice
University Technical Report TREE0006, November 2000.
A
Statistical Multiscale Framework for Poisson Inverse
Problems, R. D. Nowak and E. D. Kolaczyk, IEEE
Information Theory, August 2000.
Network
Inference from Passive Unicast Measurements, Mark
Coates and Robert Nowak, Rice University, ECE Department
Technical Report TR-0002.
1999
Multiscale
Hidden Markov Models for Bayesian Image Analysis,
R. D. Nowak, in Bayesian Inference in Wavelet Based
Models.
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
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
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
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
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
Weighted
Highpass Filters Using Multiscale Analysis, R. D.
Nowak and R. G. Baraniuk, appeared in IEEE Transactions
on Image Processing.
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.
Wavelet-Based
Transformations for Nonlinear Signal Processing,
R. D. Nowak and R. G. Baraniuk, appeared in IEEE
Transactions on Signal Processing.
1997
Optimal
Signal Estimation Using Cross-Validation, R. D.
Nowak, IEEE Signal Processing Letters, vol. 4, no. 1,
January 1997.
|
|