258 citations · 326 across the 5 of their papers we have counts for
5 papers
On Prediction Using Variable Order Markov Models
R. Begleiter, R. El-Yaniv, G. Yona
This paper is concerned with algorithms for prediction of discrete sequences over a finite alphabet, using variable order Markov models. The class of such algorithms is large and i…
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…