Reporting on Barbados
 | I was in Barbados last week teaching data stream algorithms. Here are some notes linked from my algo.research page (topics, links to papers, and some commentary, including unsolicited advice for the future lecturers); lecture notes will appear later. See details about this 09 meeting, including the list of participants. ps: Yahoo! has released datasets useful for researchers. I found this course which looks interesting (eg, the database view of MapReduce). |
Labels: aggregator
posted by metoo at 3:56 PM
4 Comments:
The analysis was always in terms of number of words ... this was distracting to many, who cautioned that long words can be used to stuff bits and do unusual computations.
Were they against the word RAM model generally? If I can implement an algorithm using standard word operations (arithmetic, bitshifts, etc.) that are supported on my computer, isn't that enough?
That is one weird set of people to attend a workshop on streaming. I am not sure I get the point...
Hi Jelani, The concern was more technical. For ex, how do we allocate number of bits a priori without knowing the stream size, or if we assume a fixed word size so words are big enough to store the total frequency of items in the stream as it gets very large and then in the turnstile model, a lot of items are removed, now the word size can be larger than the number of distinct items in the stream, and so on.
-- Metoo
Barbaods is a good place despite the high rates of AIDS there. Thanks for this post.
Post a Comment
<< Home