# Publications

#### I no longer maintain this page. With few exceptions, my papers are first posted on arxiv.org. You can also find my publications on Google Scholar

# 2018

P. Zhu, H. Wang, V. Saligrama, Zero-shot detection, (pdf)

Y. Ma, A. Olshevsky, C. Szepesvari, V. Saligrama, Gradient Descent for Sparse Rank-One Matrix Completion for Crowd-Sourced Aggregation of Sparsely Interacting Workers, (pdf) ICML 2018

Z. Zhang, Y. Liu, X. Chen, Y. Zhu, M-M Cheng, V Saligrama, PHS Torr, Sequential optimization for efficient high-quality object proposal generation, IEEE TPAMI 2018

A. Gangrade, B. Nazer, V. Saligrama, Two-Sample Testing can be as hard as Structure Learning in ISING Models: Minimax Lower Bounds, ICASSP 2018

KR Hansen et. al., Mild Blast Injury Produces Acute Changes in Basal Intracellular Calcium Levels and Activity Patterns in Mouse Hippocampal Neurons, Journal of Neurotrama, 2018

# 2017

F. Nan, V. Saligrama, Adaptive Classification for Prediction on a Budget, NIPS 2017 (pdf)

T. Bolukbasi, J. Wang, O. Dekel, V. Saligrama, Adaptive Neural Networks for Fast Test-Time Prediction, ICML (2017) (pdf)

C. Aksoylar, L. Orrechia, V. Saligrama, Mirror Descent Approach for Anomalous Subgraph Detection, ICML 2017

F. Nan, V. Saligrama, Dynamic Model Selection for Prediction Under a Budget, Arxiv Preprint (pdf)

M. Hanawal, C. Szepesvari, V. Saligrama, Unsupervised Sensor Selection, AISTATS 2017 (pdf)

T. Bolukbasi, K-W. Chang, J. Wang, V. Saligrama, Resource Constrained Structured Prediction, AAAI 2017

A. Ganesan, S. Jaggi, V. Saligrama, Learning Immune-Defectives Graph through Group Tests, IEEE Trans. on Information Theory, 2017

# 2016

A. Somekh-Baruch, A. Leshem, V. Saligrama, On the Non-Existence of Unbiased Estimators in Constrained Estimation Problems, (arxiv paper)

E. Arias-Castro, B. Pelletier, V. Saligrama, Remember the Curse of Dimensionality: The Case of Goodness-of-Fit Testing in Arbitrary Dimension, (arxiv paper)

Pruning Random Forests for Prediction on a Budget, NIPS 2016 (paper)

Man is to Computer Programmer as Woman is to Homemaker? Debiasing Word Embeddings, NIPS 2016 (paper)

Zero-Shot Recognition via Structured Prediction, ECCV 2016 (paper)

Sparse Signal Processing with Linear and Non-Linear Observations: A Unified Shannon Theoretic Approach, IEEE Trans. on Information Theory, 206 (paper)

PRISM: Person Re-Identiﬁcation via Structured Matching, IEEE TCSVT 2016 (paper)

Clustering and Community Detection with Imbalanced Clusters, IEEE TCSVT, 2016 (paper)

Zero-Shot Learning via Joint Latent Similarity Embedding, CVPR 2016 (poster)

Efficient Training of Very Deep Neural Networks for Supervised Hashing, CVPR 2016 (poster)

Necessary and Sufficient Conditions and a Provably Efficient Algorithm for Separable Topic Discovery, IEEE Journal of Selected Topics in Signal Processing, to appear

Minimax Optimal Sparse Signal Recovery with Poisson Statistics, IEEE Transactions on Signal Processing, May 2016

Efficient Algorithms for Linear Polyhedral Bandits, ICASSP 2016

Structured Prediction with Test-time Budget Constraints, http://arxiv.org/abs/1602.08761

Learning Minimum Volume Sets and Anomaly Detectors from KNN Graphs, http://arxiv.org/abs/1601.06105

BING++: A Fast High Quality Object Proposal Generator at 100fps, http://arxiv.org/abs/1511.04511

# 2015

Efficient Learning by Directed Acyclic Graph For Resource Constrained Prediction, NIPS 2015

Group Membership Prediction, ICCV 2015

Zero Shot Recognition via Semantic Label Embedding, ICCV 2015

Zero Shot Activity Retrieval through Semantic Graph Queries, ACM Multi-Media 2015

Retrieval in Long Surveillance Videos using User-Described Motion & Object Attributes, IEEE Transactions on Circuits Systems and Video Technology, to appear

Cheap Bandits, ICML 2015

Feature-Budgeted Random Forest, ICML 2015

Learning Immune Defectives Graph Through Group Tests, ISIT 2015

A Topic Modeling Approach to Ranking, AISTATS 2015

Learning Efficient Anomaly Detectors from K-NN Graphs, AISTATS 2015

Non-Adaptive Group Testing with Inhibitors, ITW 2015

Efficient Detection and Localization on Graph Structured Data, ICASSP 2015

RAPID: Rapidly Accelerated Proximal Gradient Algorithms for Convex Minimization, ICASSP 2015

Learning Shared Rankings From Mixtures of Noisy Pairwise Comparisons, ICASSP 2015

Prediction of Hospitalization due to Heart Diseases by Supervised Learning, Int. Journal of Medical Informatics, March 2015

# 2014

Efficient Minimax Detection on Graphs, NIPS 2014

A Topic Modeling Approach to Rank Aggregation, NIPS Workshop on Analysis of Ranking Data, (**Weicong Ding: Best Student Paper Award**).

A Novel Visual Word Co-occurrence Model for Person Re-identification, ECCV Visual Re-ID workshop, 2014

Model Selection by Linear Programming, ECCV 2014

Non-Adaptive Group Testing: Explicit Bounds and Algorithms, IEEE Transactions on Information Theory, May 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

Sparse Signal Processing with Linear and Non-Linear Observations: A Unified Shannon Theoretic Approach, (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/p>

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

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

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