Inderjit S. Dhillon's Publications by TYPE Publications by TYPE
(Organized by TYPE)
(Go to complete list by YEAR)

Publications in Progress

  • Think Globally, Act Locally: A Deep Neural Network Approach to High-Dimensional Time Series Forecasting
    R. Sen, H. F. Yu, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NeurIPS), 2019.
    Download: [not available]
  • AutoAssist: A Framework to Accelerate Training of Deep Neural Networks
    J. Zhang, H. F. Yu, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NeurIPS), 2019.
    Download: [not available]
  • Provable Non-linear Inductive Matrix Completion
    K. Zhong, Z. Song, P. Jain, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NeurIPS), 2019.
    Download: [not available]
  • Primal-Dual Block Frank-Wolfe
    Q. Lei, J. Zhuo, C. Caramanis, I. S. Dhillon, and A. Dimakis
    Proceedings of the Neural Information Processing Systems Conference (NeurIPS), 2019.
    Download: [not available]
  • Inverting Deep Generative models, One layer at a time
    Q. Lei, A. Jalal, I. S. Dhillon, and A. Dimakis
    Proceedings of the Neural Information Processing Systems Conference (NeurIPS), 2019.
    Download: [not available]
  • Journal Publications

  • Non-exhaustive, Overlapping Clustering
    J. Whang, Y. Hou, D. Gleich, and I. S. Dhillon
    IEEE Transactions on Pattern Analysis and Machine Intelligence(PAMI), vol. 40:11, pages 2644-2659, 2019.
    Download: [not available]
  • Using Side Information to Reliably Learn Low-Rank Matrices from Missing and Corrupted Observations
    K.-Y. Chiang, C.-J. Hsieh, and I. S. Dhillon
    Journal of Machine Learning Research (JMLR), vol. 19, pages 1-35, 2018.
    Download: [pdf]
  • Cost-Sensitive Learning with Noisy Labels
    N. Natarajan, I. S. Dhillon, P. Ravikumar, and A. Tewari
    Journal of Machine Learning Research (JMLR), vol. 18, pages 1-33, 2018.
    Download: [pdf]
  • Partial Hard Thresholding
    P. Jain, I. S. Dhillon, A. Tewari
    IEEE Transactions on Information Theory (IT), vol. 63:5, pages 3029-3038, 2017.
    Download: [pdf]
  • Memory Efficient Kernel Approximation
    S. Si, C.-J. Hsieh, and I. S. Dhillon
    Journal of Machine Learning Research (JMLR), vol. 18:20, pages 1-32, 2017.
    Download: [pdf]
  • Clustered Matrix Approximation
    B. Savas and I. S. Dhillon
    SIAM Journal of Matrix Analysis and Applications(SIMAX), vol. 37:4, pages 1531-1555, 2016.
    Download: [pdf]
  • Effcient and Non-Convex Coordinate Descent for Symmetric Nonnegative Matrix Factorization
    A. Vandaele, N. Gillis, Q. Lei, K. Zhong, and I. S. Dhillon
    IEEE Transactions on Signal Processing (TSP), vol. 64:21, pages 5571-5581, 2016.
    Download: [pdf]
  • Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion
    J. Whang, D. Gleich and, I. S. Dhillon
    IEEE Transactions on Knowledge and Data Engineering (TKDE), pages 1272-1284, 2016.
    Download: [pdf]
  • Nomadic Computing for Big Data Analytics
    H.-F. Yu, C.-J. Hsieh, H. Yun, S.V.N Vishwanathan, and I. S. Dhillon
    IEEE Computer, vol. 49:4, pages 52-60, 2016.
    Download: [pdf]
  • NOMAD: Non-locking, stOchastic Multi-machine algorithm for Asynchronous and Decentralized matrix completion
    H. Yun, H.-F. Yu, C.-J. Hsieh, S.V.N. Vishwanathan, and I. S. Dhillon
    Proceedings of the VLDB Endowment, vol. 7:11, pages 975-986, July 2014.
    Download: [pdf]
  • Inductive matrix completion for predicting gene-disease associations
    N. Natarajan, and I. S. Dhillon
    Bioinformatics, vol. 30:12, pages 60-68, 2014.
    Download: [pdf]
  • QUIC: Quadratic Approximation for Sparse Inverse Covariance Matrix Estimation
    C.-J. Hsieh, M. Sustik, I. S. Dhillon, and P. Ravikumar
    Jounal of Machine Learning Research (JMLR), vol. 15, pages 2911-2947, 2014.
    Download: [pdf]
  • Parallel Matrix Factorization for Recommender Systems
    H.-F. Yu, C.-J. Hsieh, S. Si, and I. S. Dhillon
    Knowledge and Information Systems(KAIS), vol. 41:3, pages 793-891, 2014.
    Download: [pdf]
  • Prediction and Clustering in Signed Networks: A Local to Global Perspective
    K.-Y. Chiang, C. Hsieh, N. Natarajan, A Tewari, and I. Dhillon
    Journal of Machine Learning Research (JMLR), vol. 15, pages 1177-1213, March 2014.
    Download: [pdf]
  • Prediction and Validation of Gene-Disease Associations using Methods Inspired by Social Network Analyses
    U. Singh Blom, N. Natarajan, A. Tewari, J. Woods, I. S. Dhillon, and E. M. Marcotte
    PLoS ONE 8(5): e58977, May 2013.
    Download: [pdf]
  • On a Zero-Finding Problem involving the Matrix Exponential
    M. Sustik and I. S. Dhillon
    SIAM Journal of Matrix Analysis and Applications, vol. 33:4, pages 1237-1249, 2012
    Download: [pdf]
  • A Non-monotonic Method for Large-scale Nonnegative Least Squares
    D. Kim, S. Sra, and I. S. Dhillon
    Optimization Methods and Software, vol. 28:5, pages 1012-1039, 2012.
    Download: [pdf]
  • Metric and Kernel Learning using a Linear Transformation
    P. Jain, B. Kulis, J. Davis, and I. S. Dhillon
    Journal of Machine Learning Research(JMLR), vol. 13, pages 519-547, March 2012.
    Download: [pdf]
  • Scalable Affiliation Recommendation using Auxiliary Networks
    V. Vasuki, N. Natarajan, Z. Lu, B. Savas, and I. S. Dhillon
    ACM Transactions on Intelligent Systems and Technology (TIST), vol. 3, No. 1, Article 3, October 2011.
    Download: [pdf]
  • Tackling Box-Constrained Optimization Via a New Projected Quasi-Newton Approach
    D. Kim, S. Sra, and I. S. Dhillon
    SIAM Journal on Scientific Computing, vol. 32:6, pages 3548-3563, December 2010.
    Download: [pdf]
  • Low-Rank Kernel Learning with Bregman Matrix Divergences
    B. Kulis, M. Sustik, and I. S. Dhillon
    Journal of Machine Learning Research (JMLR), vol. 10, pages 341-376, February 2009.
    Download: [pdf]
  • Semi-Supervised Graph Clustering: A Kernel Approach
    B. Kulis, S. Basu, I. S. Dhillon, and R. J. Mooney
    Machine Learning, vol. 74:1, pages 1-22, January 2009.
    Download: [pdf]
  • Simultaneous Unsupervised Learning of Disparate Clusterings
    P. Jain, R. Meka, and I. S. Dhillon
    Statistical Analysis and Data Mining, vol. 1:3, pages 195-210, November 2008.
    Download: [pdf]
  • Constructing Packings in Grassmannian Manifolds via Alternating Projections
    I. S. Dhillon, R. W. Heath Jr., T. Strohmer, and J. A. Tropp
    Experimental Mathematics, vol. 17:1, pages 9-35, 2008.
    Download: [pdf]
  • Co-clustering of Human Cancer Microarrays using Minimum Sum-Squared Residue Co-clustering
    H. Cho and I. S. Dhillon
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), vol. 5:3, pages 385-400, July 2008.
    Download: [pdf]
  • The Metric Nearness Problem
    J. Brickell, I. S. Dhillon, S. Sra, and J. A. Tropp
    SIAM Journal on Matrix Analysis and Applications, vol. 30:1, pages 375-396, April 2008.
    Download: [pdf]
  • Fast Projection-Based Methods for the Least Squares Nonnegative Matrix Approximation Problem
    D. Kim, S. Sra, and I. S. Dhillon
    Statistical Analysis and Data Mining, vol. 1:1, pages 38-51, February 2008.
    Download: [pdf]
  • Matrix Nearness Problems with Bregman Divergences
    I. S. Dhillon and J. A. Tropp
    SIAM Journal on Matrix Analysis and Applications, vol. 29:4, pages 1120-1146, November 2007.
    Download: [pdf]
  • Weighted Graph Cuts without Eigenvectors: A Multilevel Approach
    I. S. Dhillon, Y. Guan, and B. Kulis
    IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol. 29:11, pages 1944-1957, November 2007.
    Download: [pdf]
  • On the Existence of Equiangular Tight Frames
    M. A. Sustik, J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
    Linear Algebra and its Applications, vol. 426:2-3, pages 619-635, October 2007.
    Download: [pdf]
    (A previous version appears as UTCS Technical Report #TR-04-32, August 2004. [Abstract & Download])
  • A Generalized Maximum Entropy Approach to Bregman Co-clustering and Matrix Approximations
    A. Banerjee, I. S. Dhillon, J. Ghosh, S. Merugu, and D. S. Modha
    Journal of Machine Learning Research (JMLR), vol. 8, pages 1919-1986, August 2007.
    Download: [pdf]
  • The Design and Implementation of the MRRR Algorithm
    I. S. Dhillon, B. N. Parlett, and C. Vömel
    ACM Transactions on Mathematical Software, vol. 32:4, pages 533-560, December 2006.
    Download: [pdf]
  • Glued Matrices and the MRRR Algorithm
    I. S. Dhillon, B. N. Parlett, and C. Vömel
    SIAM Journal on Scientific Computing, vol. 27:2, pages 496-510, October 2005.
    Download: [pdf]
  • Clustering with Bregman Divergences
    A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh
    Journal of Machine Learning Research (JMLR), vol. 6, pages 1705-1749, October 2005.
    Download: [pdf]
  • Clustering on the Unit Hypersphere using von Mises-Fisher Distributions
    A. Banerjee, I. S. Dhillon, J. Ghosh, and S. Sra
    Journal of Machine Learning Research (JMLR), vol. 6, pages 1345-1382, September 2005.
    Download: [pdf]
  • A Parallel Eigensolver for Dense Symmetric Matrices based on Multiple Relatively Robust Representations
    P. Bientinesi, I. S. Dhillon, and R. A. van de Geijn
    SIAM Journal on Scientific Computing, vol. 27:1, pages 43-66, September 2005.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-03-26, July 2003. [Abstract & Download])
  • Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum
    I. S. Dhillon, R. W. Heath Jr., M. A. Sustik, and J. A. Tropp
    SIAM Journal on Matrix Analysis and Applications, vol. 27:1, pages 61-71, June 2005.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-03-49, December 2003. [Abstract & Download])
  • Designing Structured Tight Frames Via an Alternating Projection Method
    J. A. Tropp, I. S. Dhillon, R. W. Heath Jr., and T. Strohmer
    IEEE Transactions on Information Theory, vol. 51:1, pages 188-209, January 2005.
    Download: [pdf]
    (Also appears as ICES Report 03-50, UT, December 2003. [Abstract & Download])
  • Finite-Step Algorithms for Constructing Optimal CDMA Signature Sequences
    J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
    IEEE Transactions on Information Theory, vol. 50:11, pages 2916-2921, November 2004.
    Download: [pdf]
    (Also appears as WNCG-TR-2003-05-08, UT, June 2003. [Abstract & Download])
  • Multiple Representations to Compute Orthogonal Eigenvectors of Symmetric Tridiagonal Matrices
    I. S. Dhillon and B. N. Parlett
    Linear Algebra and its Applications, vol. 387, pages 1-28, August 2004.
    Download: [pdf]
  • Orthogonal Eigenvectors and Relative Gaps
    I. S. Dhillon and B. N. Parlett
    SIAM Journal on Matrix Analysis and Applications, vol. 25:3, pages 858-899, March 2004.
    Download: [pdf]
  • Diametrical Clustering for identifying Anti-Correlated Gene Clusters
    I. S. Dhillon, E. M. Marcotte, and U. Roshan
    Bioinformatics, vol. 19:13, pages 1612-1619, September 2003.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-02-49, September 2002. [Abstract & Download])
  • A Divisive Information-Theoretic Feature Clustering Algorithm for Text Classification
    I. S. Dhillon, S. Mallela, and R. Kumar
    Journal of Machine Learning Research (JMLR), vol. 3, pages 1265-1287, March 2003.
    Download: [pdf]
  • Inner deflation of Symmetric, Tridiagonal Matrices
    I. S. Dhillon and A. N. Malyshev
    Linear Algebra and its Applications, vol. 358:1-3, pages 139-144, January 2003.
    Download: [pdf]
  • Class Visualization of High-Dimensional Data with Applications
    I. S. Dhillon, D. S. Modha, and W. S. Spangler
    Computational Statistics & Data Analysis (Special issue on Matrix Computations & Statistics), vol. 4:1, pages 59-90, November 2002.
    Download: [pdf]
    Software is available here.
  • Concept Decompositions for Large Sparse Text Data using Clustering
    I. S. Dhillon and D. S. Modha
    Machine Learning, vol. 42:1, pages 143-175, January 2001. [Abstract]
    Download: [pdf]
    (An earlier version appears as IBM Research Report RJ 10147, July 8, 1999.)
  • Relatively Robust Representations for Symmetric Tridiagonals
    B. N. Parlett and I. S. Dhillon
    Linear Algebra and its Applications, vol. 309, pages 121-151, April 2000.
    Download: [pdf]
  • Current inverse teration software can fail
    I. S. Dhillon
    BIT Numerical Mathematics, 38:4, pages 685-704, December 1998.
    Download: [pdf]
  • Reliable Computation of the Condition Number of a Tridiagonal Matrix in O(n) Time
    I. S. Dhillon
    SIAM Journal on Matrix Analysis and Applications, vol. 19:3, pages 776-796, July 1998.
    Download: [pdf]
  • Fernando's Solution to Wilkinson's Problem: An Application of Double Factorization
    B. N. Parlett and I. S. Dhillon
    Linear Algebra and its Applications, vol. 267, pages 247-279, 1997.
    Download: [pdf]
  • Practical Experience in the Numerical Dangers of Heterogeneous Computing
    L. Blackford, A. Cleary, J. Demmel, I. S. Dhillon, J. Dongarra, S. Hammarling, A. Petitet, H. Ren, K. Stanley, and R. Whaley
    ACM Transactions on Mathematical Software, vol. 23:2, pages 133-147, June 1997.
    Download: [pdf]
  • ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance
    J. Choi, J. Demmel, I. S. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley
    Computer Physics Communications, vol. 97, pages 1-15, August 1996.
    Download: [pdf]
    (Also appears as LAPACK Working Note 95.)
  • On the Correctness of Some Bisection-like Parallel Algorithms in Floating Point Arithmetic
    J. W. Demmel, I. S. Dhillon, and H. Ren
    Electronic Transactions of Numerical Analysis (ETNA), vol. 3, pages 116-140, December 1995.
    Download: [pdf]
  • Conference Publications

  • Similarity Preserving Representation Learning for Time Series Analysis
    Q. Lei, J. Yi, R. Vaculin, L. Wu, and I. S. Dhillon
    Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pages 2845-2851, 2019.
    Download: [pdf]
  • The Limitations of Adversarial Training and the Blind-Spot Attack
    H. Zhang, H. Chen, Z. Song, D. Boning, I.S. Dhillon, and C.-J. Hsieh
    The 7th International Conference on Learning Representations (ICLR), 2019.
    Download: [pdf]
  • Parallel Asynchronous Stochastic Coordinate Descent with Auxiliary Variables
    H.F. Yu, C.-J. Hsieh, and I. S. Dhillon
    Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), pages 2641-2649, 2019.
    Download: [pdf]
  • Extreme Stochastic Variational Inference: Distributed Inference for Large Scale Mixture Models
    J. Zhang, P. Raman, S. Ji, H.F. Yu, S.V.N. Vishwanathan, and I. S. Dhillon
    Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), pages 935–943, 2019.
    Download: [pdf]
  • Discrete Adversarial Attacks and Submodular Optimization with Applications to Text Classification
    Q. Lei, L. Wu, P.-Y. Chen, A. Dimakis, I. S. Dhillon, and M. Witbrock
    Proceedings of the 2nd Conference on Systems and Machine Learning (SysML), 2019.
    Download: [pdf]
  • Online Embedding Compression for Text Classification using Low Rank Matrix Factorization
    A. Acharya, R. Goel, A. Metallinou, and I. S. Dhillon
    Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI), pages 6196–6203, 2019.
    Download: [pdf]
  • Stabilizing Gradients for Deep Neural Networks via Effcient SVD Parameterization
    J. Zhang, Q. Lei and I. S. Dhillon
    Proceedings of the 35th International Conference on Machine Learning(ICML), pages 5801-5809, 2018.
    Download: [pdf]
  • Learning Long Term Dependencies via Fourier Recurrent Units
    J. Zhang, Y. Lin, Z. Song and I. S. Dhillon
    Proceedings of the 35th International Conference on Machine Learning(ICML), pages 5810-5818, 2018.
    Download: [pdf]
  • Towards Fast Computation of Certified Robustness for ReLU Networks
    T.-W. Weng, H. Zhang, H. Chen, Z. Song, C.-J. Hsieh, D. Boning, I. S. Dhillon, and L. Daniel
    Proceedings of the 35th International Conference on Machine Learning(ICML), pages 5273-5282, 2018.
    Download: [pdf]
  • A Greedy Approach for Budgeted Maximum Inner Product Search
    H.-F. Yu, C.-J. Hsieh, Q. Lei, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), 2017.
    Download: [pdf]
  • Non-Exhaustive, Overlapping Co-clustering
    J. Whang and I. S. Dhillon
    Proceedings of the 2017 ACM Conference on Information and Knowledge Management (CIKM), pages 2367-2370, 2017.
    Download: [pdf]
  • PPDsparse: A Parallel Primal-Dual Sparse Method for Extreme Classification
    I. Yen, X. Huang, W. Dai, P. Ravikumar, I. S. Dhillon, and E. Xing
    Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 545-553, 2017.
    Download: [pdf]
  • Communication-Efficient Distributed Block Minimization for Nonlinear Kernel Machines
    C.-J. Hsieh, S. Si, and I. S. Dhillon
    Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 245-254, 2017.
    Download: [pdf]
  • Recovery Guarantees for One-hidden-layer Neural Networks
    K. Zhong, Z. Song, P. Jain, P. Bartlett, and I. S. Dhillon
    Proceedings of the 34th International Conference on Machine Learning (ICML), pages 4140-4149, 2017.
    Download: [pdf][ArXiv]
  • Gradient Boosted Decision Trees for High Dimensional Sparse Output
    S. Si, H. Zhang, S. Keerthi, D. Mahajan, I. S. Dhillon, and C.-J. Hsieh
    Proceedings of the 34th International Conference on Machine Learning (ICML), pages 3182-3290, 2017.
    Download: [pdf]
  • Doubly Greedy Primal-Dual Coordinate Methods for Sparse Empirical Rist Minimization
    Q. Lei, I. Yen, C.-Y. Wu, I. S. Dhillon, and P. Ravikumar
    Proceedings of the 34th International Conference on Machine Learning (ICML), pages 2034-2042, 2017.
    Download: [pdf]
  • Fast Classification with Binary Prototypes
    K. Zhong, R. Guo, S. Kumar, B. Yan, D. Simcha, and I. S. Dhillon
    Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS), JMLR: W&CP 54, pages 1255-1263, 2017.
    Download: [pdf]
  • Rank Aggregation and Prediction with Item Features
    K.-Y. Chiang, C.-J. Hsieh, and I. S. Dhillon
    Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS), JMLR: W&CP 54, pages 748-756, 2017.
    Download: [pdf]
  • Greedy Direction Method of Multiplier for MAP Inference of Large Output Domain
    X. Huang, I. Yen, R. Zhang, Q. Huang, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS), JMLR: W&CP 54, pages 1550-1559, 2017.
    Download: [pdf]
  • Scalable Convex Multiple Sequence Alignment via Entropy-Regularized Dual Decomposition
    J. Zhang, I. Yen, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS), JMLR: W&CP 54, pages 1514-1522, 2017.
    Download: [pdf]
  • A Unified Algorithm for One-class Structured Matrix Factorization with Side Information
    H.-F. Yu, H.-Y. Huang, I. S. Dhillon, and C.-J. Lin
    Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI), pages 2845-2851, 2017.
    Download: [pdf]
  • Temporal Regularized Matrix Factorization for High-dimensional Time Series Prediction
    H.-F. Yu, N. Rao, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 847-855, 2016.
    Download: [pdf]
  • Structured Sparse Regression via Greedy Hard Thresholding
    P. Jain, N. Rao, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 1516-1524, 2016.
    Download: [pdf]
  • Coordinate-wise Power Method
    Q. Lei, K. Zhong, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 2056-2064, 2016.
    Download: [pdf]
  • Mixed Linear Regression with Multiple Components
    K. Zhong, P. Jain, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 2190-2198, 2016.
    Download: [pdf]
  • Asynchronous Parallel Greedy Coordinate Descent
    Y. You, X. Lian, C.-J. Hsieh, J. Liu, H.-F. Yu, I. S. Dhillon, and J. Demmel
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 4682-4690, 2016.
    Download: [pdf]
  • Dual Decomposed Learning with Factorwise Oracle for Structural SVMs of Large Output Domain
    I. Yen, X. Huang, K. Zhong, Z. Ruohan, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 5024-5032, 2016.
    Download: [pdf]
  • Goal-Directed Inductive Matrix Completion
    S. Si, K.-Y. Chiang, C.-J. Hsieh, N. Rao and I. S. Dhillon
    Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 1165-1174, 2016.
    Download: [pdf]
  • Optimal Classiffcation with Multivariate Losses
    N. Natarajan, O. Koyejo, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 33rd International Conference on Machine Learning (ICML), pages 1530-1538, 2016.
    Download: [pdf]
  • Computationally Efficient Nyström Approximation using Fast Transforms
    S. Si, C.-J. Hsieh, and I. S. Dhillon
    Proceedings of the 33rd International Conference on Machine Learning (ICML), pages 2655-2663, 2016.
    Download: [pdf]
  • Robust Principal Component Analysis with Side Information
    K.-Y. Chiang, C.-J. Hsieh, and I. S. Dhillon
    Proceedings of the 33rd International Conference on Machine Learning (ICML), pages 2291-2299, 2016.
    Download: [pdf]
  • PD-Sparse: A Primal and Dual Sparse Approach to Extreme Classiffication
    I. Yen, X. Huang, K. Zhong, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 33rd International Conference on Machine Learning (ICML), pages 3069-3077, 2016.
    Download: [pdf]
  • A Convex Atomic-Norm Approach to Multiple Sequence Alignment and Motif Discovery
    I. Yen, X. Lin, J. Zhang, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 33rd International Conference on Machine Learning (ICML), pages 2272-2280, 2016.
    Download: [pdf]
  • Square Root Graphical Models: Multivariate Generalizations of Univariate Exponential Families that Permit Positive Dependencies
    D. Inouye, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 33rd International Conference on Machine Learning (ICML), pages 2445-2453, 2016.
    Download: [pdf]
  • Fast Multiplier Methods to Optimize Non-exhaustive, Overlapping Clustering
    Y. Hou, J. Whang, D. Gleich, and I. S. Dhillon
    Proceedings of the 2016 SIAM International Conference on Data Mining (SDM), pages 297-305, 2016.
    Download: [pdf]
  • Matrix Completion with Noisy Side Information
    K.-Y. Chiang, C.-J. Hsieh, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 3447-3455, 2015.
    Download: [pdf]
  • Consistent Multilabel Classification
    O. Koyejo, N. Natarajan, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 3321-3329, 2015.
    Download: [pdf]
  • Fixed-Length Poisson MRF: Adding Dependencies to the Multinomial
    D. Inouye, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 3213-3221, 2015.
    Download: [pdf]
  • Collaborative Filtering with Graph Information: Consistency and Scalable Methods
    N. Rao, H.-F. Yu, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 2107-2115, 2015.
    Download: [pdf]
  • Sparse Linear Programming via Primal and Dual Augmented Coordinate Descent
    I. Yen, K. Zhong, C.-J. Hsieh, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 2368-2376, 2015.
    Download: [pdf]
  • Tumblr Blog Recommendation with Boosted Inductive Matrix Completion
    K. Lee and I. S. Dhillon
    Proceedings of the 24th ACM Conference on Information and Knowledge Management(CIKM), pages 203-212, 2015.
    Download: [pdf]
  • Efficient Matrix Sensing using Rank-1 Gaussian Measurements
    K. Zhong, P. Jain, and I. S. Dhillon
    Proceedings of the 26th International Conference on Algorithmic Learning Theory(ALT), pages 3-18, 2015.
    Download: [pdf]
  • Non-exhaustive, Overlapping Clustering via Low-Rank Semidefinite Programming
    Y. Hou, J. Whang, I. S. Dhillon, and D. Gleich
    Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD), pages 427-436, 2015.
    Download: [pdf]
  • Scalable Data-driven PageRank: Algorithms, System Issues & Lessons Learned
    J. Whang, A. Lenharth, and I. S. Dhillon
    International European Conference on Parallel and Distributed Computing(Euro-Par), pages 438-450, 2015.
    Download: [pdf]
  • PASSCoDe: Parallel ASynchronous Stochastic dual Coordinate Descent
    C.-J. Hsieh, H.-F. Yu, and I. S. Dhillon
    Proceedings of the 32nd International Conference on Machine Learning(ICML), pages 2370-2379, 2015.
    Download: [pdf]
  • PU Learning for Matrix Completion
    C.-J. Hsieh, N. Natarajan, and I. S. Dhillon
    Proceedings of the 32nd International Conference on Machine Learning(ICML), pages 2445-2453, 2015.
    Download: [pdf]
  • A Convex Examplar-based Approach to MAD-Bayes Dirichlet Process Mixture Models
    I. Yen, K. Zhong, J. Lin, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 32nd International Conference on Machine Learning(ICML), pages 2418-2426, 2015.
    Download: [pdf]
  • Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons
    D. Park, J. Neeman, J. Zhang, S. Sanghavi, and I. S. Dhillon
    Proceedings of the 32nd International Conference on Machine Learning(ICML), pages 1907-1916, 2015.
    Download: [not available]
  • A Scalable Asynchronous Distributed Algorithm for Topic Modeling
    H.-F. Yu, C.-J. Hsieh, H. Yun, S.V.N. Vishwanathan, and I. S. Dhillon
    Proceedings of the 24th International World Wide Web Conference(WWW), pages 1340-1350, 2015.
    Download: [pdf]
  • Non-exhaustive, Overlapping k-means
    J. Whang, I. S. Dhillon, and D. Gleich
    Proceedings of the 2015 SIAM International Conference on Data Mining(SDM), pages 936-944, 2015.
    Download: [pdf]
  • Clustering to Forecast Sparse Time-Series Data
    A. Jha, S. Ray, B. Seaman, and I. S. Dhillon
    Proceedings of the International Conference on Data Engineering (ICDE), pages 1388-1399, 2015.
    Download: [pdf]
  • QUIC & DIRTY: A Quadratic Approximation Approach for Dirty Statistical Models
    C.-J. Hsieh, I. S. Dhillon, P. Ravikumar, S. Becker, and P. Olsen
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 2006-2014, 2014.
    Download: [pdf]
  • Fast Prediction for Large-Scale Kernel Machines
    C.-J. Hsieh, S. Si, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 3689-3697, 2014.
    Download: [pdf]
  • Multi-Scale Spectral Decomposition of Massive Graphs
    S. Si, D. Shin, I. S. Dhillon, and B. Parlett
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 2798-2806, 2014.
    Download: [pdf]
  • Consistent Binary Classification with Generalized Performance Metrics
    N. Natarajan, O. Koyejo, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 2744-2752, 2014.
    Download: [pdf]
  • Proximal Quasi-Newton for Computationally Intensive l1-regularized M-estimators
    K. Zhong, I. Yen, I. S. Dhillon, and P. Ravikumar
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 2375-2383, 2014.
    Download: [pdf]
  • Constant Nullspace Strong Convexity and Fast Convergence of Proximal Methods under High-Dimensional Settings
    I. Yen, C.-J. Hsieh, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 1008-1016, 2014.
    Download: [pdf]
  • Sparse Random Feature Algorithm as Coordinate Descent in Hilbert Space
    I. Yen, T. Lin, S. Lin, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 2456-2464, 2014.
    Download: [pdf]
  • Capturing Semantically Meaningful Word Dependencies with an Admixture of Poisson MRFs
    D. Inouye, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 3158-3166, 2014.
    Download: [pdf]
  • A Divide-and-Conquer Solver for Kernel Support Vector Machines
    C.-J. Hsieh, S. Si, and I. S. Dhillon
    Proceedings of the 31st International Conference on Machine Learning (ICML), pages 566-574, 2014.
    Download: [pdf]
  • Large-scale Multi-label Learning with Missing Labels
    H.-F. Yu, P. Jain, P. Kar, and I. S. Dhillon
    Proceedings of the 31st International Conference on Machine Learning (ICML), pages 593-601, 2014.
    Download: [pdf]
  • Memory Efficient Kernel Approximation
    S. Si, C.-J. Hsieh, and I. S. Dhillon
    Proceedings of the 31st International Conference on Machine Learning (ICML), pages 701-709, 2014.
    Download: [pdf]
  • Admixtures of Poisson MRFs: A Topic Model with Word Dependencies
    D. Inouye, P. Ravikumar, and I. S. Dhillon
    Proceedings of the 31st International Conference on Machine Learning (ICML), pages 683-691, 2014.
    Download: [pdf]
  • BIG & QUIC: Sparse Inverse Covariance Estimation for a Million Variables
    C.-J. Hsieh, M. Susik, I. S. Dhillon, P. Ravikumar, and R. Poldrack
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 3165-3173, December 2013.
    Download: [pdf]
  • Learning with Noisy Labels
    N. Natarajan, I. S. Dhillon, P. Ravikumar, and A. Tewari
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 1196-1204, December 2013.
    Download: [pdf]
  • Large Scale Distributed Sparse Precision Estimation
    H. Wang, C.-J. Hsieh, A. Banerjee, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 584-592, December 2013.
    Download: [pdf]
  • Stochastic Blockmodel with Cluster Overlap, Relevance Selection, and Similarity-Based Smoothing
    J. Whang, P. Rai, and I. S. Dhillon
    Proceedings of the IEEE International Conference on Data Mining(ICDM), pages 817-826, December 2013.
    Download: [pdf]
  • Overlapping Community Detection Using Seed Set Expansion
    J. Whang, D. Gleich, and I. S. Dhillon
    Proceedings of the 22nd ACM Conference on Information and Knowledge Management(CIKM), pages 2099-2108, October 2013.
    Download: [pdf]
  • Which app will you use next? Collaborative Filtering with Interactional Context
    N. Natarajan, D. Shin, and I. S. Dhillon
    Proceedings of the 7th ACM Conference on Recommender Systems(RecSys), pages 201-208, October 2013.
    Download: [pdf]
  • A Divide-and-Conquer Method for Sparse Inverse Covariance Estimation
    C.-J. Hsieh, I. S. Dhillon, P. Ravikumar, and A. Banerjee
    Proceedings of the Neural Information Processing Systems Conference(NIPS), pages 2339-2347, December 2012.
    Download: [pdf]
  • Scalable Coordinate Descent Approaches to Parallel Matrix Factorization for Recommender Systems
    H.-F. Yu, C.-J. Hsieh, S. Si, and I. S. Dhillon
    Proceedings of the IEEE International Conference on Data Mining(ICDM), pages 765-774, December 2012.
    Download: [pdf]
  • Scalable and Memory-Efficient Clustering of Large-Scale Social Networks
    J. Whang, X. Sui, and I. S. Dhillon
    Proceedings of the IEEE International Conference on Data Mining(ICDM), pages 705-714, December 2012.
    Download: [pdf]
  • Multi-Scale Link Prediction
    D. Shin, S. Si, and I. S. Dhillon
    Proceedings of the 21st ACM Conference on Information and Knowledge Management(CIKM), pages 215-224, October 2012.
    Download: [pdf]
  • Scalable Clustering of Signed Networks using Balance Normalized Cut
    K.-Y. Chiang, J. Whang, and I. S. Dhillon
    Proceedings of the 21st ACM Conference on Information and Knowledge Management(CIKM), pages 615-624, October 2012.
    Download: [pdf]
  • Parallel Clustered Low-rank Approximation of Graphs and Its Application to Link Prediction
    X. Sui, T. Lee, J. Whang, B. Savas, S. Jain, K. Pingali, and I. S. Dhillon
    Proceedings of the 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC), pages 76-95, October 2012.
    Download: [pdf]
  • Low-Rank Modeling of Signed Networks
    C.-J. Hsieh, K.-Y. Chiang, and I. S. Dhillon
    Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD), pages 507-515, August 2012.
    Download: [pdf]
  • Clustered Embedding of Massive Social Networks
    H. Song, B. Savas, T. Cho, V. Dave, Z. Lu, I. S. Dhillon, Y. Zhang, and L. Qiu
    Proceedings of ACM SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, pages 331-342, June 2012.
    Download: [pdf]
  • Orthogonal Matching Pursuit with Replacement
    P. Jain, A. Tewari, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), December 2011.
    Download: [pdf]
  • Greedy Algorithms for Structurally Constrained High Dimensional Problems
    A. Tewari, P. Ravikumar, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), December 2011.
    Download: [pdf]
  • Nearest Neighbor based Greedy Coordinate Descent
    I. S. Dhillon, P. Ravikumar, and A. Tewari
    Proceedings of the Neural Information Processing Systems Conference (NIPS), December 2011.
    Download: [pdf]
  • Sparse Inverse Covariance Matrix Estimation using Quadratic Approximation
    C.-J. Hsieh, M. Sustik, I. S. Dhillon, and P. Ravikumar
    Proceedings of the Neural Information Processing Systems Conference (NIPS), December 2011.
    Download: [pdf]
  • Scalable Affiliation Recommendation using Auxiliary Networks
    V. Vasuki, N. Natarajan, Z. Lu, B. Savas, and I. S. Dhillon
    ACM Transactions on Intelligent Systems and Technology (TIST), vol. 3, No. 1, Article 3, October 2011.
    Download: [pdf]
  • Exploiting Longer Walks for Link Prediction in Signed Network
    K.-Y. Chiang, I. S. Dhillon, N. Natarajan, and A. Tewari
    Proceedings of the 20th ACM SIGKDD Conference on Information and Knowledge Management(CIKM), pages 1157-1162, October 2011.
    Download: [pdf]
  • Fast Coordinate Descent Methods with Variable Selection for Non-negative Matrix Factorization
    C.-J. Hsieh and I. S. Dhillon
    Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD), pages 1064-1072, August 2011.
    Download: [pdf]
  • Clustered Low Rank Approximation of Graphs in Information Science Applications
    B. Savas and I. S. Dhillon
    Proceedings of the 2011 SIAM International Conference on Data Mining, pages 164-175, April 2011.
    Download: [pdf]
  • Supervised Link Prediction Using Multiple Sources
    Z. Lu, B. Savas, W. Tang, and I. S. Dhillon
    Proceedings of the IEEE International Conference on Data Mining (ICDM), pages 923-928, December 2010.
    Download: [pdf]
  • Tackling Box-Constrained Optimization Via a New Projected Quasi-Newton Approach
    D. Kim, S. Sra, and I. S. Dhillon
    SIAM Journal on Scientific Computing, vol. 30:6, pages 3548-3563, December 2010.
    Download: [pdf]
  • Guaranteed Rank Minimization via Singular Value Projection
    R. Meka, P. Jain, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 937-945, December 2010.
    Download: [pdf]
  • Inductive Regularized Learning of Kernel Functions
    P. Jain, B. Kulis, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 946-954, December 2010.
    Download: [pdf]
  • Affiliation Recommendation using Auxiliary Networks
    V. Vasuki, N. Natarajan, Z. Lu, and I. S. Dhillon
    Proceedings of the 4th ACM Conference on Recommender Systems (RecSys), pages 103-110, September 2010.
    Download: [pdf]
  • A Scalable Trust-region Algorithm with Application to Mixed-Norm Regression
    D. Kim, S. Sra, and I. S. Dhillon
    Proceedings of the 27th International Conference on Machine Learning(ICML), pages 519-526, June 2010.
    Download: [pdf]
  • Matrix Completion from Power-Law Distributed Samples
    R. Meka, P. Jain, and I. S. Dhillon
    Proceedings of the Neural Information Processing Systems Conference (NIPS), December 2009.
    Download: [pdf]
  • Clustering with Multiple Graphs
    W. Tang, Z. Lu, and I. S. Dhillon
    Proceedings of the IEEE International Conference on Data Mining (ICDM), December 2009.
    Download: [pdf]
  • A Spatio-Temporal Approach to Collaborative Filtering
    Z. Lu, D. Agarwal, and I. S. Dhillon
    Proceedings of the 3rd ACM Conference on Recommender Systems(RecSys), October 2009.
    Download: [pdf]
  • A New Non-monotonic Algorithm for PET image reconstruction
    S. Sra, D. Kim, I. S. Dhillon, and B. Schölkopf
    IEEE Medical Imaging Conference (MIC), October 2009.
    Download: [not available]
  • Geometry-aware Metric Learning
    Z. Lu, P. Jain and I. S. Dhillon
    Proceedings of the 26th International Conference on Machine Learning(ICML), June 2009.
    Download: [pdf]
  • A Scalable Framework for Discovering Coherent Co-clusters in Noisy Data
    M. Deodhar, J. Ghosh, G. Gupta, H. Cho, and I. S. Dhillon
    Proceedings of the 26th International Conference on Machine Learning(ICML), June 2009.
    Download: [pdf]
  • Convex Perturbations for Scalable Semidefinite Programming
    B. Kulis, S. Sra, and I. S. Dhillon
    Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (AISTATS), April 2009.
    Download: [pdf]
  • Online Metric Learning and Fast Similarity Search
    P. Jain, B. Kulis, I. S. Dhillon, and K. Grauman
    Proceedings of the Neural Information Processing Systems Conference (NIPS), December 2008.
    Download: [pdf]
  • Structured Metric Learning for High-Dimensional Problems
    J. Davis and I. S. Dhillon
    Proceedings of the Fourteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 2008.
    Download: [pdf]
  • Rank Minimization via Online Learning
    P. Jain, R. Meka, C. Caramanis, and I. S. Dhillon
    Proceedings of the Twenty-Fifth International Conference on Machine Learning (ICML), July 2008.
    Download: [pdf]
  • Simultaneous Unsupervised Learning of Disparate Clusterings
    P. Jain, R. Meka, and I. S. Dhillon
    Proceedings of the Seventh SIAM International Converence on Data Mining, pages 858-869, April 2008.
    Download: [pdf]
  • Information-Theoretic Metric Learning
    J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon
    Proceedings of the the Twenty-Fourth International Conference on Machine Learning (ICML), pages 209-216, June 2007.
    Download: [pdf]
  • Fast Newton-type Methods for the Least Squares Nonnegative Matrix Approximation Problem
    D. Kim, S. Sra, and I. S. Dhillon
    Proceedings of the Sixth SIAM International Conference on Data Mining, pages 343-354, April 2007.
    Download: [pdf]
  • Differential Entropic Clustering of Multivariate Gaussians
    J. Davis and I. S. Dhillon
    Nineteenth Annual Conference on Neural Information Processing Systems (NIPS), pages 337-344, December 2006.
    Download: [pdf]
  • Estimating the Global PageRank of Web Communities
    J. Davis and I. S. Dhillon
    Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 116-125, August 2006.
    Download: [ pdf]
  • Learning Low-Rank Kernel Matrices
    B. Kulis, M. A. Sustik, and I. S. Dhillon
    Proceedings of the Twenty-third International Conference on Machine Learning (ICML), pages 505-512, July 2006.
    Download: [ pdf]
  • Generalized Nonnegative Matrix Approximations with Bregman Divergences
    I. S. Dhillon and S. Sra
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 283-290, Vancouver Canada, December 2005.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-05-31, June 1, 2005. [Abstract & Download])
  • A Fast Kernel-based Multilevel Algorithm for Graph Clustering
    I. S. Dhillon, Y. Guan, and B. Kulis
    Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 629-634, August 2005.
    Download: [pdf]
  • Semi-supervised Graph Clustering: A Kernel Approach
    B. Kulis, S. Basu, I. S. Dhillon, and R. J. Mooney
    Proceedings of the Twenty-second International Conference on Machine Learning (ICML), pages 457-464, July 2005.
    Download: [pdf]
  • Triangle Fixing Algorithms for the Metric Nearness Problem
    I. S. Dhillon, S. Sra, and J. A. Tropp
    Eighteenth Annual Conference on Neural Information Processing Systems (NIPS), pages 361-368, December 2004.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-04-22, June 2004. [Abstract & Download])
  • Construction of Equiangular Signatures for Synchronous CDMA Systems
    R. W. Heath Jr., J. A. Tropp, I. S. Dhillon, and T. Strohmer
    Proceedings of IEEE International Symposium on Spread Spectrum Techniques and Applications, August 2004.
    Download: [pdf]
  • Optimal CDMA Signatures: A Finite-Step Approach
    J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
    Proceedings of IEEE International Symposium on Spread Spectrum Techniques and Applications, August 2004.
    Download: [pdf]
  • Kernel k-means, Spectral Clustering and Normalized Cuts
    I. S. Dhillon, Y. Guan, and B. Kulis
    Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 551-556, August 2004.
    Download: [pdf]
    (A longer version appears as UTCS Technical Report #TR-04-25, June 30, 2004. [Abstract & Download])
  • A Generalized Maximum Entropy Approach to Bregman Co-clustering and Matrix Approximations
    A. Banerjee, I. S. Dhillon, J. Ghosh, S. Merugu, and D. S. Modha
    Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 509-514, August 2004.
    Download: [pdf]
    (A longer version appears as UTCS Technical Report #TR-04-24, September 2004. [Abstract & Download])
  • An Information Theoretic Analysis of Maximum Likelihood Mixture Estimation for Exponential Families
    A. Banerjee, I. S. Dhillon, J. Ghosh, and S. Merugu
    Proceedings of the Twenty-First International Conference on Machine Learning (ICML), pages 57-64, July 2004
    Download: [pdf]
  • Clustering with Bregman Divergences
    A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh
    Proceedings of the Fourth SIAM International Conference on Data Mining, pages 234-245, April 2004
    Download: [pdf]
  • Minimum Sum-Squared Residue Co-clustering of Gene Expression Data
    H. Cho, I. S. Dhillon, Y. Guan, and S. Sra
    Proceedings of the Fourth SIAM International Conference on Data Mining, pages 114-125, April 2004
    Download: [pdf]
  • CDMA Signature Sequences with Low Peak-To-Average Ratio via Alternating Projection
    J. A. Tropp, I. S. Dhillon, R. W. Heath Jr., and T. Strohmer
    Proceedings of the Thirty-Seventh IEEE Asilomar Conference on Signals, Systems, and Computers, pages 475-479, November 2003.
    Download: [pdf]
  • Information Theoretic Clustering of Sparse Co-Occurrence Data
    I. S. Dhillon and Y. Guan
    Proceedings of the Third IEEE International Conference on Data Mining, pages 517-520, November 2003
    Download: [pdf]
    (A longer version appears as UTCS Technical Report #TR-03-39, September 2003. [Abstract & Download])
    (Also appears as "Clustering Large and Sparse Co-Occurrence Data", Workshop on Clustering High-Dimensional Data and its Applications at the Third SIAM International Conference on Data Mining, May 2003. Download: [pdf])
  • Information-Theoretic Co-clustering
    I. S. Dhillon, S. Mallela, and D. S. Modha
    Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 89-98, August 2003.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-03-12, April 2003. [Abstract & Download])
  • Generative Model-based Clustering of Directional Data
    A. Banerjee, I. S. Dhillon, J. Ghosh, and S. Sra
    Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 19-28, August 2003.
    Download: [pdf]
  • Iterative Clustering of High Dimensional Text Data Augmented by Local Search
    I. S. Dhillon, Y. Guan, and J. Kogan
    Proceedings of the 2nd IEEE International Conference on Data Mining, pages 131-138, Maebishi, Japan, December 2002.
    Download: [pdf]
  • Enhanced Word Clustering for Hierarchical Text Classification
    I. S. Dhillon, S. Mallela, and R. Kumar
    Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), July 2002.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-02-17, March 2002. [Abstract & Download])
  • Refining Clusters in High-dimensional Text Data
    I. S. Dhillon, Y. Guan, and J. Kogan
    2nd SIAM International Conference on Data Mining (Workshop on Clustering High-Dimensional Data and its Applications), April 2002.
    Download: [pdf]
    (Also appears as UTCS Technical Report # TR-02-03, January 2002. [Abstract & Download])
  • Co-clustering Documents and Words Using Bipartite Spectral Graph Partitioning
    I. S. Dhillon
    Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 26-29, 2001, San Francisco, California, USA
    Download: [pdf]
    (Also a longer version appears as UTCS Technical Report #TR-01-05, March 2001. [Abstract & Download])
  • Visualizing Class Structure of Multidimensional Data
    I. S. Dhillon, D. S. Modha, and W. S. Spangler
    Proceedings of the Thirtieth Symposium on the Interface: Computing Science and Statistics, Interface Foundation of North America, vol. 30, pages 488-493, Minneapolis, May 1998.
    Download: [ps]
  • Application of a New Algorithm for the Symmetric Eigenproblem to Computational Quantum Chemistry
    I. S. Dhillon, G. Fann, and B. N. Parlett
    Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, March 1997.
    Download: [ps]
  • ScaLAPACK: A Linear Algebra Library for Message-Passing Computers
    L. S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. S. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley SIAM Conference on Parallel Processing, March 1997.
    Download: [pdf]
  • ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance
    L. Blackford, J. Choi, A. Cleary, J. Demmel, I. S. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley
    Proceedings of Supercomputing '96, 1996.
    Download: [pdf]
  • An Overview of the Compilation Process for a New Parallel Architecture
    I. S. Dhillon, N, K. Karmarkar, and K. G. Ramakrishnan
    Supercomputing Symposium '91, pages 471-486, New Brunswick, Canada, June 1991.
    Download: [pdf]
  • Workshop Papers

  • PU Matrix Completion with Graph Information
    N. Natarajan, N. Rao, and I. S. Dhillon
    Proceedings of IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing(CAMSAP), pages 37-40, 2015.
    Download: [pdf]
  • Hunting for Coherent Co-clusters in High Dimensional and Noisy Datasets
    M. Deodhar, H. Cho, G. Gupta, J. Ghosh, and I. S. Dhillon
    IEEE International Conference on Data Mining (ICDM) (Workshop on Foundations on Data Mining (FDM-2008)), December 2008.
    Download: [pdf]
  • Adaptive Website Design using Caching Algorithms
    J. Brickell, I. S. Dhillon, and D. S. Modha
    Twelfth ACM International Conference on Knowledge Discovery and Data Mining (KDD) (Workshop on Web Mining and Web Usage Analysis (WebKDD-2006)), August 2006.
    Download: [pdf]
  • Clustering Large and Sparse Co-occurrence Data
    I. S. Dhillon and Y. Guan
    Third SIAM International Conference on Data Mining (Workshop on Clustering High-Dimensional Data and its Applications), May 2003.
    Download: [pdf]
  • Information-Theoretic Feature Clustering for Text Classification
    I. S. Dhillon, S. Mallela, and R. Kumar
    Nineteenth International Conference on Machine Learning (ICML) (Workshop on Text Learning (TextML-2002)), July 2002.
    Download: [pdf]
  • Refining Clusters in High-Dimensional Text Data
    I. S. Dhillon, Y. Guan, and J. Kogan
    Second SIAM International Conference on Data Mining (Workshop on Clustering High-Dimensional Data and its Applications), April 2002.
    (Also appears as UTCS Technical Report #TR-02-03, January 2002. [Abstract & Download])
  • Book Chapters

  • Clustering
    P. Berkhin and I. S. Dhillon
    Invited book chapter in Encyclopedia of Complexity and Systems Science, Springer, 2009.
    Download: [not available]
  • Text Clustering with Mixture of von Mises-Fisher Distributions
    A. Banerjee, I. S. Dhillon, J. Ghosh, and S. Sra
    Invited book chapter in Text Mining: Classi cation, Clustering and Applications, CRC Press, pages 121-153, 2009.
    Download: [not available]
  • Adaptive Website Design using Caching Algorithms
    J. Brickell, I. S. Dhillon, and D. Modha
    In Advances in Web Mining and Web Usage Analysis, Springer Lecture Notes in Computer Science (LNCS/LNAI), vol. 4811, pages 1-20, September 2007.
    Download: [pdf]
  • Computation of the Singular Value Decomposition
    A. K. Cline and I. S. Dhillon
    Invited book chapter in Handbook of Linear Algebra, CRC Press, pages 45-1--45-13, 2006.
    Download: [pdf]
  • Clustering with Entropy-like k-means Algorithms
    M. Teboulle, P. Berkhin, I. S. Dhillon, Y. Guan, and J. Kogan
    Invited book chapter in Grouping Multidimensional Data - Recent Advances in Clustering, Springer-Verlag, pages 127-160, 2005.
    Download: [not available]
  • Feature Selection and Document Clustering
    I. S. Dhillon, J. Kogan, and M. Nicholas
    Book chapter in A Comprehensive Survey of Text Mining, Springer-Verlag, pages 73-100, 2003.
    Download: [not available]
  • Efficient Clustering of Very Large Document Collections
    I. S. Dhillon, Y. Guan, and J. Fan
    Invited book chapter in Data Mining for Scientific and Engineering Applications, Kluwer Academic Publishers, pages 357-381, 2001.
    Download: [pdf]
  • A Data Clustering Algorithm on Distributed Memory Multiprocessors
    I. S. Dhillon and D. S. Modha
    In Large-Scale Parallel Data Mining, Lecture Notes in Artificial Intelligence, vol. 1759, Springer-Verlag, pages 245-260, March 2000.
    Download: [pdf]
    (Also appears as IBM Research Report RJ 10134)
  • Books

  • ScaLAPACK Users' Guide
    L. Blackford, J. Choi, A. Cleary, J. Demmel, I. S. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley
    SIAM, 1997.
    Download: [HTML]
  • Technical Reports

  • Provable Inductive Matrix Completion
    P. Jain and I. S. Dhillon
    CoRR abs/1302.0626, 2013.
    Download: [pdf]
  • Scalable Semidefinite Programming using Convex Perturbations
    B. Kulis, S. Sra, S. Jegelka, and I. S. Dhillon
    UTCS Technical Report #TR-07-47, September 2007. [Abstract & Download])
  • Online Linear Regression using Burg Entropy
    P. Jain, B. Kulis, and I. S. Dhillon
    UTCS Technical Report #TR-07-08, February 2007. [Abstract & Download])
  • Nonnegative Matrix Approximation: Algorithms and Applications
    S. Sra and I. S. Dhillon
    UTCS Technical Report #TR-06-27, June 2006. [Abstract & Download])
  • Generalized Nonnegative Matrix Approximations with Bregman Divergences
    I. S. Dhillon and S. Sra
    Proceedings of the Neural Information Processing Systems Conference (NIPS), pages 283-290, Vancouver Canada, December 2005.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-05-31, June 1, 2005. [Abstract & Download])
  • A Unified View of Kernel k-means, Spectral Clustering and Graph Cuts
    I. S. Dhillon, Yuqiang Guan, and Brian Kulis
    UTCS Technical Report #TR-04-25, June 2004. [Abstract & Download]
  • Triangle Fixing Algorithms for the Metric Nearness Problem
    I. S. Dhillon, S. Sra, and J. A. Tropp
    Eighteenth Annual Conference on Neural Information Processing Systems (NIPS), pages 361-368, December 2004.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-04-22, June 2004. [Abstract & Download])
  • Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum
    I. S. Dhillon, R. W. Heath Jr., M. A. Sustik, and J. A. Tropp
    SIAM Journal on Matrix Analysis and Applications, vol. 27:1, May 2005.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-03-49, November 2003. [Abstract & Download])
  • Designing Structured Tight Frames Via An Alternating Projection Method
    J. A. Tropp, I. S. Dhillon, R. W. Heath Jr., and T. Strohmer
    IEEE Transactions on Information Theory, vol. 51:1, pages 188-209, January 2005.
    Download: [pdf]
    (Also appears as ICES Report 03-50, UT, December 2003. [Abstract & Download])
  • Information Theoretic Clustering of Sparse Co-Occurrence Data
    I. S. Dhillon and Y. Guan
    Proceedings of the Third IEEE International Conference on Data Mining, pages 517-521, November 2003
    Download: [pdf]
    (A longer version appears as UTCS Technical Report #TR-03-39, September 2003. [Abstract & Download])
    (Also appears as "Clustering Large and Sparse Co-Occurrence Data", Workshop on Clustering High-Dimensional Data and its Applications at the Third SIAM International Conference on Data Mining, May 2003. Download: [pdf])
  • A Parallel Eigensolver for Dense Symmetric Matrices based on Multiple Relatively Robust Representations
    P. Bientinesi, I. S. Dhillon, and R. A. van de Geijn
    To appear in SIAM Journal on Scientific Computing, 2005
    (Also appears as UTCS Technical Report #TR-03-26, July 2003. [Abstract & Download])
  • Finite-Step Algorithms for Constructing Optimal CDMA Signature Sequences
    J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
    IEEE Transactions on Information Theory, vol. 50:11, pages 2916-2921, November 2004.
    Download: [pdf]
    (Also appears as WNCG-TR-2003-05-08, UT, June 2003. [Abstract & Download])
  • The Metric Nearness Problem with Applications
    I. S. Dhillon, S. Sra, and J. A. Tropp
    UTCS Technical Report #TR-03-23, July 2003. [Abstract & Download]
  • Information-Theoretic Co-clustering
    I. S. Dhillon, S. Mallela, and D. S. Modha
    Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 89-98, August 2003.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-03-12, April 2003. [Abstract & Download])
  • Expectation Maximization for Clustering on Hyperspheres
    A. Banerjee, I. S. Dhillon, J. Ghosh, and S. Sra
    UTCS Technical Report #TR-03-07, February 2003. [Abstract & Download]
  • Modeling data using Directional Distributions
    I. S. Dhillon and S. Sra
    UTCS Technical Report #TR-03-06, January 2003. [Abstract & Download]
  • Diametrical Clustering for identifying Anti-Correlated Gene Clusters
    I. S. Dhillon, E. M. Marcotte, and U. Roshan
    Bioinformatics, vol. 19:13, pages 1612-1619, 2003.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-02-49, September 2002. [Abstract & Download])
  • Refining Clusters in High-dimensional Text Data
    I. S. Dhillon, Y. Guan, and J. Kogan
    2nd SIAM International Conference on Data Mining (Workshop on Clustering High-Dimensional Data and its Applications), April 2002.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-02-03, January 2002. [Abstract & Download])
  • Enhanced Word Clustering for Hierarchical Text Classification
    I. S. Dhillon, S. Mallela, and R. Kumar
    Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), July 2002.
    Download: [pdf]
    (Also appears as UTCS Technical Report #TR-02-17, March 2002. [Abstract & Download])
  • Co-clustering Documents and Words Using Bipartite Spectral Graph Partitioning
    I. S. Dhillon
    Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 26-29, 2001, San Francisco, California, USA
    Download: [pdf]
    (Also a longer version appears as UTCS Technical Report #TR-01-05, March 2001. [Abstract & Download])
  • A Data Clustering Algorithm on Distributed Memory Multiprocessors
    I. S. Dhillon and D. S. Modha
    KDD, August 1999.
    Download: [pdf]
    (Also Large-Scale Parallel Data Mining, Lecture Notes in Artificial Intelligence, vol. 1759, pages 245-260, 2000.)
    (Also appears as IBM Research Report RJ 10134)
  • Concept Decompositions for Large Sparse Text Data using Clustering
    I. S. Dhillon and D. S. Modha
    Machine Learning, vol. 42:1, pages 143-175, January 2001.
    Download: [pdf]
    (An earlier version appears as IBM Research Report RJ 10147, July 8, 1999.)
  • A New O(N^2) Algorithm for the Symmetric Tridiagonal Eigenvalue/Eigenvector Problem
    I. S. Dhillon
    PhD. Thesis, University of California, Berkeley, Spring 1997.
    Download: [pdf]
    (Also appears as UCB Tech. Report No. UCB//CSD-97-971.)
  • Installation Guide for ScaLAPACK
    J. Choi, J. Demmel, I. S. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley
    University of Tennessee Computer Science Technical Report, UT-CS-95-280, March 1995 (version 1.0), updated August 31, 2001 (version 1.7) --- also available as LAPACK Working Note 93.
    Download: [pdf]
  • Efficient Computation of the Singular Value Decomposition with Applications to Least Squares Problems
    M. Gu, J. W. Demmel, I. S. Dhillon
    Technical Report LBL-36201, Lawrence Berkeley National Laboratory, October 1994.
    Download: [pdf]
  • Performance Analysis of a Proposed Parallel Architecture on Matrix Vector Multiply Like Routines
    I. S. Dhillon, N. K. Karmarkar, and K. G. Ramakrishnan
    Technical Memorandum 11216-901004-13TM, AT&T Bell Laboratories, Murray Hill, NJ, 1990
    Download: [pdf]

  • Department of Computer Science University of Texas at Austin