Category: Blog
-
How to Learn Matroid Intersection: Independence Oracles, Exchange Graphs, Augmenting Paths and Combinatorial Optimization
A beginner-to-professional guide to matroid intersection, covering matroid intuition, independence oracles, exchange graphs, augmenting paths, optimality, weighted extensions and implementation testing.
-
How to Learn the Number Theoretic Transform: Modular Roots of Unity, Butterflies, Exact Convolution and CRT
A beginner-to-professional guide to the Number Theoretic Transform, covering modular roots of unity, butterfly stages, inverse transforms, exact convolution, CRT, correctness, testing and engineering.
-
How to Learn Wavelet Matrices: Bitvector Rank, Range Quantiles, Frequency Queries and Succinct Sequence Indexing
A beginner-to-professional guide to wavelet matrices, covering bitvectors, rank, access, range frequency, quantiles, construction, succinct indexing, correctness, testing and implementation engineering.
-
How to Learn the Berlekamp–Massey Algorithm: Linear Recurrences, Discrepancies, Minimal Polynomials and BCH Decoding
A beginner-to-professional guide to the Berlekamp–Massey algorithm, covering linear recurrences, discrepancies, connection polynomials, finite fields, BCH decoding, LFSRs, validation and implementation.
-
How to Learn Work-Stealing Schedulers: Deques, Fork–Join Parallelism, Steals, Work–Span Bounds and Runtime Locality
A beginner-to-professional guide to work-stealing schedulers, covering deques, fork–join tasks, stealing, work–span analysis, runtime locality, granularity, testing and multicore engineering.
-
Chandy–Lamport Snapshot | Distributed Systems Learning Guide
A beginner-to-professional guide to the Chandy–Lamport distributed snapshot algorithm, covering markers, FIFO channels, consistent cuts, channel state, correctness, checkpointing and professional failure boundaries.
