Calendar

Posts organized

by date.

February 2020

Mon Tue Wed Thu Fri Sat Sun

1 Submodular Optimization: Diminishing Returns, the (1-1/e) Greedy Guarantee, and Machine Learning Applications

2 Implementing A Distributed Graph Processing System Using Pregel: Vertex Centric Bsp And Checkpointing

3 The Complexity Of Approximate Nearest Neighbor Search With Locality Sensitive Hashing: Theoretical Bounds And Practical Tuning

4 Designing A Greedy Algorithm For Maximum Weight Matching In Bipartite Graphs With Augmenting Paths

5

6

7

8

9

10

11

12

13

14

15

16

17 A Deep Dive Into Suffix Arrays And Suffix Trees: Construction In Linear Time With Dc3 And Ukkonen’S Algorithm

18 Convex Optimization: Gradient Descent, Nesterov Acceleration, KKT Conditions, and the ML Stack

19 The Performance Of Ternary Search Vs. Binary Search On Non Uniform Distribution Keys

20

21

22 Implementing A Patricia Trie For Ip Router Lookup With Tcam Emulation

23 Integer Programming: Branch-and-Bound, Gomory Cuts, Lift-and-Project, and Solver Internals

24 Microkernel vs Monolithic: The L4 Experience, IPC Optimization, seL4 Verification, and Zircon's Ascent

25

26

27

28

29