# 2014 -

Information-Theoretic Bounds for Adaptive Sparse Recovery, ISIT 2014

Information-Theoretic Characterization of Sparse Recovery**, **AISTATS 2014

An LP for Sequential Learning Under Budgets, AISTATS 2014

Efficient Distributed Topic Modeling with Provable Guarantees, AISTATS 2014

Connected Sub-graph Detection, AISTATS 2014

Sensing-aware kernel SVM, ICASSP 2014

Fast Margin-based Cost-Sensitive Classification, ICASSP 2014

Spectral Clustering with Imbalanced Data, ICASSP 2014

Anomalous Cluster Detection, ICASSP 2014

Sparse Signal Recovery under Poisson Statistics for Online Marketing Applications, ICASSP 2014

# 2013

Local Linear Learning Machines (L3M), (Oral) ACML 2013

An Impossibility Result for High Dimensional Supervised Learning, (arxiv version), ITW 2013

Noisy Channel Coding and Sparse Recovery, (arxiv preprint)

Near-Optimal Stochastic Threshold Group Testing, (arxiv preprint), ITW 2013

Topic Discovery through Data Dependent and Random Projections, ICML 2013 (Oral)

Multistage Learning under Budget Constraints, AISTATS 2013 (Oral)

Compressive sensing bounds through a unifying framework for sparse models, ICASSP 2013

A New One-Class SVM for Anomaly Detection, ICASSP 2013

A new geometric approach to latent topic modeling and discovery, ICASSP 2013

# 2012-

J. Wang, V. Saligrama, Local Supervised Learning through Space Partitioning, NIPS 2012 (code)

K. Trapeznikov et. al., Multi Stage Classifier Design, ACML 2012

G. Castanon et. al., Exploratory Search of Long Surveillance Videos, (long paper), ACM Multimedia, 2012

P. Jones, S. Mitter, V. Saligrama, Bayesian Filtering without an Observation Model, IEEE Conference on Decision and Control, 2012

P. M. Jodoin, V. Saligrama, J. Konrad, Behavior Subtraction, IEEE Transactions on Image Processing, Sept. 2012

V. Saligrama, Aperiodic Sequences with Uniformly Decaying Correlations with Applications to Compressed Sensing and System Identication, IEEE Transactions on Information Theory, Sept 2012.

C. L. Chan, S. Jaggi, V. Saligrama, S. Agnihotri, Non-Adaptive Group Testing: Explicit Bounds and Algorithms, ISIT 2012

V. Saligrama, Z. Chen, Video Anomaly Detection Based on Local Statistical Aggregates, CVPR 2012

V. Saligrama, M. Zhao, Local Anomaly Detection, AISTATS 2012

D. Motamed-Vaziri, V. Saligrama, D. Castanon, A Combined Approach to Multi-label Multi-task Learning, IEEE Statistical Signal Processing Workshop, 2012

C. Aksoylar, G. Atia, V. Saligrama, Sample Complexity of Salient Feature Identification for Sparse Signal Processing, IEEE Statistical Signal Processing Workshop, 2012

B. Orten, W. Karl, P. Ishwar, V. Saligrama, Sensing Aware Dimensionality Reduction for Nearest Neighbor Classification of High Dimensional Signals, IEEE Statistical Signal Processing Workshop, 2012

G. Atia, V. Saligrama, “Boolean Compressed Sensing and Noisy Group Testing,’’ IEEE Trans. on Information Theory, March 2012

M. Cheraghchi, A. Karbasi, S. Mohajer, V. Saligrama, “Graph Constrained Group Testing,’’ IEEE Trans. on Information Theory, Jan 2012

# 2011

G. Atia, V. Saligrama, A Mutual Information Characterization of Sparse Signal Processing, Allerton UIUC 2011

J. Qian, V. Saligrama, M. Zhao, Graph Construction for Learning with Unbalanced Data, Preprint 2011

J. Wang, V. Saligrama, D. Castanon, Structural Similarity and Distance in Learning, Allerton 2011

B. Orten, P. Ishwar, W. Karl, V. Saligrama, Sensing Structure in Learning-Based Binary Classification of High-Dimensional Data: Opportunities and Perils, Allerton 2011

B. Orten et. al., Sensing-aware classification with high-dimensional data, ICASSP 2011

B. Orten et. al., Sensing Structure in Learning-Based Binary Classification of High-Dimensional Data: Opportunities and Perils, Allerton 2011

C. L. Park et. al., Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms, Allerton 2011

G. Atia, V. Saligrama, A mutual information characterization of sparse signal processing, ICALPGT 2011

B. Orten et. al., Sensing-aware classification with high-dimensional data, ICASSP 2011

K. Trapeznikov, V. Saligrama, D. Castanon, “Active Boosted Learning,” AISTATS 2011

S. Aeron, S. Bose, H. P. Valero, V. Saligrama, Broadband Dispersion Extraction Using Simultaneous Sparse Penalization, IEEE Transactions on Signal Processing, 2011

V. Saligrama, M. Alanyali, “Token Based Algorithms for Distributed Computation,’’ IEEE Journal of Selected Areas in Signal Processing, Aug. 2011

V. Saligrama, M. Zhao, “Thresholded Basis Pursuit: A Linear Programming Approach to Optimal Support Recovery of Compressed Sparse Signals,’’ IEEE Transactions on Information Theory, March 2011

Y. Benezeth, P. Jodoin, V. Saligrama, “Abnormality Detection Using Low-Level Co-occurring Events,’’ Pattern Recognition Letters, Feb. 2011

# 2010 – 2011

P. Jones, V. Saligrama, S. Mitter, Probabilistic Belief Revision with Structural Constraints, NIPS 2010

J. Wang, V. Saligrama, D. Castanon, “Markov and Hidden Markov Model Group Testing,” Allerton UIUC 2010,

D. Motamedvaziri, V. Saligrama, D. Castanon, “Decentralized Compressive Sensing,” Allerton UIUC 2010

P. Jones, S. Mitter, V. Saligrama, “Revision of Marginal Probability Assessments,” Fusion 2010, Edinburgh, UK

R. Kumar, D. Castanon, E. Ermis, V. Saligrama, “A new algorithm for outlier rejection in particle filters,”** **Fusion 2010, Edinburgh, UK

M. Zhao, V. Saligrama, “ Noisy Filtered Processes: Reconstruction and Compression,” IEEE Conference on Decision and Control, Atlanta, Dec. 2010

M. Zhao, V. Saligrama, “Compressed Blind Deconvolution,’’ ICASSP 2010

M. Cheraghchi, A. Karbasi, S. Mohajer, V. Saligrama, “Graph Constrained Group Testing,’’ ISIT. 2010.

S. Aeron, S. Bose, H.P. Valero, V. Saligrama, “ Sparsity Penalized Reconstruction Framework for Broadband Dispersion Extraction,’’ pages: 2638 – 2641, ICASSP 2010

V. Saligrama, Deterministic Designs with Deterministic Guarantees: Toeplitz Compressed Sensing Matrices, Sequence Designs and System Identification, Submitted to IEEE Transactions on Information Theory.

S. Aeron, V. Saligrama, M. Zhao, “Information Theoretic Analysis for Compressed Sensing,’’ IEEE Trans. on Information Theory, pages: 5111 – 5130, Oct. 2010

E. Ermis, P. Jodoin, V. Saligrama, “Activity Based Matching in Multi-Camera Networks,’’ IEEE Trans. on Image Processing, 2595 – 2613, Oct. 2010.

V. Saligrama, J. Konrad, V. Saligrama, “Video Anomaly Identification,’’ IEEE Signal Processing Magazine, pages: 18-33, Sept. 2010.

E. Ermis, V. Saligrama, “Distributed Detection for Multi-Modal Limited Range Sensors,’’ IEEE Transactions on Signal Processing, pages 843-858, Jan 2010

# 2009-2010

J. McHugh, J. Konrad, V. Saligrama, and P.-M. Jodoin, “Foreground-adaptive background subtraction,” IEEE Signal Process. Lett., pages 390-393, Sep. 2009.

A. Sahai, K.Woyach, G. Atia, and V. Saligrama, “A technical perspective on light-handed regulation for cognitive radios,” pages 96-102, IEEE Communications Magazine, Jan 2009

M. Zhao, V. Saligrama, “Anomaly Detection with Score Functions on K Nearest Neighbor Graphs,’’ NIPS 2009, (Spotlight Presentation)

G. Atia, V. Saligrama, “Noisy Group Testing: An information theoretic perspective,’’ Allerton, pages, 355 – 362, UIUC 2009

Jodoin P-M, Saligrama V. Konrad J., Implicit Active-Contouring with MRF, International Conference on Image Analysis and Recognition (ICIAR), 2009

Y. Benezeth, P. M. Jodoin, and V. Saligrama, and C. Rosenberger, “Abnormal Events Detection Based on Spatio-Temporal Co-occurences,” in IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR), Jun. 2009

E. Ermis, P. Clarot, P. M. Jodoin, and V. Saligrama, “Unsupervised Camera Network Structure Estimation Based on Activity,” in ICDSC 2009

M. Zhao, V. Saligrama, Outlier detection via localized p-value estimation, Allerton 2009