Archive

2025

• Efficient AI: Auxiliary Losses

  August 21 - 4 minute read

• 'Noam Notation' for Readable Modeling Code

  August 12 - 3 minute read

• Efficient AI: KV Caching and KV Sharing

  August 5 - 6 minute read

2018

• Scaling SGD

  April 1 - 3 minute read

2017

• Dynamic Programming: You Can Do It Half Asleep!

  August 16 - 5 minute read

• Back to Basics: Reservoir Sampling

  July 30 - 3 minute read

• Paper: Neural Graph Machines

  June 8 - 2 minute read

• A Gentle Intro to PyTorch

  April 24 - 3 minute read

• Back to Basics: Linear Regression

  April 5 - 6 minute read

• Paper: Wide & Deep Learning for Recommender Systems

  March 12 - 1 minute read

• Birthday Paradox and Hash Functions

  March 5 - 1 minute read

• Deathbed Formulae

  February 20 - less than 1 minute read

• Modulo A Large Prime: Why?

  February 4 - 1 minute read

• A Gentle Intro to Recurrent Neural Networks in TensorFlow

  January 12 - 7 minute read

2016

• Systems Design: Facebook TAO

  December 29 - 7 minute read

• Systems Design: Twitter Search

  December 28 - 7 minute read

• Next Binary Permutation: Bitwise Hackery

  December 18 - 5 minute read

• Sharding Databases: A (bunch of) quick trick(s)

  November 17 - 5 minute read

• Highlights of SIGIR 2016

  July 26 - 13 minute read

• Lambda: A LISP interpreter written in Go for an iOS app

  January 16 - 15 minute read

2014

• A gentle intro to libevent

  December 15 - 5 minute read

• Notes of a Software Engineer - Understand the Problem

  November 23 - 3 minute read

• Make an amount N with C coins

  October 11 - 8 minute read

• Static to Dynamic Transformation - I

  September 6 - 4 minute read

• Not-Just-Sorted-Arrays

  March 23 - 3 minute read

• A fortune cookie server in Go

  January 13 - 1 minute read

• More writing this year

  January 13 - 2 minute read

2013

• Putting my Twitter friends and followers on the Map - II (Using D3.js)

  January 25 - less than 1 minute read

2012

• Scalable Bloom Filters in Go

  December 21 - 2 minute read

• Linking C++ Templates

  November 28 - less than 1 minute read

• Five Awesome Shell Utilities You Might Not Know About

  November 25 - 1 minute read

• Latency Numbers Every Programmer Should Know

  November 15 - less than 1 minute read

• Putting my Twitter friends and followers on the Map

  November 6 - 2 minute read

• Aliases

  November 6 - less than 1 minute read

• Profiling in Python

  September 16 - 1 minute read

• On Doing Well In Coding Interviews

  September 16 - less than 1 minute read

• A cool way to look at Symmetric Key Cryptography

  September 15 - less than 1 minute read

• cat-ting Binary Files

  September 14 - less than 1 minute read

• Giving Awesome Talks

  August 21 - 2 minute read

• Graphs in Talks: How to present curves?

  May 13 - less than 1 minute read

• Data Structures & Algorithms

  May 13 - less than 1 minute read

• Closures in JavaScript

  May 7 - 1 minute read

• Universal Hashing & Perfect Hashing

  April 20 - less than 1 minute read

• Exercises on Probability & Chernoff Bounds

  April 20 - less than 1 minute read

• Longest Palindromic Substring in Linear Time

  April 8 - less than 1 minute read

• git blame

  March 30 - less than 1 minute read

• Miscellaneous Project / Research Worthy Ideas [WIP]

  February 14 - 1 minute read

• Competitive Analysis

  February 13 - less than 1 minute read

• Hadoop: Getting My Hands Dirty

  January 29 - 2 minute read

2011

• Reversing Bits

  December 29 - less than 1 minute read

• Heaps Demystified

  December 25 - 4 minute read

• Recursion is ubiquitous...

  December 24 - 1 minute read

• The Talking Stick Problem

  November 29 - 2 minute read

• Lower bound on comparisons in a comparison-based sort

  November 11 - less than 1 minute read

• Compendium of Nice Algorithmic Observations

  November 9 - less than 1 minute read

• Order Statistics

  November 6 - 1 minute read

• Maximum Flow Problem

  August 30 - 4 minute read

• Dealing with Arbitrary Precision Floating Point operations

  August 8 - 1 minute read

• Longest Common Subsequence

  July 20 - 2 minute read

• Hello, World!

  July 17 - less than 1 minute read