Alek Westover
Email: alekw at mit dot edu
I am a student at MIT studying math and computer science. My research focuses on applying combinatorics to develop algorithms.
Tutoring Services
I enjoy helping people understand math and computer science. I offer private tutoring in the following subjects:
 Calculus
 Programming
 Algebra
 Linear Algebra
 Computer Science
 Combinatorics
Contact me for more information.
Alek Westover cv (pdf)Publications

“New Memory Allocation Algorithms”.
William Kuszmaul and Alek Westover.
To appear in Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2024)
Maintain memory under item inserts and deletes, minimizing the overhead of moving other items. 
“Choosing a Parallel or Serial Task Implementation”.
William Kuszmaul and Alek Westover.
To appear in Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2024)
Online scheduling problem: receive tasks with serial and parallel implementations, have to choose what to run. 
“On the Relationship Between Several Variants of the Linear Hashing Conjecture”
Alek Westover
Studied the expected maxload (number of items in the fullest bin) of several variants of linear hashing.
Involved some neat elementary number theory and combinatorics. 
“The VariableProcessor Cup Game”.
William Kuszmaul and Alek Westover.
In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021).
Proved upper and lower bounds for a two player game involving filling and emptying cups. 
“CacheEfficient ParallelPartition Algorithms using ExclusiveReadandWrite Memory.”
William Kuszmaul and Alek Westover.
Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020).
Designed and implemented a cache optimal randomized algorithm for the parallel partition problem.
Visualization of the algorithm
ParallelPartition on GitHub
Blog
I have a blog which consists of notes from various math problems that I think about and also some contemplations on life. Here are some of the best posts: hashing: Contemplations on what I enjoy about research.
 Truth: Contemplations on the importance of "working out the details carefully" in math.
 Girth: Some notes I took while reading literature on girth for a research project.
 Sketching: Notes on Sketching Algorithms, presented through dialogue of occasionally recurring characters of the blog.
 kserver on a circle: Attempting to solve a problem I read about in a paper.
 simply periodic binary functions: A neat numbertheoretic bijection.