title: Linear algorithms in sublinear time a tutorial on statistical estimation.
abstract: This tutorial presents probability theory techniques for boosting linear algorithms. The approach is based on statistics and uses educated guesses instead of comprehensive calculations. Because estimates can be calculated in sublinear time, many algorithms can benefit from statistical estimation.
authors.forename: T
authors.initials: T
authors.lastname: Ullrich
authors.forename: Dieter W
authors.initials: DW
authors.lastname: Fellner