<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Python | David Shu-Yu Wu</title><link>https://aurivelle.github.io/tags/python/</link><atom:link href="https://aurivelle.github.io/tags/python/index.xml" rel="self" type="application/rss+xml"/><description>Python</description><generator>Hugo Blox Builder (https://hugoblox.com)</generator><language>en-us</language><lastBuildDate>Wed, 01 Jul 2026 00:00:00 +0000</lastBuildDate><image><url>https://aurivelle.github.io/media/icon_hu_982c5d63a71b2961.png</url><title>Python</title><link>https://aurivelle.github.io/tags/python/</link></image><item><title>Fuzzy Counting with Probabilistic Data Structures</title><link>https://aurivelle.github.io/projects/profuzzycounting/</link><pubDate>Wed, 01 Jul 2026 00:00:00 +0000</pubDate><guid>https://aurivelle.github.io/projects/profuzzycounting/</guid><description>&lt;p&gt;This Advanced Data Structures course project explores typo-tolerant fuzzy counting with compact probabilistic data structures.&lt;/p&gt;
&lt;h3 id="key-features"&gt;Key Features&lt;/h3&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;Fuzzy matching:&lt;/strong&gt; Implemented typo-tolerant matchers using Bloom filter segmentation and Cuckoo filters.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Cardinality estimation:&lt;/strong&gt; Implemented and compared HyperLogLog and HyperLogLog-LDP.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Evaluation:&lt;/strong&gt; Measured accuracy-space tradeoffs over synthetic typo datasets under different sketch parameters and segmentation strategies.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Reusable tooling:&lt;/strong&gt; Exposed the implementation as a Python library backed by the C++ experiments.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;You can view the complete source code and the full academic report from the links below:&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;
&lt;/strong&gt;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;
&lt;/strong&gt;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;
&lt;/strong&gt;&lt;/li&gt;
&lt;/ul&gt;</description></item></channel></rss>