Technical

• The Theoretical Foundations Of Paillier Cryptosystem: Homomorphic Encryption For Privacy Preserving Aggregation · 2020-04-14

  A comprehensive technical exploration of the theoretical foundations of paillier cryptosystem: homomorphic encryption for privacy preserving aggregation, covering key concepts, practical implementations, and real-world applications.

• Building A Bloom Filter With Optimal Number Of Hash Functions And Memory Estimation · 2020-04-12

  A comprehensive technical exploration of building a bloom filter with optimal number of hash functions and memory estimation, covering key concepts, practical implementations, and real-world applications.

• An Algorithm For Incremental Topological Ordering Dynamic Dags: Applications In Build Systems · 2020-04-10

  A comprehensive technical exploration of an algorithm for incremental topological ordering dynamic dags: applications in build systems, covering key concepts, practical implementations, and real-world applications.

• Implementing A Patricia Trie For Ip Router Lookup With Tcam Emulation · 2020-02-22

  A comprehensive technical exploration of implementing a patricia trie for ip router lookup with tcam emulation, covering key concepts, practical implementations, and real-world applications.

• The Performance Of Ternary Search Vs. Binary Search On Non Uniform Distribution Keys · 2020-02-19

  A comprehensive technical exploration of the performance of ternary search vs. binary search on non uniform distribution keys, covering key concepts, practical implementations, and real-world applications.

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

  A comprehensive technical exploration of a deep dive into suffix arrays and suffix trees: construction in linear time with dc3 and ukkonen’s algorithm, covering key concepts, practical implementations, and real-world applications.

• Designing A Greedy Algorithm For Maximum Weight Matching In Bipartite Graphs With Augmenting Paths · 2020-02-04

  A comprehensive technical exploration of designing a greedy algorithm for maximum weight matching in bipartite graphs with augmenting paths, covering key concepts, practical implementations, and real-world applications.

• The Complexity Of Approximate Nearest Neighbor Search With Locality Sensitive Hashing: Theoretical Bounds And Practical Tuning · 2020-02-03

  A comprehensive technical exploration of the complexity of approximate nearest neighbor search with locality sensitive hashing: theoretical bounds and practical tuning, covering key concepts, practical implementations, and real-world applications.

• Implementing A Distributed Graph Processing System Using Pregel: Vertex Centric Bsp And Checkpointing · 2020-02-02

  A comprehensive technical exploration of implementing a distributed graph processing system using pregel: vertex centric bsp and checkpointing, covering key concepts, practical implementations, and real-world applications.

• The Analysis Of Consistent Hashing Under Churn: Virtual Nodes, Power Law Distributions, And Load Balancing · 2020-01-17

  A comprehensive technical exploration of the analysis of consistent hashing under churn: virtual nodes, power law distributions, and load balancing, covering key concepts, practical implementations, and real-world applications.

• A Polynomial Time Algorithm For Minimum Steiner Tree In The Plane Using Dynamic Programming On Decompositions · 2020-01-10

  A comprehensive technical exploration of a polynomial time algorithm for minimum steiner tree in the plane using dynamic programming on decompositions, covering key concepts, practical implementations, and real-world applications.

• Building An Online Algorithm For The K Server Problem Using Work Function And Caching Policies · 2020-01-09

  A comprehensive technical exploration of building an online algorithm for the k server problem using work function and caching policies, covering key concepts, practical implementations, and real-world applications.

• The Numerical Stability Of Fast Fourier Transform Algorithms: Decimation In Time Vs. Frequency With Twiddle Factors · 2020-01-05

  A comprehensive technical exploration of the numerical stability of fast fourier transform algorithms: decimation in time vs. frequency with twiddle factors, covering key concepts, practical implementations, and real-world applications.

• Implementing A Cache Oblivious Matrix Multiplication Algorithm With Block Recursive Layouts · 2019-12-30

  A comprehensive technical exploration of implementing a cache oblivious matrix multiplication algorithm with block recursive layouts, covering key concepts, practical implementations, and real-world applications.

• A Quantitative Comparison Of Sorting Algorithms On Modern Cpu Architectures: Radix Sort Vs. Quicksort With Simd · 2019-12-11

  A comprehensive technical exploration of a quantitative comparison of sorting algorithms on modern cpu architectures: radix sort vs. quicksort with simd, covering key concepts, practical implementations, and real-world applications.

• Designing A Mapreduce Framework From Scratch: Job Scheduling, Data Locality, And Fault Tolerance · 2019-12-04

  A comprehensive technical exploration of designing a mapreduce framework from scratch: job scheduling, data locality, and fault tolerance, covering key concepts, practical implementations, and real-world applications.

• The Algebra Of Concurrent Programming: Modeling With Process Calculi Like Csp And Pi Calculus · 2019-11-16

  A comprehensive technical exploration of the algebra of concurrent programming: modeling with process calculi like csp and pi calculus, covering key concepts, practical implementations, and real-world applications.

• Implementing A Work Stealing Task Scheduler With Locality Aware Dequeues In Rust · 2019-11-14

  A comprehensive technical exploration of implementing a work stealing task scheduler with locality aware dequeues in rust, covering key concepts, practical implementations, and real-world applications.

• The Empirical Performance Of Spin Locks, Mutexes, And Sleep Locks On Multicore Systems · 2019-10-30

  A comprehensive technical exploration of the empirical performance of spin locks, mutexes, and sleep locks on multicore systems, covering key concepts, practical implementations, and real-world applications.

• Building A Concurrent B Tree With Optimistic Lock Coupling And Smo Safety · 2019-10-22

  A comprehensive technical exploration of building a concurrent b tree with optimistic lock coupling and smo safety, covering key concepts, practical implementations, and real-world applications.

• A Deep Dive Into The Memory Model Of C++11: Acquire Release Semantics And Sequential Consistency · 2019-10-11

  A comprehensive technical exploration of a deep dive into the memory model of c++11: acquire release semantics and sequential consistency, covering key concepts, practical implementations, and real-world applications.

• Designing A Transactional Memory System With Hardware Support: Htm Vs. Software Tm On Modern Cpus · 2019-10-02

  A comprehensive technical exploration of designing a transactional memory system with hardware support: htm vs. software tm on modern cpus, covering key concepts, practical implementations, and real-world applications.

• The Proof Of Correctness Of The Treiber Stack And Its Aba Problem Mitigation Using Stam’S Schemes · 2019-09-26

  A comprehensive technical exploration of the proof of correctness of the treiber stack and its aba problem mitigation using stam’s schemes, covering key concepts, practical implementations, and real-world applications.

• Implementing A Efficient Read Copy Update (Rcu) Mechanism For Linux Kernel Modules · 2019-09-08

  A comprehensive technical exploration of implementing a efficient read copy update (rcu) mechanism for linux kernel modules, covering key concepts, practical implementations, and real-world applications.