Minimax-optimal semi-supervised regression on unknown manifolds

Multidimensional binary search trees used for associative searching

Bentley, J. L. (1975) · 1975

Earlier work this paper cites.

Five balltree construction algorithms

Omohundro, S. M. (1989) · 1989

Earlier work this paper cites.

The graph Voronoi diagram with applications

Erwig, M. (2000) · 2000

Earlier work this paper cites.

A global geometric framework for nonlinear dimensionality reduction

Tenenbaum, J. B., De Silva, V., and Langford, J. C. (2000) · 2000

Earlier work this paper cites.

A distribution-free theory of nonparametric regression

Györfi, L., Kohler, M., Krzyżak, A., and Walk, H. (2002) · 2002

Earlier work this paper cites.

Semi-supervised learning using gaussian fields and harmonic functions

Zhu, X., Ghahramani, Z., and Lafferty, J. (2003) · 2003

Earlier work this paper cites.

Semi-Supervised Learning on Riemannian Manifolds

Belkin, M. and Niyogi, P. (2004) · 2004

Earlier work this paper cites.

Semi-Supervised Classification by Low Density Separation

Chapelle, O. and Zien, A. (2005) · 2005

Earlier work this paper cites.

Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions

Andoni, A. and Indyk, P. (2006) · 2006

Earlier work this paper cites.

Semi-Supervised Learning

Chapelle, O., Schölkopf, B., and Zien, A. (2006) · 2006

Earlier work this paper cites.

Algorithms

Dasgupta, S., Papadimitriou, C. H., and Vazirani, U. (2006) · 2006

Earlier work this paper cites.

Local polynomial regression on unknown manifolds

Bickel, P. J. and Li, B. (2007) · 2007

Cited alongside, same era.

Statistical analysis of semi-supervised regression

Lafferty, J. and Wasserman, L. (2007) · 2007

Cited alongside, same era.

Survey of wireless indoor positioning techniques and systems

Liu, H., Darabi, H., Banerjee, P., and Liu, J. (2007) · 2007

Cited alongside, same era.

Generalization error bounds in semi-supervised classification under the cluster assumption

Rigollet, P. (2007) · 2007

Cited alongside, same era.

Multi-manifold semi-supervised learning

Goldberg, A. B., Zhu, X., Singh, A., Xu, Z., and Nowak, R. D. (2009) · 2009

Cited alongside, same era.

Unlabeled data: Now it helps, now it doesn’t

Singh, A., Nowak, R., and Zhu, X. (2009) · 2009

Cited alongside, same era.

k -NN Regression Adapts to Local Intrinsic Dimension

Kpotufe, S. (2011) · 2011

Later among the works it cites.

Shortest path distance in random k-nearest neighbor graphs

Alamgir, M. and von Luxburg, U. (2012) · 2012

Later among the works it cites.

Introduction to Smooth Manifolds

Lee, J. M. (2012) · 2012

Later among the works it cites.

Single-site emitter localization via multipath fingerprinting

Kupershtein, E., Wax, M., and Cohen, I. (2013) · 2013

Later among the works it cites.

Manifold Regularization and Semi-supervised Learning: Some Theoretical Analyses

Niyogi, P. (2013) · 2013

Later among the works it cites.

Fast algorithm for approximate k-nearest neighbor graph construction

Wang, D., Shi, L., and Cao, J. (2013) · 2013

Later among the works it cites.