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 ]