(Organized by TOPIC)
(Go to complete list by TYPE)
- Data Mining & Machine Learning
- Bioinformatics
- Computational Linear Algebra
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