Samory Kpotufe

According to our database, Samory Kpotufe authored at least 44 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Classification Tree Pruning Under Covariate Shift.

Nicholas Galbraith, Samory Kpotufe

IEEE Trans. Inf. Theory, January, 2024

Distribution-Free Rates in Neyman-Pearson Classification.

Mohammadreza M. Kalan, Samory Kpotufe

CoRR, 2024

2023

Efficient Estimation of the Central Mean Subspace via Smoothed Gradient Outer Products.

Gan Yuan, Mingyue Xu, Samory Kpotufe, Daniel Hsu

CoRR, 2023

Tight Rates in Supervised Outlier Transfer Learning.

Mohammadreza M. Kalan, Samory Kpotufe

CoRR, 2023

Nonlinear Meta-Learning Can Guarantee Faster Rates.

Dimitri Meunier, Zhu Li, Arthur Gretton, Samory Kpotufe

CoRR, 2023

Tracking Most Significant Shifts in Nonparametric Contextual Bandits.

Joe Suk, Samory Kpotufe

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Limits of Model Selection under Transfer Learning.

Steve Hanneke, Samory Kpotufe, Yasaman Mahdaviyeh

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

An Efficient One-Class SVM for Novelty Detection in IoT.

Kun Yang, Samory Kpotufe, Nick Feamster

Trans. Mach. Learn. Res., 2022

Tracking Most Significant Arm Switches in Bandits.

Joe Suk, Samory Kpotufe

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

Nuances in Margin Conditions Determine Gains in Active Learning.

Samory Kpotufe, Gan Yuan, Yunfan Zhao

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Tracking Most Severe Arm Changes in Bandits.

Joe Suk, Samory Kpotufe

CoRR, 2021

An Efficient One-Class SVM for Anomaly Detection in the Internet of Things.

Kun Yang, Samory Kpotufe, Nick Feamster

CoRR, 2021

Self-Tuning Bandits over Unknown Covariate-Shifts.

Joseph Suk, Samory Kpotufe

Proceedings of the Algorithmic Learning Theory, 2021

2020

A Comparative Study of Network Traffic Representations for Novelty Detection.

Kun Yang, Samory Kpotufe, Nick Feamster

CoRR, 2020

A No-Free-Lunch Theorem for MultiTask Learning.

Steve Hanneke, Samory Kpotufe

CoRR, 2020

Gaussian Sketching yields a J-L Lemma in RKHS.

Samory Kpotufe, Bharath K. Sriperumbudur

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

Nearest Neighbor Classification and Search.

Sanjoy Dasgupta, Samory Kpotufe

Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020

2019

Kernel Sketching yields Kernel JL.

Samory Kpotufe, Bharath K. Sriperumbudur

CoRR, 2019

On the Value of Target Data in Transfer Learning.

Steve Hanneke, Samory Kpotufe

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

PAC-Bayes Tree: weighted subtrees with guarantees.

Tin D. Nguyen, Samory Kpotufe

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Quickshift++: Provably Good Initializations for Sample-Based Mean Shift.

Heinrich Jiang, Jennifer Jang, Samory Kpotufe

Proceedings of the 35th International Conference on Machine Learning, 2018

Marginal Singularity, and the Benefits of Labels in Covariate-Shift.

Samory Kpotufe, Guillaume Martinet

Proceedings of the Conference On Learning Theory, 2018

An Adaptive Strategy for Active Learning with Smooth Decision Boundary.

Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe

Proceedings of the Algorithmic Learning Theory, 2018

Achieving the time of 1-NN, but the accuracy of k-NN.

Lirong Xue, Samory Kpotufe

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017

Time-Accuracy Tradeoffs in Kernel Prediction: Controlling Prediction Quality.

Samory Kpotufe, Nakul Verma

J. Mach. Learn. Res., 2017

Adaptivity to Noise Parameters in Nonparametric Active Learning.

Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe

Proceedings of the 30th Conference on Learning Theory, 2017

Lipschitz Density-Ratios, Structured Data, and Data-driven Tuning.

Samory Kpotufe

Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

Modal-set estimation with an application to clustering.

Heinrich Jiang, Samory Kpotufe

Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

2016

Gradients Weights improve Regression and Classification.

Samory Kpotufe, Abdeslam Boularias, Thomas Schultz, Kyoungok Kim

J. Mach. Learn. Res., 2016

2015

Hierarchical Label Queries with Data-Dependent Partitions.

Samory Kpotufe, Ruth Urner, Shai Ben-David

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Consistent Procedures for Cluster Tree Estimation and Pruning.

Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe, Ulrike von Luxburg

IEEE Trans. Inf. Theory, 2014

A Consistent Estimator of the Expected Gradient Outerproduct.

Shubhendu Trivedi, Jialei Wang, Samory Kpotufe, Gregory Shakhnarovich

Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence, 2014

Optimal rates for k-NN density and mode estimation.

Sanjoy Dasgupta, Samory Kpotufe

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Consistency of Causal Inference under the Additive Noise Model.

Samory Kpotufe, Eleni Sgouritsa, Dominik Janzing, Bernhard Schölkopf

Proceedings of the 31th International Conference on Machine Learning, 2014

2013

Regression-tree Tuning in a Streaming Setting.

Samory Kpotufe, Francesco Orabona

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Adaptivity to Local Smoothness and Dimension in Kernel Regression.

Samory Kpotufe, Vikas K. Garg

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

2012

A tree-based regressor that adapts to intrinsic dimension.

Samory Kpotufe, Sanjoy Dasgupta

J. Comput. Syst. Sci., 2012

Gradient Weights help Nonparametric Regressors.

Samory Kpotufe, Abdeslam Boularias

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

2011

k-NN Regression Adapts to Local Intrinsic Dimension.

Samory Kpotufe

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Pruning nearest neighbor cluster trees.

Samory Kpotufe, Ulrike von Luxburg

Proceedings of the 28th International Conference on Machine Learning, 2011

2010

The curse of dimension in nonparametric regression.

Samory Kpotufe

PhD thesis, 2010

2009

Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?

Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta

Proceedings of the UAI 2009, 2009

Fast, smooth and adaptive regression in metric spaces.

Samory Kpotufe

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Escaping the Curse of Dimensionality with a Tree-based Regressor.

Samory Kpotufe

Proceedings of the COLT 2009, 2009