Alek Westover
I'm a student at MIT. My research focuses on using combinatorics to design and analyze algorithms.
Email: alekw at mit dot edu
Publications

“A Nearly Quadratic Improvement for Memory Reallocation” [Slides]
Martin FarachColton, William Kuszmaul, Nathan Sheffield and Alek Westover.
To appear in Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'24)
Maintain memory under item inserts and deletes, minimizing the overhead of moving other items. 
“Scheduling Jobs with WorkInefficient Parallel Solutions” [Slides]
William Kuszmaul and Alek Westover.
To appear in Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'24)
Online scheduling problem: receive tasks with serial and parallel implementations, have to choose what to run.

“Complexity of MultipleHamiltonicity in Graphs of Bounded Degree”
Brian Liu, Nathan S. Sheffield, Alek Westover.
We give a tight characterization of the complexity of a generalization of Hamiltonicity. 
“On the Relationship Between Several Variants of the Linear Hashing Conjecture”
Alek Westover
Introduced several variants of linear hashing and established relationships between them.

“The VariableProcessor Cup Game”. [Slides]
William Kuszmaul and Alek Westover.
In 12th Innovations in Theoretical Computer Science Conference (ITCS'21).
Proved upper and lower bounds for a two player game involving filling and emptying cups. 
“CacheEfficient ParallelPartition Algorithms using ExclusiveReadandWrite Memory.”
[Animation]
[GitHub]
William Kuszmaul and Alek Westover.
Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'20).
Designed and implemented a cache optimal randomized algorithm for the parallel partition problem.
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.
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)