- 8/24/2017: Pointers on giving research presentations.
- 8/29: Topcoder SRM 640, D1, 250-Pointer - ChristmasTreeDecoration. There is commentary here on the presentation and slides.
- 8/29: Topcoder SRM 639, D1, 250-Pointer - AliceGame.
- 8/29: Topcoder SRM 639, D1, 500-Pointer - BoardFolding
- 8/31: A-Star
- 9/5: Topcoder SRM 641, D1, 250-Pointer - TrianglesContainOrigin: Presentation and code.
- 9/5: Topcoder SRM 614, D1, 250-Pointer - MinimumSquare: I did the presentation of the problem, but
didn't write code, even though I wanted to. We'll see if I do so later. The notes here have code.
- 9/7 & 9/12: Going over Lab 1: The File Allocation Table
- 9/14 and some of 9/19: PageRank
- 9/19: Topcoder SRM 647, D1, 500-Pointer - CtuRobots
- 9/21 and 9/26: B-Trees and the B-Tree Lab
- 10/3 and 10/10: Four Interesting Network Flow Problems
- 10/12 and 10/17: Bloom Filters.
- 10/19: Min-Hash. An interesting use of hashes, and
when theoretical elegance takes a back seat to performance.
- 10/24 and 11/2: The Floyd-Warshall Algorithm, and Instruction-Level Parallelism
- 11/7 SIMD Instructions
- 11/14 and 11/16: Galois Field arithmetic and Reed-Solomon Coding. The following
are good resources:
- Brief Primer on Erasure Codes for Storage Systems (2013)
- Slides from a Usenix Tutorial on Erasure Coding for Storage (2013)
- A Complete Treatment of Software Implementations of Finite Field Arithmetic for Erasure Coding Applications (2013)
- Tutorial on Reed-Solomon Coding for RAID-like Systems (1997)
- Optimizing Galois Field Arithmetic for Diverse Processor Architectures (2008)

- 11/21 and 11/28: Multiplying Matrices, and the Impact of Memory
- 11/30: Multiplying Matrices with Instruction Level Parallelism
- 11/30: I also went over Mario Blaum's EVENODD coding scheme, Liping Xiang's paper on performing recovery with fewer disk operations, and
my paper on doing
erasure coding with fewer XOR's than you'd think..
- 12/5: Edmonds General Matching Algorithm
- The DSN Paper which shows how the general matching algorithm applies to XOR-based Erasure Codes

(Old Notes)

- 1/21/2016: Topcoder SRM 647, D1, 250-Pointer - BuildingTowersEasy.
- 3/8 and 3/10/2016: Dr. Jantz gave guest lectures on Garbage Collection