| Fast Algorithms |
|
Fast Kernel Summations
(open-source C++ code available here)
D. Lee, R. Vuduc, and A. G. Gray.
A Distributed Kernel Summation Framework for General-Dimension
Machine Learning.
To appear in SIAM International Conference on Data Mining, 2012.
(pdf)
W. B. March, A. Ozakin, D. Lee, R. Riegel, and A. G. Gray.
Multi-Tree Algorithms for Large-Scale Astrostatistics.
In Advances in Machine Learning and Data Mining for Astronomy, Chapman and Hall/CRC Press, 2012.
D. Lee, A. Ozakin, and A. G. Gray.
Multibody Multipole Methods. (arXiv)
Under submission to Journal of Computational Physics, 2011.
D. Lee, A. G. Gray, and A. W. Moore.
Dual-Tree Fast Gauss Transforms. (arXiv)
Under submission to SIAM Journal on Scientific Computing, 2011.
D. Lee, and A. G. Gray.
Fast High-dimensional Kernel Summations Using the Monte Carlo
Multipole Method. (pdf)
In: Advances in Neural Information Processing
Systems, 2008.
Poster
D. Lee and A. G. Gray.
Faster Gaussian Summation: Theory and Experiment. (pdf) (ps) (djvu)
In: Proceedings of the Twenty-Second Conference on Uncertainty in Artificial
Intelligence, 2006.
The
datasets used for the paper (due to popular request)
D. Lee, A. G. Gray, and A. W. Moore
Dual-Tree Fast Gauss Transforms. (pdf) (ps)
(djvu) (bibtex)
In: Advances
in Neural Information Processing Systems, 2005.
Poster
|
|
Fast Nearest Neighbor
P. Ram, D. Lee, and A. G. Gray.
Nearest-Neighbor Search on a Time Budget via Max-Margin
Trees.
To appear in SIAM International Conference on Data Mining, 2012.
P. Ram, D. Lee, H. Ouyang, and A. G. Gray.
Rank-Approximate Nearest Neighbor Search: Retaining Meaning and Speed in High Dimensions. (pdf)
In: Advances
in Neural Information Processing Systems, 2009.
|
|
Fast Non-parametric Clustering
P. Wang, D. Lee, A. G. Gray, and J. M. Rehg.
Fast Mean Shift with Accurate and Stable Convergence. (pdf) (ps) (djvu)
In: Proceedings of the Eleventh International
Conference on Artificial Intelligence and Statistics, 2007.
Poster
|
| Theoretical Analysis |
|
Run-time analysis of N-body methods
P. Ram, D. Lee, W. B. March, and A. G. Gray
Linear-time Algorithms for Pairwise Statistical Problems. (pdf)
In: Advances in Neural Information Processing
Systems, 2009.
|