Abhijit MondalAnatomy of a High Level System DesignSystem design interviews can be daunting if a candidate is unprepared. Even if a candidate is prepared well enough, during an interview…Aug 30Aug 30
Abhijit MondalImplementing L-BFGS optimization from scratchIn this series of posts we are going to look at how we can use L-BFGS-B optimization in dynamic pricing algorithms. The posts are inspired…Jul 4Jul 4
Abhijit MondalAutomatic Differentiation from scratchIn the previous part of this series, we understood L-BFGS optimization algorithm and implemented the same from scratch in Python.Jul 4Jul 4
Abhijit MondalA hate story of Rust and Non Linear Data StructuresQuite recently Rust has gained a lot of popularity as a high level programming language that is fast and memory safe. The high performance…Feb 193Feb 193
Abhijit MondalThe time I had mixed feelings about Rust …Due to Rust’s recent rise in popularity among software engineers around the world, I got interested in learning about Rust and how it…Feb 107Feb 107
Abhijit MondalHyperLogLog, Probabilities and Dynamic Programming …In this post we will be discussing the HyperLogLog algorithm for cardinality estimation.Jan 2Jan 2
Abhijit MondalDemystifying CPU Caches with ExamplesThis post takes inspiration from one of the famous blogs on the different CPU cache effects:Nov 22, 20231Nov 22, 20231
Abhijit MondalFast Fourier Transform OptimizationsIn the last two posts we understood the basics of fourier transform, how to speed up the DFT calculations with FFT, then looked at how we…Nov 8, 20231Nov 8, 20231
Abhijit MondalAn excursion into Fast Fourier Transform — Part 2In this post I am going to solve a bunch of algorithmic problems to demonstrate the power of FFT algorithm and how it extends beyond time…Nov 3, 2023Nov 3, 2023
Abhijit MondalAn excursion into Fast Fourier Transform — Part 1Let’s begin by understanding how Fourier Transform (or more specifically Discrete Fourier Transform) works and how it is useful in…Nov 3, 2023Nov 3, 2023