55 citations · 68 across the 4 of their papers we have counts for
4 papers
Explicit Learning Curves for Transduction and Application to Clustering and Compression Algorithms
P. Derbeko, R. El-Yaniv, R. Meir
Inductive learning is based on inferring a general rule from a finite data set and using it to label new data. In transduction one attempts to solve the problem of using a labeled…
Can We Learn to Beat the Best Stock
A. Borodin, R. El-Yaniv, V. Gogan
A novel algorithm for actively trading stocks is presented. While traditional expert advice and "universal" algorithms (as well as standard technical trading heuristics) attempt to…
On the Foundations of Adversarial Single-Class Classification
Ran El-Yaniv, Mordechai Nisenson
Motivated by authentication, intrusion and spam detection applications we consider single-class classification (SCC) as a two-person game between the learner and an adversary. In t…
Hierarchical Multiclass Decompositions with Application to Authorship Determination
Ran El-Yaniv, Noam Etzion-Rosenberg
This paper is mainly concerned with the question of how to decompose multiclass classification problems into binary subproblems. We extend known Jensen-Shannon bounds on the Bayes…