16 citations · 51 across the 14 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.LG2011★ 10 cited
Active Learning Using Smooth Relative Regret Approximations with Applications
Nir Ailon, Ron Begleiter, Esther Ezra
The disagreement coefficient of Hanneke has become a central data independent invariant in proving active learning rates. It has been shown in various ways that a concept class wit…
cs.CG2011★ 11 cited
Convex Hull of Points Lying on Lines in o(n log n) Time after Preprocessing
Esther Ezra, Wolfgang Mulzer
Motivated by the desire to cope with data imprecision, we study methods for taking advantage of preliminary information about point sets in order to speed up the computation of cer…