Welcome
Home
Courses
Recent news
Selected Talks
Research Papers
All Papers 
(…)
Minimally Supervised Learning
(Active Leaning, Transfer Learning, ..)
Unsupervised Learning
(Clustering, Causality, Geometric Graphs, ..)
Supervised Learning
(Manifold, Sparsity, Tradeoffs, ..)
Miscellaneous
Software Code

Papers On Supervised Learning

Themes: Adaptivity, manifold, sparsity, metric learning, feature weighting, tradeoffs, automatic tuning

Working papers:

…

Published papers:

  • Sanjoy Dasgupta, Samory Kpotufe. Nearest Neighbor Classification and Search.
    Invited Chapter in Beyond Worst-Case Analysis, Cambridge University Press, 2019, edited by Tim Roughgarden. [ pdf ]

  • Tin Nguyen, Samory Kpotufe. PAC-Bayes Tree: weighted subtrees with guarantees
    Neural Information Processing Systems (NeurIPS) 2018. [ pdf ]

  • Lirong Xue, Samory Kpotufe. Achieving the time of 1-NN, but the accuracy of k-NN.
    Artificial Intelligence and Statistics (AISTATS) 2018. [ arXiv ]

  • Samory Kpotufe, Nakul Verma. Time-Accuracy Tradeoffs in Kernel Prediction: Controlling Prediction Quality.
    Journal of Machine Learning Research (JMLR) 2017. [ pdf ]

  • Samory Kpotufe, Abdeslam Boularias, Thomas Schultz, Kyoungok Kim. Gradients Weights improve Regression and Classification.
    Journal Of Machine Learning Research (JMLR) 2016. [ pdf ]

  • Shubhendu Trivedi, Jialei Wang, Samory Kpotufe, Gregory Shakhnarovich. A Consistent Estimator of the Expected Gradient Outerproduct.
    Uncertainty in Artificial Intelligence (UAI) 2014. [ pdf ]

  • Samory Kpotufe, Vikas K. Garg. Adaptivity to Local Smoothness and Dimension in Kernel Regression.
    Neural Information Processing Sytems (NeurIPS) 2013. [ pdf ]

  • Samory Kpotufe, Francesco Orabona. Regression-tree Tuning in a Streaming Setting.
    Neural Information Processing Sytems (NeurIPS) 2013. Selected for Spotlight (one of 52/1420 submissions). [ pdf ]

  • Samory Kpotufe, Abdeslam Boularias. Gradient weights help nonparametric regressors.
    Neural Information Processing Sytems (NeurIPS) 2012. Selected for Plenary Presentation (one of 20/1467 submissions). [ pdf ]

  • Samory Kpotufe. k-NN Regression adapts to local intrinsic dimension.
    Neural Information Processing Sytems (NeurIPS) 2011. Selected for Plenary Presentation (one of 20/1400 submissions). [ pdf ]

  • Samory Kpotufe, Sanjoy Dasgupta. A tree-based regressor that adapts to intrinsic dimension.
    Invited to Special Issue of the Journal of Computer and Systems Sciences (JCSS) 2011. [ pdf ]

  • Samory Kpotufe. The curse of dimension in nonparametric regression.
    UCSD, Phd Dissertation 2010. [ pdf ]

  • Samory Kpotufe. Escaping the curse of dimensionality with a tree-based regressor.
    Conference on Learning Theory (COLT) 2009. Mark Fulk Best Student Paper. [ pdf | slides ]

  • Samory Kpotufe. Fast, smooth and adaptive regression in metric spaces.
    Neural Information Processing Sytems (NeurIPS) 2009. [ pdf ]