Meetings Link to heading
This is where we publish all of our weekly content, along with any other related material. These will be listed in reverse chronological order. If there is anything missing, let us know.
Fall 2024 Link to heading
- Ian - Inverse Ackermann [slides] [source] [video]
- David - Nim [slides]
- Sam - Fine-Grained Complexity [slides] [source] [video]
- Arion - Algorithms in Bioinformatics [slides] [video]
- Franklin - Integer Factorization [slides] [source] [video]
- Alex - Graph Coloring and Compilers [slides] [source] [video]
- Sasha - Quantum Algorithms for Graph Traversals [slides] [source] [video]
- Porter - P vs NP and the Traveling Salesman [slides] [scribbles] [source] [video]
Spring 2024 Link to heading
Trading depth for breadth, this semester will have no central theme! If you are interested in presenting, please see Discord and reach out!
- Jeff Erickson - Hashlife [slides] [video]
- Ahmad - Evolutionary Game Theory [slides] [source]
- Alex - Random Walks [slides] [source]
- Saurav - Analytical Number Theory [slides] [source]
- Ryan - Algorithmic Game Theory [scribbles] [video]
- Alex - Cuckoo Hashing [slides] [source] [video]
- Jihong - Knot Theory [slides] [source] [video]
- Andrey - Shor’s Algorithm [slides] [source] [video]
- Sasha - RSA [slides] [source] [video]
- Sam - Convex Hulls [slides] [source]
- Eyad - Quantum Complexity Theory [slides] [source]
- Franklin - Generating Functions [slides] [source]
- Parth - Cyclic Tag Systems [slides] [source] [code]
- Hassam - Fast Inverse Square Root [slides] [source] [video]
- Porter - Fibonacci Heaps [slides] [source]
- Anakin - Algebraic Circuits [slides] [source] [video]
Fall 2023 Link to heading
This semester’s theme was about all things related to coding theory! This can range from sphere packing, complexity, error correcting codes, and more.
- Ryan - Turbo Codes [scribbles] [video]
- Anakin - Reed-Soloman Codes [slides] [source] [video]
- Alex & Porter - Burst Codes [slides] [source] [video]
- Eyad - Kolmogorov Complexity [slides] [source] [video]
- Hassam - Linear and Cyclic Codes [slides] [source] [video]
- Aditya - Low-Density Parity Checking Codes [slides] [code] [source] [video]
- Sam - Hamming Codes [slides] [source] [video]
- Parth and Andrey - Quantum Gates and Circuits [slides] [source] [video]
- Parth and Andrey - Qubits [slides] [source]
- Anakin - Codes [slides] [source]
- Anakin - REUs & Computational Algebra [slides] [source] [video]
- SIGma - Introduction [slides] [code] [source] [video]
Spring 2023 Link to heading
This semester, we ran meetings about combinatorial structures and algorithms. Much of the material is being based out of Donald Knuth’s “The Art of Computer of Computer Programming” Volumes 4A and 4B. We will also probably look into other sources as the field is quite vast.
- Jeff Erickson - Fusible Numbers [slides] [video]
- Ryan - Streaming [slides] [scribbles] [source] [video]
- Phil - Clustering [slides] [source] [video]
- Parth - Ramsey’s Theorem [slides] [source] [video]
- Anakin - Twin-width [slides] [source] [video]
- Aditya - Burnside’s Lemma [slides] [source] [video]
- Hassam - Canonical Deletions [slides] [source] [video]
- Sam - Permutations [slides] [answers] [source] [video]
- Lou & Anakin - Algorithm X [slides] [source] [video]
- Anakin - Langford Pairings [slides] [answers] [program] [source] [video]
- Anakin - Binary [slides] [answers] [source]
- SIGma - Introduction [slides] [source] [video]
Fall 2022 Link to heading
This semester was our first semester! As such, we decided to start with some more introductory material. The material was loosely based on Michael Sipser’s “Introduction to the Theory of Computation”
- Aditya - Lisp [slides] [answers] [source]
- Husnain - Generating Functions [slides] [source]
- Phil - Lambda Calculus [slides] [source]
- Anakin - Reductions [slides] [source]
- Anakin - Decidability and Recognizability [slides] [source]
- Sam - Turing Machines and Decidability [slides] [source]
- Hassam - Parsing [slides] [source]
- Anakin - CFGs and PDAs [slides] [source]
- Aditya - Hardware [slides] [source]
- Anakin - NFAs and CFGs [slides] [source]
- Anakin - Regex and DFAs [slides] [source]
- SIGma - Introduction [slides] [source]