4 ms·
I enjoy reading and writing about unusual data structures. Recently, I wrote a blog post on KHyperLogLog (https://pncnmnp.github.io/blogs/khyperloglog.html htt
by pncnmnp 4y ago
I enjoy reading and writing about unusual data structures.
Recently, I wrote a blog post on KHyperLogLog (https://pncnmnp.github.io/blogs/khyperloglog.html https://pncnmnp.github.io/blogs/khyperloglog.html), which is a data structure that estimates the privacy risks of very large databases.
If you're interested in this topic, I have also written about:
* Approximate Distance Oracles (https://pncnmnp.github.io/blogs/distance-oracles.html https://pncnmnp.github.io/blogs/distance-oracles.html), and
* Spectral Bloom Filters (https://pncnmnp.github.io/blogs/spectral-bloom-filters.html https://pncnmnp.github.io/blogs/spectral-bloom-filters.html)
I am currently working on more blog posts. Stanford's CS166 Suggested Project Topics (https://web.stanford.edu/class/cs166/handouts/090%20Suggested%20Project%20Topics.pdf https://web.stanford.edu/class/cs166/handouts/090%20Suggeste...) are a huge inspiration.