Meeting Notes

This page is just to keep track of our meeting notes.

7/1/2013

• I tagged the current version as v0.01.
• Jnw came up with a couple of good ideas for how to improve the Streaming Vose algo. They are enumerated below.

1. We can split the Vose structures at the leaf into even weights. To ensure they each have the same weight we can split marbles.
2. We only need to coalesce bags if the vose structures exceeds a threshold percentage of duplicates.
3. We can keep track of duplicates using some table or cute structure. Deduplication may be too expensive so this is low priority.
4. We could add all the additional marbles into one extra bag? This is to help remove binary search at the first level. We could just give a random branch weight and mod it by the marble size and floor it.