Skip to content

csen2025.org

csen2025.org

Add Listing
Measuring edit distance and alignment of strings.
  • Dr. Ingrid Falk-Weller
  • July 27, 2026
  • (0)
  • Algorithms

Measuring How Far Apart Two Strings Really Are

I spent three weeks of my PhD trying to implement a “state-of-the-art” sequence matching library, only to realize the authors had glossed over the most critical part: how their cost function actually behaved when the data got messy. Most textbooks…

Read More
Visualizing suffix arrays and trees.
  • Dr. Ingrid Falk-Weller
  • July 23, 2026
  • (0)
  • Algorithms

Every Substring of a Text, Indexed Once

I remember sitting in a windowless lab during my postdoc, staring at a profiler that showed my string-matching implementation eating through RAM like it was an all-you-can-eat buffet. I had followed the textbook implementation of a suffix tree to the…

Read More
Efficient string matching algorithms skipping characters.
  • Dr. Ingrid Falk-Weller
  • July 16, 2026
  • (0)
  • Algorithms

Skipping Ahead Instead of Comparing Every Character

I spent three months in a graduate lab trying to optimize a distributed search service, only to realize we were over-engineering a solution for a problem that a simple brute-force approach could have handled in milliseconds. There is this pervasive,…

Read More
Fairly picking items using reservoir sampling.
  • Dr. Ingrid Falk-Weller
  • July 12, 2026
  • (0)
  • Algorithms

Picking Fairly From a Stream of Unknown Length

I remember sitting in a windowless server room during my first industry research stint, watching a distributed logging system choke to death because someone thought they could just “buffer everything” before sampling. We were burning through expensive RAM like it…

Read More
Count min sketch basics for big data.
  • Dr. Ingrid Falk-Weller
  • July 4, 2026
  • (0)
  • Algorithms

Counting a Billion Items in a Kilobyte

I remember sitting in a windowless server room three years ago, watching a production cluster choke on its own telemetry because we were trying to maintain exact frequency counts for millions of unique keys in a distributed hash map. It…

Read More
Bloom filters explained: a probabilistic filter.
  • Dr. Ingrid Falk-Weller
  • June 28, 2026
  • (0)
  • Algorithms

A Filter That Is Sometimes Wrong on Purpose

I spent three weeks of my life in a windowless server room during my first industry role, trying to debug a latency spike that felt like a ghost in the machine. We were throwing massive amounts of RAM at the…

Read More
Comparing hash table design tradeoffs.
  • Dr. Ingrid Falk-Weller
  • June 18, 2026
  • (0)
  • Algorithms

Open Addressing and Chaining Fail in Different Ways

I remember sitting in a windowless server room three years ago, watching a production cluster choke on a latency spike that shouldn’t have been possible. We had followed the textbook to a T, yet our system was buckling under the…

Read More
Overview of counting and radix sorts.
  • Dr. Ingrid Falk-Weller
  • June 14, 2026
  • (0)
  • Algorithms

Sorting Faster Than Comparison by Refusing to Compare

I remember sitting in a windowless lab during my PhD, staring at a simulation that was crawling at a snail’s pace, only to realize I was trying to force a comparison-based algorithm to do a job it was never built…

Read More
Switching algorithms using introsort and hybrid strategies.
  • Dr. Ingrid Falk-Weller
  • June 4, 2026
  • (0)
  • Algorithms

Switch Algorithms Mid Sort When Things Go Badly

I spent most of my PhD years watching brilliant researchers propose “novel” sorting architectures that looked beautiful on a whiteboard but crumbled the moment they hit a real-world dataset with skewed distributions. There is this pervasive, exhausting myth in computer…

Read More
Understanding why quicksort degrades with bad pivots.
  • Dr. Ingrid Falk-Weller
  • May 27, 2026
  • (0)
  • Algorithms

A Bad Pivot Turns Quicksort Into Bubble Sort

I spent three years in academia watching brilliant students get tripped up by the same textbook abstraction: the idea that Quicksort is a “magical” $O(n log n)$ engine that just works. In my early days in industry research, I saw…

Read More
  • 1
  • 2
  • 3
  • 4

Recent Posts

  • Tune Their Method as Hard as You Tuned Yours
  • Never Build a Query by Concatenating a String
  • Decoupling Services Couples Them to the Broker
  • Letting the Model Decide What to Look at
  • Two Balancing Schemes With the Same Promise

Recent Comments

No comments to show.

Archives

  • October 2026
  • September 2026
  • August 2026
  • July 2026
  • June 2026
  • May 2026
  • April 2026
  • March 2026
  • February 2026
  • January 2026

Categories

  • Algorithms
  • Machine Learning
  • Research Practice
  • Software Engineering
  • Systems

2026© All right reserved by Radiustheme