36 search results - page 8 / 8 » Worst-Case Analysis of the Perceptron and Exponentiated Upda... |
STOC
2005
ACM
14 years 1 months ago
2005
ACM
A dynamic geometric data stream consists of a sequence of m insert/delete operations of points from the discrete space {1, . . . , ∆}d [26]. We develop streaming (1 + )-approxim...