Posts - Randorithms

Mentoring Undergraduate Researchers

If done right, undergraduate research is a mutually beneficial collaboration that leads to great results....

Posted by Ben Coleman on June 03, 2022 · 46 mins read

Implementing LSH Functions in Tensorflow

Locality-sensitive hash functions are becoming increasingly common components of machine learning systems.1 However, Tensorflow does...

Posted by Ben Coleman on February 11, 2022 · 27 mins read

Histograms with Exponential Decay on Streaming Data

The histogram is a data summary that is widely used across science, engineering, finance and...

Posted by Ben Coleman on January 31, 2022 · 26 mins read

Streaming Algorithms for Discrepancy Minimization

Minimizing discrepancy is a core part of several recent proposals for efficient machine learning and...

Posted by Ben Coleman on September 05, 2021 · 13 mins read

How to Find the Taylor Series of an Inverse Function

The Taylor series is a widely-used method to approximate a function, with many applications. Given...

Posted by Ben Coleman on August 31, 2021 · 28 mins read

Streaming Coresets with Discrepancy Minimization

Edo Liberty and Zohar Karnin introduced a new way to construct coresets for many problems...

Posted by Ben Coleman on August 19, 2021 · 23 mins read

Gone in 60 Seconds: The Energy Cost of a Bitcoin

Everyone knows that cryptocurrency is expensive, and not just from an investment perspective. The blockchain...

Posted by Ben Coleman on July 04, 2021 · 31 mins read

Directed K-Spanners: Combo Graphs and the Star-Spangled Spanner

Graph spanners are important for graph applications where we want to reduce the number of...

Posted by Ben Coleman on April 12, 2021 · 20 mins read

A Zoo of Near Neighbor Problems

There are too many near neighbor problem statements. There. I said it. When I first...

Posted by Ben Coleman on April 11, 2021 · 19 mins read

Rendezvous Hashing Explained

Rendezvous hashing is an algorithm to solve the distributed hash table problem - a common...

Posted by Ben Coleman on December 26, 2020 · 11 mins read

Older Posts →