(Organized by TOPIC)
(Go to complete list by TYPE)

• Data Mining & Machine Learning
  • Learning with Bregman Divergences
  • Information Theoretic Clustering
  • High Dimensional Clustering
  • Spectral Clustering
  • Data Visualization
  • Parallel Data Mining
  • The Metric Nearness Problem
  • PageRank
• Bioinformatics
  • Clustering Gene Expression Data
• Computational Linear Algebra
  • Inverse Eigenvalue Problems in Wireless Communications
  • Novel Parallel Architectures

Learning with Bregman Divergences

• 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, June 2006.
  Download: [ pdf]
• Matrix Nearness Problems using Bregman Divergences
  I. S. Dhillon and J. A. Tropp
  submitted for publication, 2006.
  Download: [ pdf]
  
• Clustering with Bregman Divergences
  A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh
  Journal of Machine Learning Research, vol. 6, pages 1705-1749, October 2005.
  Download: [pdf]
  
• Generalized Nonnegative Matrix Approximations with Bregman Divergences
  I. S. Dhillon and S. Sra
  NIPS, pages 283-290, Vancouver Canada, December 2005.
  (Also, appears as UTCS Technical Report #TR-05-31, June 1, 2005. [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: [ps, pdf]
• 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: [ps, 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: [ps, pdf]

Back to Top

Information Theoretic Clustering

• 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: [ps, pdf]
  (Also, appears as UTCS Technical Report #TR-03-12, April 2003. [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: [ps, 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: [ps, 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: [ps, 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: [ps, pdf]
  (Also, appears as UTCS Technical Report #TR-02-17, March 2002. [Abstract & Download])

Back to Top

High Dimensional Clustering

• 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, vol. 6, pages 1345-1382, September 2005.
  Download: [pdf]
• 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: [ps, pdf]
• 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]
• Iterative Clustering of High Dimensional Text Data Augmented by Local Search
  I. S. Dhillon, Y. Guan, and J. Kogan
  Proceedings of the Second IEEE International Conference on Data Mining, pages 131-138, Maebishi, Japan, December 2002.
  Download: [ps, pdf]
• Feature Selection and Document Clustering
  I. S. Dhillon, J. Kogan, and M. Nicholas
  Book chapter in Text Data Mining and Applications, 2002.
• 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: [ps, pdf]
  (Also, appears as UTCS Technical Report #TR-02-03, January 2002. [Abstract & Download])
• 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: [ps, pdf]
  (An earlier version appears as IBM Research Report RJ 10147, July 8, 1999.)
• 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, pages 357-381, 2001.
  Download: [ps, pdf, HTML]

Back to Top

Spectral Clustering

• 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: [ps, pdf]
  
• Semi-supervised Graph Clustering: A Kernel Approach
  B. Kulis, S. Basu, I. S. Dhillon, and R. Mooney
  Proceedings of the Twenty-second International Conference on Machine Learning(ICML), pages 457-464, August 2005.
  Download: [ps, pdf]
  
• A Unified View of Kernel k-means, Spectral Clustering and Graph Partitioning
  I. S. Dhillon, Y. Guan, and B. Kulis
  Submitted for publication, January 2005.
  (Also, appears as UTCS Technical Report #TR-04-25, June 30, 2004. [Abstract & Download])
• 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: [ps, pdf]
  (Also, appears as UTCS Technical Report #TR-04-25, June 30, 2004. [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: [ps, pdf]
  (Also, a longer version appears as UTCS Technical Report #TR-01-05, March 2001. [Abstract & Download])

Back to Top

The Metric Nearness Problem

• 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: [ps, pdf]
  (Also, appears as UTCS Technical Report #TR-04-22, June 2004. [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]
  

Back to Top

PageRank

• 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]

Back to Top

Clustering Gene Expression Data

• Co-clustering of Human Cancer Microarrays using Minimum Sum-Squared Residue Co-clustering
  H. Cho and I. S. Dhillon
  submitted for publication, 2006.
  
• 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: [ps, pdf]
• Diametrical Clustering for identifying Anti-Correlated Gene Clusters
  I. S. Dhillon, E. M. Marcotte, and U. Roshan
  Bioinformatics, vol. 19, no. 13, pages 1612-1619, 2003.
  Download: [ps, pdf]
  (Also, appears as UTCS Technical Report #TR-02-49, September 2002. [Abstract & Download])
  

Back to Top

Inverse Eigenvalue Problems in Wireless Communications

• 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, no. 1, pages 61-71, June 2005.
  Download: [ps, pdf]
  (Also, appears as UTCS Technical Report #TR-03-49, December 2003. [Abstract & Download])
  
• On The Existence of Equiangular Uniform Tight Frames
  M. A. Sustik, J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr.
  Submitted for publication to Linear Algebra and its Applications, 2005.
  Download: [ps, pdf]
• Constructing Grassmannian Packings via Alternating Projections
  J. A. Tropp, I. S. Dhillon, R. W. Heath Jr., and T. Strohmer
  In preparation, 2005.
  
• 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, no. 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, no. 11, pages 2916-2921, November 2004.
  Download: [pdf]
  (Also, appears as WNCG-TR-2003-05-08, UT, June 2003. [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]
• 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]

Back to Top

Novel Parallel Architectures

• 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]
• 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]

Back to Top