258 citations · 326 across the 5 of their papers we have counts for
4 papers · 1 filter
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…
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…