cs.LG 1206.6471

On Causal and Anticausal Learning

Explores causal learning's impact on semi-supervised learning with hypotheses and validation.

Bernhard Schoelkopf, Dominik Janzing, Jonas Peters et al.

2012-06-28 6
cs.LG 1206.4655

Modelling transition dynamics in MDPs with RKHS embeddings

Proposes a nonparametric RKHS embedding approach for modeling MDP transition dynamics, outperforming Gaussian processes and NPDP in efficiency and accuracy.

Steffen Grunewalder, Guy Lever, Luca Baldassarre et al.

2012-06-18 72
cs.LG 1205.4656

Conditional mean embeddings as regressors - supplementary

Revealed the equivalence between conditional mean embeddings and vector-valued regression, achieving near-optimal convergence rate of O(log(n)/n) with sparse regularization.

Steffen Grünewälder, Guy Lever, Luca Baldassarre et al.

2012-05-22 167 citations 66
cs.LG 1201.0490

Scikit-learn: Machine Learning in Python

Scikit-learn is a Python library integrating state-of-the-art ML algorithms like SVM and PCA, emphasizing usability and performance.

Fabian Pedregosa, Gaël Varoquaux, Alexandre Gramfort et al.

2012-01-03 33
cs.LG 1109.5231

Noise Tolerance under Risk Minimization

Analysis of 0-1 loss reveals superior noise tolerance, especially under non-uniform label noise, with theoretical guarantees and empirical validation.

Naresh Manwani, P. S. Sastry

2011-09-24 57
cs.LG 1103.0398

Natural Language Processing (almost) from Scratch

Proposes a unified neural network framework leveraging large-scale unlabeled data for multiple NLP tasks, achieving state-of-the-art results without task-specific engineering.

Ronan Collobert, Jason Weston, Leon Bottou et al.

2011-03-02 53
cs.LG 0901.3150

Matrix Completion from a Few Entries

Proposes a spectral matrix completion algorithm achieving O(rn) sample efficiency with provable error bounds.

Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh

2009-01-21 37
cs.LG 0812.3465

Linearly Parameterized Bandits

Linearly Parameterized Bandits use exploration-exploitation strategy to achieve Θ(r√T) cumulative regret and Bayes risk.

Paat Rusmevichientong, John N. Tsitsiklis

2008-12-18 45
cs.LG 0805.2368

A Kernel Method for the Two-Sample Problem

Proposes a kernel-based two-sample test framework (MMD) for efficient distribution comparison with strong theoretical guarantees.

Arthur Gretton, Karsten Borgwardt, Malte J. Rasch et al.

2008-05-16 52
cs.LG 0706.3188

A tutorial on conformal prediction

Conformal prediction provides confidence sets with guaranteed coverage probability in online settings, applicable to models like SVM and ridge regression.

Glenn Shafer, Vladimir Vovk

2007-06-22 65